On the design of communication-aware task scheduling strategies for heterogeneous systems

Proceedings of the International Conference on Parallel Processing

Volumn 2000-January, Issue , 2000, Pages 391-398

  Orduna J M ^a   Arnau, V ^a   Ruiz, A ^a   Valero, R ^a   Duato, J ^b  

^a UNIVERSITY OF VALENCIA   (Spain)

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

Author keywords

Bandwidth; Computer networks; Concurrent computing; Costs; Informatics; Power system interconnection; Processor scheduling; Resource management; System performance; Workstations

Indexed keywords

BANDWIDTH; COMPUTER NETWORKS; COMPUTER RESOURCE MANAGEMENT; COMPUTER WORKSTATIONS; COSTS; MULTITASKING; PARALLEL PROCESSING SYSTEMS; SCHEDULING ALGORITHMS;

CONCURRENT COMPUTING; INFORMATICS; POWER SYSTEM INTERCONNECTION; PROCESSOR SCHEDULING; RESOURCE MANAGEMENT; SYSTEM PERFORMANCE;

SCHEDULING;

EID: 0346681539     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2000.876155     Document Type: Conference Paper

References (25)

1. th IEEE Heterogeneous Computing Workshop (HCW'98), March 1998, pp. 79-87.
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), November 1999.
3. F. Berman, R. Wolski, S. Figueira, J. Schopf and G. Ghao, "Application-Level Scheduling on Distributed Heterogenous Networks", in Proceedings of Supercomputing, 1996.
4. F. Berman, R. Wolski, "Scheduling from the Perspective of the Application", in Proceedings of Symposium on High Performance Distributed Computing, 1996.
5. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. Seizovic and W. Su, "Myrinet - A Gigabit per Second Local Area Network," IEEE Micro, pp. 29-36, February 1995.
6. th IEEE Heterogeneous Computing Workshop (HCW'99), April 1999, pp. 15-29.
7. H. Chen, N. S. Flann and D. W. Watson, "Parallel Genetic Simulated Annealing: A massively prallel SIMD approach", in IEEE Transactions on Parallel and Distributed Computing, Vol. 9, No. 2, Feb. 1998, pp. 126-136.
8. J. Duato, "A new theory of deadlock-free adaptive routing in wormhole networks," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 12, pp. 1320-1331, December 1993.
9. J. Duato, S. Yalamanchili, L. Ni, Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, 1997.
10. D. Fernández-Baca, "Allocating modules to processors in a distributed system", in IEEE Transactions on Software Engineering, Vol. SE-15, No. 11, Nov 1989, pp. 1427-1436.
11. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan and Kauffman Publishers, 1998.
12. th IEEE Heterogeneous Computing Workshop (HCW'98), March 1998, pp. 184-199.
13. M. Galles, "Spider: A high speed network interconnect", in IEEE Micro, vol. 17, no. 1, pp. 34-39, January-February 1997.
14. F. Glover, M. Laguna,, The Grid: Tabu Search, Kluwer Academic Publishers, 1998. ISBN: 0-7923-8187-4
15. R. Horst, "TNet: A Reliable System Area Network," IEEE Micro, vol. 15, no. 1, pp. 37-45, February 1995.
16. O. H. Ibarra and C. E. Kim, "Heuristics Algorithms for Scheduling Independent Tasks on Nonidentical processors", in Journal of the ACM, Vol. 24, No. 2, April 1977, pp. 280-289.
17. M. Kafil and I. Ahmad, "Optimal Task Assignment in Heterogeneous Distributed Computing Systems", in IEEE Concurrency, Vol. 6, No. 3, 1998, pp. 42-51.
18. th IEEE Heterogeneous Computing Workshop (HCW'99), April 1999, pp. 30-44.
19. S. C. S. Porto and C. C. Ribeiro, "A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints", in Int. Journal of High Speed Computing, Vol. 7, No. 1, 1995, pp. 45-71.
20. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, Englewood Cliffs, 1995.
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. th IEEE Heterogeneous Computing Workshop (HCW'96), April 1996, pp. 98-104.
23. th IEEE Heterogeneous Computing Workshop (HCW'96), April 1996.
24. th IEEE Heterogeneous Computing Workshop (HCW'99), April 1999, pp. 3-14.
25. S. C. S. L. Wang, H. J. Siegel, V. P. Roychowdhury and A. A. Maciejewski, "Task Matching and Scheduling in heterogeneous Computing Environmets using a Genetic-algorithm-based Approach ", in Int. Journal of High Speed Computing, Vol. 7, No. 1, 1995, pp. 45-71.