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. |
Abstract (English) |
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 |
![]() |


