The mapping problem has been studied extensively. However, algorithms which were designed to map a parallel application on a computational grid, such as MiniMax, FastMap and genetic algorithms have shortcomings. In this paper, a new algorithm, Quick-quality Map (QM), is presented. Experimental results show that QM performs better than the other algorithms. For instance, QM can map a 10000-task parallel application on a testbed of 2992 nodes in 6.35 seconds, and gives the lowest execution time whereas MiniMax and a genetic algorithm, respectively, take approximately 1700 and 660 seconds, but produce 1.34 and 6.60 times greater execution times than QM's. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Phinjaroenphan, P., Bevinakoppa, S., & Zeephongsekul, P. (2005). A heuristic algorithm for mapping parallel applications on computational grids. In Lecture Notes in Computer Science (Vol. 3470, pp. 1086–1096). Springer Verlag. https://doi.org/10.1007/11508380_111
Mendeley helps you to discover research relevant for your work.