By Topic

Optimizing the time cost of multiple groups of parallel processes within a parallel structure

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
$33 $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)
T. A. Fergany ; Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA ; R. A. Ammar ; M. R. Neilforoshan-Dardashti

In a shared-memory parallel processing environment, shared variables facilitate communication between processes. To protect the shared variables from nondetermination, which can result from concurrent access by more than one process at a time, they are placed within a critical section. In previous work the authors introduced scheduling methods to optimize the time cost of a parallel structure when processes within the parallel structure must access the same critical section. Here, they extend the model and assume that there can be more than one group of parallel processes and that each group has one critical section. Assuming that each critical section is stored in a different memory module, they present methods of optimizing the time cost of the parallel structure under two different scenarios. The first scenario assumes that memory modules exist to accommodate all the groups; the second scenario assumes that these are not enough memory modules to accommodate all the groups

Published in:

System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on  (Volume:ii )

Date of Conference:

5-8 Jan 1993