A Research On Parallel DFT Based On MPI In Cluster Of PCs Environment

A Parallel DFT is the important method to enhance the speed of multiple datas DFT operation and is the low-cost, high efficiency project proceeded in a cluster of PCs. This paper firstly introduced the basic therapy of parellel algorithms, and then discussed the cluster of PCs system and MPI. According to this theory, an appropriate laboratory environment, a simple cluster of PCs based on LINUX and MPI, was established. There are great differences between the newly devised MPI Programming mode and the traditional one. Secondly, this paper discussed the method how to proceed the MPI parallel programing in cluster environment and how to implement the one dimensional and two dimensional MPI parallel DFT programs. The time differences between Parallel DFT and traditional one were analysed after this program was tested. In addition, the effects of parallel efficiency caused by network communication in parallel DFT and traditional one were also compared. Finally, from the theoratical and practical study, the feasibility of proceeding parallel DFT in cluster of PCs was discussed and some meaningful conclusions were also achieved.