Empirical study of dynamic scheduling on rings of processors

Dawn E. Gregory; Lixin Gao; Arnold L. Rosenberg; Paul R. Cohen

Empirical study of dynamic scheduling on rings of processors

Dawn E. Gregory, Lixin Gao, Arnold L. Rosenberg, Paul R. Cohen

Research output: Contribution to journal › Conference article › peer-review

Abstract

We empirically analyze and compare two distributed, low-overhead policies for scheduling dynamic tree-structured computations on rings of identical PEs. Our 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. We believe that our methodology of experiment design and analysis will prove useful in other such studies.

Original language	English (US)
Pages (from-to)	470-473
Number of pages	4
Journal	IEEE Symposium on Parallel and Distributed Processing - Proceedings
State	Published - 1996
Externally published	Yes
Event	Proceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing - New Orleans, LA, USA Duration: Oct 23 1996 → Oct 26 1996

ASJC Scopus subject areas

General Engineering

Cite this

@article{be25d589175c4ca6b4751ac7643dd220,

title = "Empirical study of dynamic scheduling on rings of processors",

abstract = "We empirically analyze and compare two distributed, low-overhead policies for scheduling dynamic tree-structured computations on rings of identical PEs. Our 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. We believe that our methodology of experiment design and analysis will prove useful in other such studies.",

author = "Gregory, {Dawn E.} and Lixin Gao and Rosenberg, {Arnold L.} and Cohen, {Paul R.}",

year = "1996",

language = "English (US)",

pages = "470--473",

journal = "IEEE Symposium on Parallel and Distributed Processing - Proceedings",

issn = "1063-6374",

note = "Proceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing ; Conference date: 23-10-1996 Through 26-10-1996",

}

TY - JOUR

T1 - Empirical study of dynamic scheduling on rings of processors

AU - Gregory, Dawn E.

AU - Gao, Lixin

AU - Rosenberg, Arnold L.

AU - Cohen, Paul R.

PY - 1996

Y1 - 1996

N2 - We empirically analyze and compare two distributed, low-overhead policies for scheduling dynamic tree-structured computations on rings of identical PEs. Our 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. We believe that our methodology of experiment design and analysis will prove useful in other such studies.

AB - We empirically analyze and compare two distributed, low-overhead policies for scheduling dynamic tree-structured computations on rings of identical PEs. Our 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. We believe that our methodology of experiment design and analysis will prove useful in other such studies.

UR - http://www.scopus.com/inward/record.url?scp=0030420045&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030420045&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0030420045

SN - 1063-6374

SP - 470

EP - 473

JO - IEEE Symposium on Parallel and Distributed Processing - Proceedings

JF - IEEE Symposium on Parallel and Distributed Processing - Proceedings

T2 - Proceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing

Y2 - 23 October 1996 through 26 October 1996

ER -

Empirical study of dynamic scheduling on rings of processors

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this