loading...
Parameter estimation for a generalized parallel loop scheduling algorithm
Hawaii, USA January 04-January 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.1995.37546228th Hawaii International Conference ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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
Usage of this product signifies your acceptance of the Terms of Use.