A technique to derive the detailed time costs of parallel computations
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
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.<>Keywords
This publication has 3 references indexed in Scilit:
- A flow analysis technique for parallel computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance Abstract Data Types as a Tool in Software Performance Analysis and DesignIEEE Transactions on Software Engineering, 1980
- Software performance modeling using computation structuresIEEE Transactions on Software Engineering, 1975