| D. P. Bertsekas and J. N. Tistiklis. Parallel and Distributed Computing: Numerical Methods. Athena Scientific, 1989. |
....In contrast, radix represents applications in which communication is more frequent and irregular. By varying parameters of both applications, we were able to experiment with a wide range of computation to communication ratios. 6.2. 1 SOR SOR is a stencil computation that iteratively solves PDE s [4]. Each iteration of the algorithm performs a relaxation function on a grid of points. This function requires only the value of the point to be updated and the values of adjacent points. Subblocks of this grid are distributed among the processors of the parallel machine. During each iteration, each ....
Bertsekas and Tsitsiklis. Parallel and Distributed Computing: Numerical Methods. Prentice Hall, Englewood Cliffs, NJ, 1989.
....[9] as a means of propagating threads throughout the machine. Their description is a rather brief part of a larger picture and gives no specific details. However, the settling time for Jacobi Relaxation is proportional to the square of the diameter of the mesh upon which the relaxation takes place [3]. More sophisticated relaxation techniques, such as Multigrid methods [3] achieve much better convergence times at the expense of the locality achieved by simple diffusion methods. The XTM algorithm presented by this thesis can be thought of as the multigrid version of diffusion scheduling. We ....
....is a rather brief part of a larger picture and gives no specific details. However, the settling time for Jacobi Relaxation is proportional to the square of the diameter of the mesh upon which the relaxation takes place [3] More sophisticated relaxation techniques, such as Multigrid methods [3], achieve much better convergence times at the expense of the locality achieved by simple diffusion methods. The XTM algorithm presented by this thesis can be thought of as the multigrid version of diffusion scheduling. We implemented both the simple diffusion scheduling algorithm described here ....
[Article contains additional citation context not shown here]
Dimitri P. Bertsekas and John N. Tsitsiklis. Parallel and Distributed Computing: Numerical Methods. Prentice Hall, 1989.
No context found.
D. P. Bertsekas and J. N. Tistiklis. Parallel and Distributed Computing: Numerical Methods. Athena Scientific, 1989.
No context found.
Dimitri P. Bertsekas and John N. Tistiklis. Parallel and Distributed Computing: Numerical Methods. Athena Scientific, 1989.
No context found.
Bertsekas and Tsitsikus. Parallel and Distributed Computing Numerical Methods. 70
No context found.
Bertsekas, D.P., and Tsitsiklis, J.N. (1989). Parallel and Distributed Computing --- Numerical Methods. Prentice-Hall.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC