Parallel Computing in Electrical Engineering, 2004. International Conference on (2011)

Luton, United Kingdom

Apr. 3, 2011 to Apr. 7, 2011

ISBN: 978-0-7695-4397-0

pp: 161-166

ABSTRACT

We consider both point-wise and block-wise versions for solving a linear triangular system on homogeneous machines. With p identical processors and for a problem of size N where N/r=n=2pq+1 (q≥3 and r being the block-size), we design an optimal parallel algorithm. We show its optimality in terms of both computing and communication costs. Finally, we determine the optimal value of the block size which minimizes the parallel execution time. A series of experimentations confirm the theoretical results.

INDEX TERMS

Communication, Homogeneous environments, Optimality, Parallel algorithms, Triangular system

CITATION

Mounir Marrakchi,
"Optimality for Parallel Point-wise and Block-wise Resolution of a Triangular System on Homogeneous Environments",

*Parallel Computing in Electrical Engineering, 2004. International Conference on*, vol. 00, no. , pp. 161-166, 2011, doi:10.1109/PARELEC.2011.26