Istituto di Scienza e Tecnologie dell'Informazione     
Baraglia R., Ferrini R., Ritrovato P. HMM: a static mapping algorithm to map parallel applications on grids. Ramon Wyrzkowski, Jack Dongarra, Norbert Meyer, Jerzy Wasniewski (eds.). (Lecture Notes in Computer Science, vol. 3911). Heidelberg: Springer, 2006.
In this paper we present a static mapping heuristic, called Heterogeneous Multi-phase Mapping (HMM), which allows a suboptimal mapping of a parallel program onto a metacomputer to minimize the program execution time. HMM allocates parallel tasks by exploiting the information embedded in the parallelism forms used to implement an application. Moreover, it uses a local search technique together with the tabu search meta-heuristic. The experimental results show that the proposed approach performs well promising a significant potential to develop efficient mapping solutions for metacomputers.
URL: http://www.springerlink.com
Subject Parallel processing
D.4.1 Process Management

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional