A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems

Santa Fe, New Mexico April 26-April 30

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1303065

18th International Parallel and Distr ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Rizos Sakellariou Articles by Henan Zhao

	ASCII Text	x
	Rizos Sakellariou, Henan Zhao, "A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems," Parallel and Distributed Processing Symposium, International, vol. 2, pp. 111b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 1, 2004.

	BibTex	x
	@article{ 10.1109/IPDPS.2004.1303065, author = {Rizos Sakellariou and Henan Zhao}, title = {A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems}, journal ={Parallel and Distributed Processing Symposium, International}, volume = {2}, year = {2004}, isbn = {0-7695-2132-0}, pages = {111b}, doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1303065}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel and Distributed Processing Symposium, International TI - A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems SN - 0-7695-2132-0 SP EP A1 - Rizos Sakellariou, A1 - Henan Zhao, PY - 2004 KW - null VL - 2 JA - Parallel and Distributed Processing Symposium, International ER -

Rizos Sakellariou, University of Manchester

Henan Zhao, University of Manchester

This paper is motivated by the observation that different methods to compute the weights of nodes and edges when scheduling DAGs onto heterogeneous machines may lead to signi.cant variations in the generated schedule. To minimize such variations, the paper presents a novel heuristic for DAG scheduling, which is based upon solving a series of independent task scheduling problems. A novel heuristic for the latter problem is also included in the paper. Both heuristics compare favourably with other related heuristics.

Citation:

Rizos Sakellariou, Henan Zhao, "A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems," ipdps, vol. 2, pp.111b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 1, 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.