2006 | OriginalPaper | Chapter
HMM: A Static Mapping Algorithm to Map Parallel Applications on Grids
Authors : Ranieri Baraglia, Renato Ferrini, Pierluigi Ritrovato
Published in: Parallel Processing and Applied Mathematics
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.