A COMPARISON OF SIX BATCH-MODE ALGORITHMS FOR MAPPING INDEPENDENT TASKS TO HETEROGENEOUS GRIDS

Amal Khalifa, Reda Ammar, Tahany Fegrany, and Mohammed Fahmy Tolba

References

  1. [1] R. van Dantzig, W. Heubers, R. Boontje, I. Herschberg, D.Epema, and J. de Jongh, A literature study on schedulingin distributed systems, Computer System Group of NIKHEF,1992.
  2. [2] Y.A. Li, A probabilistic framework for estimation of the ex-ecution time in heterogeneous computing systems, DoctoralDissertation, Purdue University, IN, 1996.
  3. [3] T.D. Braun, H.J. Siegel, and N. Beck, A comparison of elevenstatic heuristics for mapping a class of independent tasksonto heterogeneous distributed computing systems, Journal ofParallel and Distributed Computing, 61, 2001, 810–883.
  4. [4] A.S. Khalifa, R.A. Ammar, T.A. Fegrany, and M.F. Tolba,Dynamic mapping and deployment of independent tasks ondistributed systems using residual execution time, Proc. 20thInt. Conf. on Parallel and Distributed Computing Systems,Las Vegas, NV, 2007, 139–144.
  5. [5] A.S. Khalifa, R.A. Ammar, T.A. Fegrany, and M.E. Khalifa,A preemptive version of the Min-min heuristic for dynamicallymapping meta-tasks on a distributed heterogeneous environ-ment, Proc. 7th IEEE International Symposium on SignalProcessing and Information Technology, Cairo, Egypt, 2007,545–550.
  6. [6] A.S. Khalifa, R.A. Ammar, T.A. Fegrany, and M.F. Tolba,Two migratory algorithms for mapping meta-tasks to a mixed-machine HC environment, Proc. 6th Int. Conf. in Informaticsand Systems, PAR66-PAR73, Cairo, Egypt, 2008.
  7. [7] J.D. Ullman, Polynomial complete scheduling problems, Proc.4th ACM Symposium on Operating System Principles, 1973,96–101.
  8. [8] M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R.F.Freund, Dynamic mapping of a class of independent tasksonto heterogeneous computing systems, Journal of Paralleland Distributed Computing, 59, 1999, 107–131.
  9. [9] M. Maheswaran, T.D. Braun, and H.J. Siegel, High-performance mixed-machine heterogeneous computing, Invitedkeynote presentation in the 6th Euromicro Workshop onParallel and Distributed Processing, Madrid, Spain, 1998.
  10. [10] M.A. Iverson and F. Ozguner, Hierarchical, competitivescheduling of multiple DAGs in a distributed heterogeneousenvironment, IEEE Distributed Systems Engineering, 6 (3),1999, 112–120.
  11. [11] M. Wu and X.-H. Sun, A general self-adaptive task schedul-ing system for non-dedicated heterogeneous computing, Proc.IEEE Int. Conf. on Cluster Computing, Hong Kong, China,2003, 354–361.
  12. [12] P.C. SaiRanga and S. Baskiyar, A low complexity algorithm fordynamic scheduling of independent tasks onto heterogeneouscomputing systems, Proc. 43rd ACM annual Southeast RegionalConference, Kennesaw, Georgia, AL, 1, 2005, 63–68.31

Important Links:

Go Back