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
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;
Conference_Titel :
System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-6930-6
DOI :
10.1109/HICSS.1995.375462
