Sorting on a ring of processors

“…We focus on the ring architecture, which is an important network in both theory and practice. From a theoretical perspective, the ring is a basic network structure, and much work has been done on developing and analyzing algorithms for it [5,7,16,22,24,30,31]. In practice the ring is either the basis of or an essential component of many parallel and distributed architectures [20,28,32,33].…”

mentioning

confidence: 99%

Distributed Job Scheduling in Rings

Fizzano

Karger

Stein

et al. 1997

Journal of Parallel and Distributed Computing

View full text Add to dashboard Cite

“…The ring is an important network in both theory and practice. From a theoretical perspective, the ring is a basic network structure and much work has been done developing and analyzing algorithms for it ASW88, HP89, Lei91,MS90]. From a practical perspective, the ring is either the foundation of or a component of many parallel architectures Hut88, Rot92, Tel94].…”

Section: Preliminariesmentioning

confidence: 99%

Centralized and distributed algorithms for network scheduling.

Fizzano¹,

Stein²

View full text Add to dashboard Cite

We examine a set of dynamic scheduling techniques for parallel adaptive algorithms in a distributed computational environment. We consider three basic scheduling approaches: centralized scheduling, which uses a master-slave model of computation; distributed scheduling, which uses local information about processor workload to determine when tasks should be requested from or sent to other processors; and a new approach that we refer to as centralized mediation, that uses aspects of both centralized and distributed scheduling. We use both distributed implementation and simulation to examine the performance and scalability of these three scheduling approaches when applied to a parallel adaptive algorithm for solving the global optimization problem. In these experiments, the new centralized mediation approach appears to provide the best combination of robustness, efficiency, and ease of implementation.

show abstract

Sorting on a ring of processors

Cited by 7 publications

References 3 publications

Packet Routing in Fixed-Connection Networks: A Survey

Packet Routing in Fixed-Connection Networks: A Survey

Distributed Job Scheduling in Rings

Centralized and distributed algorithms for network scheduling.

Contact Info

Product

Resources

About