Characterization and enhancement of dynamic mapping heuristics for heterogeneous systems

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2000-January, Issue , 2000, Pages 437-444

  Yarmolenko, Vladimir ^a   Duato, Jose ^a   Panda, Dhabaleswar K ^a   Sadayappan, P ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Clusters; Dynamic mapping; Heterogeneous systems; Performance evaluation; Task scheduling

Indexed keywords

MAPPING; SCHEDULING; TURNAROUND TIME;

CLUSTERS; DYNAMIC MAPPING; HETEROGENEOUS SYSTEMS; PERFORMANCE EVALUATION; TASK-SCHEDULING;

JOB SHOP SCHEDULING;

EID: 1842586383     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2000.869149     Document Type: Conference Paper

References (18)

1. A. H. Alhusaini, V. K. Prasanna, and C. S. Raghavendra. Unified resource scheduling framework for heterogeneous computing environments. In 8th IEEE Heterogeneous Computing Workshop (HCW'99), pages 156-168, Apr. 1999.
2. R. Armstrong, D. Hensgen, and T. Kidd. The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. In 7th IEEE Heterogeneous Computing Workshop (HCW'98), pages 79-87, Mar. 1998.
3. F. Berman and R. Wolski. Scheduling from the perspective of the application. In Proceedings of Symposium on High Performance Distributed Computing, 1996.
4. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao. Aplication-level scheduling on distributed heterogeneous networks. In Proceedings of Supercomputing, 1996.
5. T. D. Braun, H. J. Siegel, N. Beck, L. L. Blni, M. Maheswaran, A. I. Reuther, J. R. Robertson, M. D. Theys, Bin Yao, D. Hensgen, and R. F. Freund. A comparison study of static mapping heuristics for a class of metatasks on heterogeneous computing systems. In 8th IEEE Heterogeneous Computing Workshop (HCW'99), pages 15-29, Apr. 1999.
6. A. Weil D. Feitelson. Utilization and predictability in scheduling the ibm sp/2 with backfilling. In Proceedings of the 12th International Parallel Processing, pages 542-548, Apr. 1998.
7. Z. Kedem F. Chang, V. Karamcheti. Exploiting application tunability for efficient, predictable parallel resource management. In Proceedings of the 13th International Parallel Processing Symposium, pages 749-758, Apr. 1999.
8. Ian Foster and Carl Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1998.
9. R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust, and H. J. Siegel. Scheduling in multi-user, heterogeneous, computing environments with smartnet. In 7th IEEE Heterogeneous Computing Workshop (HCW'98), pages 184-199, Mar. 1998.
10. O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on nonidentical processors. In Journal of the ACM, Vol. 24, No. 1, pages 280-289, Jan. 1977.
11. M. A. Iverson, F. Ozguner, and L. C. Potter. Statistical prediction of task execution times through analytical benchmarking for scheduling in a heterogeneous environment. In 8th IEEE Heterogeneous Computing Workshop (HCW'99), pages 99-111, Apr. 1999.
12. M. Kafil and I. Ahmad. Optimal task assignment in heterogeneous computing systems. In 6th IEEE Heterogeneous Computing Workshop (HCW'97), pages 135-146, Apr. 1997.
13. E. Jeannot, M. Cosnard and L. Rougeot. Low memory cost dynamic scheduling of large coarse grain task graphs. In Proceedings of the 12th International Parallel Processing, pages 524-530, Apr. 1998.
14. M. Maheswaran, Shoukat Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. In Journal of Parallel and Distributed Computing, Vol. 59, No. 2, pages 107-131, Nov. 1999.
15. G. Shao, R. Wolski, and F. Berman. Performance effects of scheduling strategies for master/slave distributed applications. In UCSD Technical Report No. CS98-598, May 1998.
16. H. Topcuoglu, S. Hariri, and Min-You Wu. Task scheduling algorithms for heterogeneous processors. In 8th IEEE Heterogeneous Computing Workshop (HCW'99), pages 3-14, Apr. 1999.
17. L. Wang, H. J. Siegel, and V. P. Roychowdhury. A genetic-algorithm-based approach for task matching and scheduling in heterogeneous computing environments. In 5th IEEE Heterogeneous Computing Workshop (HCW'96), Apr. 1996.
18. Vladimir Yarmolenko, Jose Duato, Dhabaleswar K. Panda, and P. Sadayappan. Characterization and enhancement of static mapping heuristics for heterogeneous systems. In Technical Report (OSU-CISRC-2/00-TR07), Dept. of Computer & Info. Science, Ohio State Univ., Feb. 2000.