By Topic

Simulation of data distribution strategies for LU factorization on heterogeneous machines

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Barbosa, J. ; Instituto de Engenharia Biomedica, Porto Univ., Portugal ; Morais, C.N. ; Padilha, A.J.

This paper analyzes two static data distributions for inherently sequential algorithms such as the LU factorization, namely the group block distribution and the dynamic programming distribution. The aim is to extend previous comparisons to higher problem and machine dimensions and to obtain guidelines for the right choice for a given problem, that is prior to execution the system should be able to choose the distribution that, for the particular problem at hand, achieves the best performance. Note that, contrary to other algorithms, inherently sequential algorithms present additional difficulties with respect to other classes of algorithms, when the goal is to optimize the processing time, due to the fact that the computational load for data matrix columns increases with their index, requiring a fine tuned load assignment and distribution.

Published in:

Parallel and Distributed Processing Symposium, 2003. Proceedings. International

Date of Conference:

22-26 April 2003