A new model for static mapping of parallel applications with task and data parallelism

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 725-732

  Roig, C ^a   Ripoll, A ^b   Senar, M A ^b   Guirado, F ^a   Luque, E ^b  

^a UNIVERSITY OF LLEIDA   (Spain)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

mapping algorithms; mapping of image processing application; modelling message passing applications; static mapping; task and data parallelism

Indexed keywords

EID: 84966507716     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1015586     Document Type: Conference Paper

References (7)

1. J.-J. Hwang, Y.-C. Chow, F. Anger, and C.-Y. Lee. Scheduling precedence graphs in systems with interprocessor communication times. SIAM J. Comput., pages 244-257, 1989.
2. G. Karipys, K. Schloegel, and V. Kumar. PARMETIS: Parallel graph partitioning and sparse matrix ordering library. Tech. Rep. Dep of comp. Science and Engineering Univ. of Minessota, 1997.
3. J. C. Kergommeaux, E. Maillet, and J. Vincent. Monitoring parallel programs for performance tunning in cluster environments in parallel program development for cluster computing: Methodology, tools and integrated environments. Nova Science, pages 51-78, 2001.
4. Y.-K. Kwok and I. Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing surveys, 31(4):406-471, 1999.
5. C. Roig, A. Ripoll, M. Senar, F. Guirado, and E. Luque. Exploiting knowledge of temporal behavior in parallel programs for improving distributed mapping. 6th. International Euro-Par conference. Lecture Notes in Computer Science, 1900:262-271, 2000.
6. C. Roig, A. Ripoll, M. Senar, F. Guirado, and E. Luque. A new model fot static mapping of parallel applications with task and data parallelism. DIEI-02-RT-1 Tech. Rep. Dep. of Comp. Science Univ. Lleida (Spain), 2001.
7. M. Senar, A. Ripoll, A. Cortés, and E. Luque. Clustering and reassignment-based mapping strategy for message-passing architectures. IEEE CS Press USA Proc. Int. Par. Proc Symp&Sym. On Par. Dist. Proc. (IPPS/SPDP 98), pages 415-421, 1998.