The Community for Technology Leaders
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
89 ms
(Ver 3.3 (11022016))