On the development of a communication-aware task mapping technique

Journal of Systems Architecture

Volumn 50, Issue 4, 2004, Pages 207-220

  Orduña, Juan Manuel ^a   Silla, Federico ^b   Duato, José ^b  

^a UNIVERSITY OF VALENCIA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Cluster computing; Interconnection networks; Task scheduling

Indexed keywords

BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS; COST EFFECTIVENESS; EVALUATION; MAPPING; PROBLEM SOLVING; PROGRAM PROCESSORS; SCHEDULING;

CLUSTER COMPUTING; TASK SCHEDULING;

INTERCONNECTION NETWORKS;

EID: 1842484383     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2003.09.002     Document Type: Article

References (23)

1. 10 Gigabit Ethernet Alliance, 10 Gigabit Ethernet Technology Overview White Paper, Available from: 〈 http://www.10gea.org/〉 September, 2001.
2. V. Arnau, J.M. Orduña, A. Ruiz, J. Duato, On the characterization of interconnection networks with irregular topology: a new model of communication cost, in: XI IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS'99) (IASTED 1999) pp. 1-6.
3. Arnau V., Orduña J.M., Moreno S., Valero R., Ruiz A. A clustering approach for improving network performance in heterogeneous systems. Lecture Notes in Computer Science. vol. 1900:2000;1206-1209 Springer-Verlag.
4. D. Bailey, T. Harris, W. Saphir, R. vanderWijngaart, A. Woo, M. Yarrow, The NAS Parallel Benchmarks 2.0, Technical Report NAS-95-020. NAS Systems Division, NASA Ames Research Center, December 1995.
5. Boden N.J., Cohen D., Felderman R.E., Kulawik A.E., Seitz C.L., Seizovic J., Su W. Myrinet - a gigabit per second local area network. IEEE Micro. (February):1995;29-36.
6. T.D. Braun, H.J. Siegel, et al., A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems, in: Proceedings of 8th IEEE Heterogeneous Computing Workshop (HCW'99), pp. 15-29.
7. Du X., Zhang X. Coordinating parallel processes in networks of workstations. Journal of Parallel and Distributed Computing. 46:1997;125-135.
8. Duato J. A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Transactions on Parallel and Distributed Systems. 4:1993;1320-1331.
9. Feitelson D.G., Nitzberg B. Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860. Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science. vol. 949:1995;Springer-Verlag.
10. R.F. Freund, M. Gherrity, S. Ambrosious, et al., Scheduling in multi-user, heterogeneous computing environments with SmartNet, in: Proceedings of 7th IEEE Heterogeneous Computing Workshop (HCW'98), pp. 184-199.
11. Gropp W., Lusk E., Doss N., Skjellum A. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing. 22:1996;789-828.
12. W. Gropp, E. Lusk, User's Guide for mpich, a Portable Implementation of MPI. Technical Report ANL-96/6. Mathematics and Computer Science Division, Argonne National Laboratory, 1996.
13. Gruber B., Haring G., Kranzlmüller D., Volkert J. Parallel programming with CAPSE - a case study. Proceedings of 4th EUROMICRO Workshop on Parallel and Distributed Processing (PDP). 1996;130-137 IEEE Computer Society Press.
14. Holenarsipur P., Yarmolenko V., Duato J., Panda D.K., Sadayappan P. Characterization and enhancement of static mapping heuristics for heterogeneous systems. Proceedings of the 7th International Conference on High Performance Computing (HiPC 2000). 2000;37-48 Springer-Verlag.
15. Kafil M., Ahmad I. Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurrency. 6:1998;42-51.
16. B. Lowekamp, D. O'Hallaron, T. Gross, Direct network queries for discovering network resource properties in a distributed environment, in: Proceedings of the 8th IEEE Symposium on High-Performance Distributed Computing, 1999, pp. 38-46.
17. M. Maheswaran, S. Ali, H. Siegel, D. Hensgen, R. Freund, Dynamic matching and scheduling of a class of independent tasks onto heterogenous computing systems, in: Proceedings of 8th IEEE Heterogeneous Computing Workshop (HCW'99), pp. 30-44.
18. J.M. Orduña, V. Arnau, A. Ruiz, R. Valero, J. Duato, On the design of communication-aware task scheduling strategies for heterogeneous systems, in: Proceedings of International Conference on Parallel Processing (ICPP-2000), pp. 391-398.
19. J.M. Orduña, V. Arnau, J. Duato, Characterization of communications between processes in message-passing applications, in: Proceedings of 1st IEEE International Conference on Cluster Computing (CLUSTER-2000), pp. 91-98.
20. J.M. Orduña, F. Silla, J. Duato, A new task mapping technique for communication-aware scheduling strategies, in: Proceedings of International Conference on Parallel Processing Workshops (ICPP-2001), pp. 349-354.
21. M.D. Schroeder et al., Autonet: a high-speed, self-configuring local area network using point-to-point links, Technical Report SRC research report 59, DEC, April 1990.
22. H. Topcuoglu, S. Hariri, M.Y. Wu, Task scheduling algorithms for heterogenous processors, in: Proceedings of 8th IEEE Heterogeneous Computing Workshop (HCW'99), pp. 3-14.
23. V. Yarmolenko, J. Duato, D.K. Panda, P. Sadayappan, Characterization and enhancement of dynamic mapping heuristics for heterogeneous systems, in: Proceedings of the 2000 ICPP Workshop on Network-Based Computing, 2000, pp. 437-444.