Parameter estimation for a generalized parallel loop scheduling algorithm

	This Article
	PDF RSS feed
	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 K.K. Yue Articles by D.J. Lilja

28th Hawaii International Conference on System Sciences (HICSS'95)

Parameter estimation for a generalized parallel loop scheduling algorithm (PDF)

Hawaii, USA

January 04-January 07

ISBN: 0-8186-6935-7

	ASCII Text	x
	K.K. Yue, D.J. Lilja, "Parameter estimation for a generalized parallel loop scheduling algorithm," Hawaii International Conference on System Sciences, pp. 187, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995.

	BibTex	x
	@article{ 10.1109/HICSS.1995.375462, author = {K.K. Yue and D.J. Lilja}, title = {Parameter estimation for a generalized parallel loop scheduling algorithm}, journal ={Hawaii International Conference on System Sciences}, volume = {0}, year = {1995}, issn = {1060-3425}, pages = {187}, doi = {http://doi.ieeecomputersociety.org/10.1109/HICSS.1995.375462}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Hawaii International Conference on System Sciences TI - Parameter estimation for a generalized parallel loop scheduling algorithm SN - 1060-3425 SP EP A1 - K.K. Yue, A1 - D.J. Lilja, PY - 1995 KW - parallel algorithms; parameter estimation; scheduling; genetic algorithms; virtual machines; shared memory systems; program control structures; parameter estimation; generalized parallel loop scheduling algorithm; genetic algorithm; multiprocessor simulator; strategy evolution; CS-2; FS-alt; chunk scheduling; factoring; shared-memory multiprocessor VL - 0 JA - Hawaii International Conference on System Sciences ER -

K.K. Yue, Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA

D.J. Lilja, Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.1995.375462

Proposes a novel methodology to develop new parallel loop scheduling algorithms. First, existing algorithms are parameterized into a general framework. Then, a genetic algorithm is used with a shared-memory multiprocessor simulator to "evolve" better strategies. Two new algorithms (called CS-2 and FS-alt, due to their similarity to chunk scheduling and factoring, respectively) are found that perform well compared to existing algorithms.

Index Terms:

parallel algorithms; parameter estimation; scheduling; genetic algorithms; virtual machines; shared memory systems; program control structures; parameter estimation; generalized parallel loop scheduling algorithm; genetic algorithm; multiprocessor simulator; strategy evolution; CS-2; FS-alt; chunk scheduling; factoring; shared-memory multiprocessor

Citation:

K.K. Yue, D.J. Lilja, "Parameter estimation for a generalized parallel loop scheduling algorithm," hicss, pp.187, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995

Peer Review Notice | Give Us Feedback

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