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. Gregory | 1 | 3 | 0.47 |
Lixin Gao | 2 | 2898 | 233.01 |
Arnold L. Rosenberg | 3 | 2107 | 640.21 |
paul r cohen | 4 | 1927 | 460.49 |