By Topic

Fine grain scheduler for shared-memory multiprocessor systems

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 $31
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)
Shieh, J.-J. ; Dept. of Comput. Sci. & Eng., Tatung Inst. of Technol., Taipei, Taiwan ; Lee, Y.-C. ; Chen, H.-R.

The Tatung fine grain scheduler (TFGS), which works on machine instruction level for multiprocessor systems, is described. The object of TFGS is to minimise the total execution time of an application program that is to be executed on a shared memory multiprocessor system. An application program is compiled to generate intermediate code. This code is then represented by a data/control dependence graph, a branch nest tree and a priority list. The data dependence between operations, the pipeline effect of each processing element, and branches in the application programs are considered when TFGS does the scheduling task. The multiprocessor system is assumed to be interconnected by a shared memory. The hardware support of shared memory is designed. To process branches and loops within the application program, a status recording mechanism is proposed. The hardware has been designed and simulated. TFGS has been implemented, and some application programs have been used as the testing inputs. The results are very encouraging

Published in:

Computers and Digital Techniques, IEE Proceedings -  (Volume:142 ,  Issue: 2 )