Efficient DAG scheduling with resource-aware clustering for heterogeneous systems

Studies in Computational Intelligence

Volumn 208, Issue , 2009, Pages 249-261

  Jedari, Behrouz ^a   Dehghan, Mahdi ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 65549142247     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-01209-9_23     Document Type: Conference Paper

References (11)

1. Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey. Annual Discrete Mathematics 5, 287-326 (1979)
2. Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance- Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions Parallel and Distributed Systems 13(3), 260-274 (2002)
3. Davidovic, T., Crainic, T.G.: Benchmark-Problem Instances for Static Scheduling of Task Graphs with Communication Delays on Homogeneous Multiprocessor Systems. C.R.T.'s Publications (2004)
4. Adam, T.L., Chandy, K.M., Dicksoni, J.R.: A Comparison of List Schedules for Parallel Processing Systems. Communications of the ACM, 685-690 (1974)
5. Wu, MAY., Gajskii, D.D.: Hypertool: a Programming Aid for Message-Passing Systems. IEEE Transactions on Parallel and Distributed Systems 1(3), 330-343 (1990)
6. Yang, T., Gerasoulis, A.: DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. IEEE Transactions on Parallel and Distributed Systems 5(9), 951-967 (1994)
7. Boeres, C., Viterbo Filho, J., Rebello, E.F.: A Cluster-Based Strategy for Scheduling Task on Heterogeneous Processors. In: Proceedings of 16th Symposium on Computer Architecture and High Performance Computing, SBAC-PAD (2004)
8. Haupt, R.L., Haupt, S.E.: Parallel genetic algorithms. John Wiley & Sons, Chichester (2004)
9. Ahmad, I., Kwok, Y.K.: On Exploiting Task Duplication in Parallel Program Scheduling. IEEE Transactions on Parallel and Distributed Systems 9, 872-892 (1998)
10. Bajaj, R., Agrawal, D.P.: Improving Scheduling of Tasks in a Heterogeneous Environment. IEEE Transactions on Parallel and Distributed Systems 15, 107-118 (2004)
11. Hwang, R., Gen, M., Katayama, H.: A Comparison of Multiprocessor Task Scheduling Algorithms with Communication Costs. Computers & Operations Research 35, 976-993 (2008)