Study of the Strategy to Design Parallel Algorithm on the Grid
Zhang Xue · Journal of Institute of Command and Technology · 2003
After introducing the composing, the characters of the grid and the problems produced by some applications running on the grid, the paper extends the LogP parallel computing model to the grid and present the double LogP model. And then it presents the strategy to design parallel algorithm on the grid. Finally it improves the parallel algorithm of rowcolumn matrix multiplication according to the characters of the grid. The numerical experiments show that the improved algorithm is superior to the former in speed.