Data Partitioning with a Realistic Performance Model of Networks of Heterogeneous Computers with Task Size Limits

Cork, Ireland July 05-July 07

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.17

Third International Symposium on Para ...

	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 Alexey Lastovetsky Articles by Ravi Reddy

	ASCII Text	x
	Alexey Lastovetsky, Ravi Reddy, "Data Partitioning with a Realistic Performance Model of Networks of Heterogeneous Computers with Task Size Limits," Parallel and Distributed Computing, International Symposium on, pp. 133-140, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004.

	BibTex	x
	@article{ 10.1109/ISPDC.2004.17, author = {Alexey Lastovetsky and Ravi Reddy}, title = {Data Partitioning with a Realistic Performance Model of Networks of Heterogeneous Computers with Task Size Limits}, journal ={Parallel and Distributed Computing, International Symposium on}, volume = {0}, year = {2004}, isbn = {0-7695-2210-6}, pages = {133-140}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.17}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel and Distributed Computing, International Symposium on TI - Data Partitioning with a Realistic Performance Model of Networks of Heterogeneous Computers with Task Size Limits SN - 0-7695-2210-6 SP133 EP140 A1 - Alexey Lastovetsky, A1 - Ravi Reddy, PY - 2004 KW - Heterogeneous (hybrid) systems KW - Scheduling and task partitioning KW - Load balancing and task assignment VL - 0 JA - Parallel and Distributed Computing, International Symposium on ER -

Alexey Lastovetsky

Ravi Reddy

The paper presents a performance model that can be used to optimally schedule arbitrary tasks on a network of heterogeneous computers when there is an upper bound on the size of the task that can be solved by each computer. We formulate a problem of partitioning of an n-element set over p heterogeneous processors using this advanced performance model and give its efficient solution of the complexity 0(p^3 x\log _2 n).

Index Terms:

Heterogeneous (hybrid) systems, Scheduling and task partitioning, Load balancing and task assignment

Citation:

Alexey Lastovetsky, Ravi Reddy, "Data Partitioning with a Realistic Performance Model of Networks of Heterogeneous Computers with Task Size Limits," ispdc, pp.133-140, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004

Peer Review Notice | Give Us Feedback

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