Title
An empirical study of dynamic scheduling on rings of processors.
Abstract
The authors empirically analyze and compare two distributed low-overhead policies for scheduling dynamic tree-structured computations on rings of identical PEs. The experiments show that both policies give significant parallel speedup on large classes of computations, and that one yields almost optimal speedup on moderate size rings. They believe that the methodology of experiment design and analysis will prove useful in other such studies
Year
DOI
Venue
1999
10.1016/S0167-8191(99)00039-3
Parallel Computing
Keywords
DocType
Volume
dynamic scheduling,processor ring,empirical algorithmics,load-balancing,empirical study,load balancing,algorithm design and analysis,concurrent computing,acceleration,experience design,parallel speedup,tree structure,virtual machines,design methodology,computer science,parallel algorithms,computer architecture,distributed computing
Journal
25
Issue
ISSN
ISBN
9
0167-8191
0-8186-7683-3
Citations 
PageRank 
References 
3
0.47
7
Authors
4
Name
Order
Citations
PageRank
Dawn E. Gregory130.47
Lixin Gao22898233.01
Arnold L. Rosenberg32107640.21
paul r cohen41927460.49