DocumentCode
288984
Title
Parameter estimation for a generalized parallel loop scheduling algorithm
Author
Yue, Kelvin K. ; Lilja, David J.
Author_Institution
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Volume
2
fYear
1995
fDate
3-6 Jan 1995
Firstpage
187
Abstract
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
Keywords
genetic algorithms; parallel algorithms; parameter estimation; program control structures; scheduling; shared memory systems; virtual machines; CS-2; FS-alt; chunk scheduling; factoring; generalized parallel loop scheduling algorithm; genetic algorithm; multiprocessor simulator; parameter estimation; shared-memory multiprocessor; strategy evolution; Computer science; Dynamic scheduling; Engines; Genetic algorithms; Kelvin; Multiprocessing systems; Parameter estimation; Processor scheduling; Runtime; Scheduling algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on
Conference_Location
Wailea, HI
Print_ISBN
0-8186-6930-6
Type
conf
DOI
10.1109/HICSS.1995.375462
Filename
375462
Link To Document