A TIMING MODEL AND PARALLEL COMPUTER PERFORMANCE
Qiao jun Xiang · Chinese Journal of Computers · 1998
The models for parallel computation are surveyed and discussed in thispaper, the emphases is put on the model for shared memory multiprocessors. Theperformance of a parallel algorithm and application on a shared memory multipro-cessor is affected by factors such as sequential code, parallel architecture and sys-tem software. A modified timing model is presented and analyzed in this paper.This timing model takes accounts of the effects of cache performance, process cre-ation and synchronization, and the effect of system software. The examples to il-lustrate these characteristics are given. Some efficient methods to aid the user to'improve their algorithms for higher performance are presented. Both analytical andexperimental results are given. These examples are tested on some shared memorymultiprocessors. These principles are important for the effective use of shared mem-ory multiprocessors-