A practical scheduling scheme for non-uniform parallel loops on distributed memory parallel machines

Tong Yee Lee, C. S. Raghavendra, H. Sivaraman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Loops without dependences among iterations are a rich source of parallelism in many applications. Among these types of loops, non-uniform loops with variable ezecution times need eficient scheduling schemes to take advantages of the capabilities of parallel machines. In this paper, we present a global distributed control scheme (GDC) to schedule nonuniform loops on distributed memory parallel machines. GDC decentralizes scheduling controls among all processors with an attempt to keep heavily loaded processors being in charge of scheduling tasks. FOT comparative evaluation, GDC and other well-known scheduling schemes are implemented on a 512 processor Intel Delta parallel machine. Our experimental results show that GDC performs well on many applications with diflerent characteristics.

Original languageEnglish
Title of host publicationArchitecture and Software Technology
PublisherIEEE Computer Society
Pages243-250
Number of pages8
ISBN (Electronic)0818673249
DOIs
Publication statusPublished - 1996
Event29th Hawaii International Conference on System Sciences, HICSS 1996 - Wailea, United States
Duration: 1996 Jan 31996 Jan 6

Publication series

NameProceedings of the Annual Hawaii International Conference on System Sciences
Volume1
ISSN (Print)1530-1605

Conference

Conference29th Hawaii International Conference on System Sciences, HICSS 1996
CountryUnited States
CityWailea
Period96-01-0396-01-06

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'A practical scheduling scheme for non-uniform parallel loops on distributed memory parallel machines'. Together they form a unique fingerprint.

Cite this