2006
Journal article  Restricted

HMM: a static mapping algorithm to map parallel applications on grids

Baraglia R, Ferrini R, Ritrovato P

Parallel processing 

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.



Back to previous page
BibTeX entry
@article{oai:it.cnr:prodotti:43888,
	title = {HMM: a static mapping algorithm to map parallel applications on grids},
	author = {Baraglia R and Ferrini R and Ritrovato P},
	year = {2006}
}