Premium
Optimization techniques for parallel processing
Author(s) -
Ebenstein Samuel E.,
McDermott Tracy L.
Publication year - 1990
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380200806
Subject(s) - computer science , parallel computing , unix , partition (number theory) , computation , parallelism (grammar) , software , program optimization , code (set theory) , algorithm , programming language , set (abstract data type) , compiler , mathematics , combinatorics
Abstract Techniques for optimization on a parallel architecture are presented, and are applied to a proprietary simulation code. Software tools available on most UNIX systems are used extensively in these techniques. Methods for determining where to partition an application for maximum benefit from parallelism are discussed, along with a way for determining what portion of the application has been parallelized. Finally, an algorithm is given which can be used to predict the effect on computation time of adding additional processors.