✦ LIBER ✦

Distributed loop-scheduling schemes for heterogeneous computer systems

✍ Scribed by Anthony T. Chronopoulos; Satish Penmatsa; Jianhua Xu; Siraj Ali

Publisher: John Wiley and Sons
Year: 2006
Tongue: English
Weight: 173 KB
Volume: 18
Category: Article
ISSN: 1532-0626
DOI: 10.1002/cpe.960

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

Distributed computing systems are a viable and less expensive alternative to parallel computers. However, a serious difficulty in concurrent programming of a distributed system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers. Some distributed scheduling schemes suitable for parallel loops with independent iterations on heterogeneous computer clusters have been designed in the past. In this work we study self‐scheduling schemes for parallel loops with independent iterations which have been applied to multiprocessor systems in the past. We extend one important scheme of this type to a distributed version suitable for heterogeneous distributed systems. We implement our new scheme on a network of computers and make performance comparisons with other existing schemes. Copyright © 2005 John Wiley & Sons, Ltd.

📜 SIMILAR VOLUMES

Broadcast Scheduling Optimization for He

Broadcast Scheduling Optimization for Heterogeneous Cluster Systems

✍ Pangfeng Liu 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 114 KB

Network of workstation (NOW) is a cost-effective alternative to massively parallel supercomputers. As commercially available off-the-shelf processors become cheaper and faster, it is now possible to build a PC or workstation cluster that provides high computing power within a limited budget. However

Media Streams Scheduling for Synchroniza

Media Streams Scheduling for Synchronization in Distributed Multimedia Systems

✍ Miae Woo; Reha Uzsoy; Arif Ghafoor 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 266 KB

Proportionally fair scheduler for hetero

Proportionally fair scheduler for heterogeneous wireless systems

✍ Daniel Calabuig; Jose F. Monserrat; Narcís Cardona 📂 Article 📅 2011 🏛 Wiley (John Wiley & Sons) 🌐 English ⚖ 110 KB

A Computation+Communication Load Balance

A Computation+Communication Load Balanced Loop Partitioning Method for Distributed Memory Systems

✍ Santosh Pande; Tareq Bali 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 342 KB

Adaptive Scheduling of Computations and

Adaptive Scheduling of Computations and Communications on Distributed-Memory Systems

✍ Mayez Al-Mouhamed; Homam Najjari 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 303 KB

Compile-time scheduling is one approach to extract parallelism which has proved effective when the execution behavior is predictable. Unfortunately, the performance of most priority-based scheduling algorithms is computation dependent. Scheduling based on the concept of earliest-startable-task produ

High-Performance Heterogeneous Computing

High-Performance Heterogeneous Computing || Programming Systems for High-Performance Heterogeneous Computing

✍ Lastovetsky, Alexey L.; Dongarra, Jack J. 📂 Article 📅 2009 🏛 John Wiley & Sons, Inc. 🌐 English ⚖ 300 KB 👁 2 views

an Analytical Overview Of The State Of The Art, Open Problems, And Future Trends In Heterogeneous Parallel And Distributed Computing this Book Provides An Overview Of The Ongoing Academic Research, Development, And Uses Of Heterogeneous Parallel And Distributed Computing In The Context Of Scientifi