DESIGN OF FFT PARALLEL ALGORITHMS ON BSP MODEL IN NOWS
Shang Ming · Jisuanji gongcheng · 2002
Of the parallel computation models, BSP model is superior to others for it′s simply program design, independence of architecture and predictable execution performance. NOWs is a new hot spot in parallel computation now, and the cluster system of PCs on Ethernet is one of it′s basic realization. This paper is concerned with the design of parallel algorithms in the cluster system on Ethernet. Taking FFT algorithm as an example, the design and analysis are presented