A group block distribution strategy for a heterogeneous machine

• Type: Article in International Conference Proceedings Book
• Date: 2002

Authors

Jorge Manuel Gomes Barbosa (Author) FEUP; João Manuel Ribeiro Silva Tavares (Author) FEUP; Armando Jorge Monteiro Neves Padilha (Author) FEUP

Conference proceedings International

Title: Applied Informatics

Pages: 378-383

Applied Informatics - International Symposium on Parallel and Distributed Computing and Networks

Innsbruck, Austria, 18 a 21 de Fevereiro de 2002

Indexing

INSPEC

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

CORDIS: Technological sciences > Technology > Computer technology

Other information

Abstract (EN): This paper discusses the data distribution problem for inherently sequential algorithms, such as the LU factorization in linear algebra, when computed on heterogeneous machines. These algorithms present additional difficulties 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. A new static load distribution strategy is presented that achieves better results than other algorithms developed for the same purpose as shown in the results section. The strategy is called static because it distinguishes the computation environment implementation from the algorithm implementation, as explained below.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 6