Performance effective task scheduling algorithm for heterogeneous computing system

ISPDC 2005: 4th International Symposium on Parallel and Distributed Computing

Volumn 2005, Issue , 2005, Pages 28-35

  Ilavarasan, E ^a   Thambidurai, P ^a   Mahilmannan, R ^a  

^a PONDICHERRY ENGINEERING COLLEGE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; PROBLEM SOLVING; PROGRAM PROCESSORS;

DIRECTED ACYCLIC GRAPH (DAG); HETEROGENEOUS COMPUTING SYSTEM; HETEROGENEOUS EARLIEST FINISH TIME (HEFT); PERFORMANCE EFFECTIVE TASK SCHEDULING (PETS) ALGORITHM;

SCHEDULING;

EID: 33847707783     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2005.39     Document Type: Conference Paper

References (12)

1. R.L. Graham, L.E. Lawler, J.K. Lenstra, and A.H. Kan, "Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey", Annals of Discrete Mathematics, pp. 287-326, 1979.
2. T. Cassavant and J.A. Kuhl, "Taxonomy of Scheduling in General Purpose Distributed Memory Systems", IEEE Trans. Software Engineering, vol. 14, no. 2, pp. 141-154, 1988.
3. C.C. Hui and S.T. Chanson, "Allocating Task Interaction Graphs to Processors in Heterogeneous Networks", IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 9, pp. 908-926, Sept. 1997.
4. H.EI-Rewini and T.G.Lewis, " Scheduling Parallel Program Tasks onto Arbitrary Target Machines,", Journal of parallel and Distributed Computing, vol.9, pp. 138-153, 1990.
5. M.Iverson, F.Ozguner and G.Folien, "Parallelizing Existing Applications in a Distributed Heterogeneous Environments", Proc. Heterogeneous Computing Workshop, pp.93-100,1995
6. H. Topcuglou, S. Hariri and M.Y. Wu, "Performance Effective and Low-Complexity Task Scheduling for Heterogeneous Computing", IEEE Trans. on Parallel and Distributed Systems, vol 13, No.3, Feb' 2002.
7. M. Kafil and I. Ahmed, "Optimal Task Assignment in Heterogeneous Distributed Computing Systems,", IEEE Concurrency, vol. 6, no. 3, pp. 42-51, July-Sept. 1998.
8. M.K. Dhodhi, I.Ahmad, A. Yatama, "An Integrated Technique for Task Matching and Scheduling onto Distributed Heterogeneous Computing Systems", Journal of parallel and distributed computing ", 62, pp. 1338-1361, 2002.
9. Atakan Dogan and Fusun Ozguner, "LDBS: A Duplication Based Scheduling Algorithm for Heterogeneous Computing Systems", Proc. Int'l conf. Parallel Processing (ICPP '02).
10. Sanjeev Basker and Prashanth C.SaiRanga, "Scheduling Directed A-cyclic Task Graphs On Heterogeneous Network of Workstations to Minimize Schedule Length", Proc. ICPPW, 2003.
11. Rashmi Bajaj and D.P. Agrawal, "Improving Scheduling of Tasks in a Heterogeneous Environments,", IEEE Trans. on Parallel and Distributed Systems, vol. 15, No.2, Feb' 2004.
12. S.J. Kim and J.C. Browne, "A General Approach to a Mapping of Parallel Computation upon Multiprocessors Architectures,", Proc. int'l conf. parallel processing, vol. 2, pp. 1-8,1988.