Title :
Performance prediction using an application-oriented mapping tool
Author :
Guirado, F. ; Ripoll, A. ; Roig, C. ; Luque, E.
Author_Institution :
Dept. of Comput. Sci., Univ. de Lleida, Spain
Abstract :
Simulation frameworks are widely used to carry out performance predictions of parallel programs. In general, these environments do not support the use of automatic mapping mechanisms for assigning tasks to processors. We present a tool called pMAP (predicting the best mapping of parallel applications) that performs the mapping process of message-passing applications starting from the characterization of application behaviour. We show that it is important to explore in these simulation frameworks, not only how many resources are needed to achieve good results, but also how best to map the application onto the parallel system. We study the evaluation of the pMAP tool integrated with the commercial simulator DIMEMAS. The results show that for message-passing applications with different task structures, great improvements in the speedup can be obtained when simulations are carried out with the mappings generated by pMAP.
Keywords :
message passing; parallel programming; software performance evaluation; virtual machines; DIMEMAS commercial simulator; application-oriented mapping tool; automatic mapping mechanism; message-passing application; pMAP tool; parallel program; parallel system; performance prediction; Analytical models; Character generation; Computational modeling; Contracts; Large-scale systems; NP-hard problem; Parallel processing; Performance analysis; Predictive models; Scalability;
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2004. Proceedings. 12th Euromicro Conference on
Print_ISBN :
0-7695-2083-9
DOI :
10.1109/EMPDP.2004.1271444