By Topic

Effective implementation of a parallel software on a multiprocessor system

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

2 Author(s)
Tayel, M. ; Dept. of Electr. Eng., Alexandria Univ., Egypt ; Gamal Eldin Ahmed, M.

If a software system can be structured as a collection of largely independent subtasks, significant reduction in elapsed time can be realized by executing these subtasks in parallel on multiple processors. The total amount of processor idle time increases with the number of processors; due to factors such as contention for shared resources, intercommunication, and software structure. In this paper the inherent parallelism of a software system is investigated. A new definition for the partial average parallelism is introduced. Using this definition two analytical expressions are developed to compute the minimum number of processors executing a parallel software at maximum obtainable speedup, and to compute the minimum time to execute a software in a fixed number of processors. The presented example shows that these two expressions are extensively useful when choosing the optimal schedule algorithm. The exact location of the knee (the point where the benefit per unit cost is maximized) is very important in multiprogramming environment where maximum efficiency is required. An expression for the number of processors at the knee is also deduced. A computer program is given that calculates the minimum number of processors, the minimum time, and the exact location of the knee

Published in:

Radio Science Conference, 1998. NRSC '98. Proceedings of the Fifteenth National

Date of Conference:

24-26 Feb 1998