An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster

I
IPDPS
2003
International Parallel and Distributed Processing Symposium (IPDPS'03)
Abstract - An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Michelle Moore

International Parallel and Distributed Processing Symposium (IPDPS'03)

Nice, France

April 22-April 26

ISBN: 0-7695-1926-1

	ASCII Text	x
	Michelle Moore, "An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster," Parallel and Distributed Processing Symposium, International, pp. 145a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003.

	BibTex	x
	@article{ 10.1109/IPDPS.2003.1213276, author = {Michelle Moore}, title = {An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster}, journal ={Parallel and Distributed Processing Symposium, International}, volume = {0}, year = {2003}, issn = {1530-2075}, pages = {145a}, doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2003.1213276}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel and Distributed Processing Symposium, International TI - An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster SN - 1530-2075 SP EP A1 - Michelle Moore, PY - 2003 KW - genetic algorithms KW - scheduling algorithms KW - parallel genetic algorithms KW - NP-complete KW - parallel scheduling VL - 0 JA - Parallel and Distributed Processing Symposium, International ER -

Michelle Moore, Texas A&M University-Corpus Christi

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2003.1213276

Recent breakthroughs in the mathematical estimation of parallel genetic algorithm parameters by Cant?-Paz [12] are applied to the NP-complete problem of scheduling multiple tasks on a cluster of computers connected by a shared bus. Experiments reveal that the parallel scheduling algorithm develops very accurate schedules when the parameter guidelines are used.

Index Terms:

genetic algorithms, scheduling algorithms, parallel genetic algorithms, NP-complete, parallel scheduling

Citation:

Michelle Moore, "An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster," ipdps, pp.145a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003

Peer Review Notice | Give Us Feedback

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