By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Tong-Yee Lee ; Dept. Manage. Inf. Syst., Nan-tai College, Tainen, Taiwan ; Raghavendra, C.S. ; Sivaraman, H.

Loops without dependences among iterations are a rich source of parallelism in many applications. Among these types of loops, non-uniform loops with variable execution times need efficient scheduling schemes to take advantages of the capabilities of parallel machines. 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. For 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 different characteristics

Published in:

System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on ,  (Volume:1 )

Date of Conference:

3-6 Jan 1996