Performance analysis of parallel computations
This study investigates the modeling and analysis of performance of parallel computations. Time cost is used in the study as the performance metrics. It is assumed parallel computations under investigation reside in a computer system in which there is a limited number of processors, all the processors have the same speed, and they communicate with each other through a shared memory. It was found that the performance of parallel computations depends on the input, the algorithm, the data structure, the processor speed, the number of processors, the processing power allocation, the communication, the execution overhead, and the execution environment. The performance is defined as a function of the first seven factors listed above. The computation structure model is modified to describe the impact of the number of processors, the processing power allocation, and the communication on performance. Activation signals used in the computation structure model are allowed to carry processors and processing power allocation policy. Once a node in a parallel computation receives all the required signals, it uses the processors and allocation policy carried by the signals to perform the specified operations.
- Research Organization:
- Connecticut Univ., Storrs, CT (USA)
- OSTI ID:
- 5575660
- Resource Relation:
- Other Information: Thesis (Ph. D.)
- Country of Publication:
- United States
- Language:
- English
Similar Records
Data Locality Enhancement of Dynamic Simulations for Exascale Computing (Final Report)
Complexity in scalable computing.