MPI and OpenMP paradigms on cluster with multicores and its application on FFT

Author

Li, Yongjin ; Shen, Weichang ; Anlei Shi ; He, Lidong ; Zhao, Dong

Author_Institution

Sch. of Inf. Sci. & Technol., Northwest Univ., Xi´´an, China

Volume

1

fYear

2010

fDate

25-27 June 2010

Abstract

At present the cluster of workstation with multicores is most popular in high performance architecture. However, pure MPI paradigm can´t benefit from the computing capability of multicores. Parallel programming can combine distributed memory parallelization with shared memory parallelization. And hybrid MPI+OpenMP may be a superior solution because of its less communication, declined consumption of the memory, and improved load balance. In this paper, we propose an improved parallel FFT algorithm based on hybrid architecture and the results shows the algorithm has good scalability and high efficiency.

Keywords

application program interfaces; fast Fourier transforms; message passing; multiprocessing systems; parallel programming; workstation clusters; MPI; OpenMP; distributed memory parallelization; fast Fourier transform; multicore; parallel FFT algorithm; parallel programming; shared memory parallelization; workstation cluster; Application software; Clustering algorithms; Computer architecture; Concurrent computing; Distributed computing; Electronic mail; High performance computing; Multicore processing; Parallel programming; Workstations; COW; MPI; MultiCores; OpenMP; Parallel FFT;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Design and Applications (ICCDA), 2010 International Conference on

Conference_Location

Qinhuangdao

Print_ISBN

978-1-4244-7164-5

Electronic_ISBN

978-1-4244-7164-5

Type

conf

DOI

10.1109/ICCDA.2010.5540929

Filename

5540929