Designing Parallel Algorithms Based on the Phased Parallel Model
Sun Shi-xin · Journal of Chongqing University of Posts and Telecommunications · 2001
Phased parallel model is the improvement of BSP model, which is more suitable for describing actual processor's action for it's simple program design, independence of architecture and predictable execution performance. NOWs becomes a new focus in parallel computation now, and the cluster system of PCs on Ethernet is one form of basic realization. This paper is concerned with the design of parallel algorithms in the cluster system on phased parallel model. The design and analysis of FFT algorithm are studied and the experiment results are presented.