By Topic

A technique to derive the detailed time costs of parallel computations

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)
Ammar, R.A. ; Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA ; Qin, B.

A technique for deriving the time cost of parallel computations is presented. The technique is based on reducing the given parallel computation into a sequential one and then applying one of the available techniques developed for sequential computations to derive the required time cost. The reduction process is done by replacing each parallel structure in the given computation with a single operation node whose time cost equals the time cost of the structure. Five categories of parallel structures are identified and the time cost of each is estimated. The technique is then written in an algorithmic form.<>

Published in:

Computer Software and Applications Conference, 1988. COMPSAC 88. Proceedings., Twelfth International

Date of Conference:

5-7 Oct. 1988