面向数据通信优化并行程序执行模型-计算机软件与理论专业毕业论文.docx

ABSTRACT ABSTRACT preparation, communication preparation and data transmission, analyzed each pro- cess’ contents and characteristic, proposed parallel program execution model on data communication optimization. We also give some discussions about the prop- erties of the model, in the hope of predicting parallel programs’ runtime behaviors and helping to optimize the data communication process. Studied optimization in data transmission process, applied execution model to dynamic process mapping method Data transmission process is the most com- plex and unpredictable process in data communication. Based on the idea of choos- ing fast link in data transmission process, we proposed dynamic process mapping method to optimize collective communication in MPI. The main idea of dynamic process mapping is changing processes’ rank at runtime to change the communica- tion topology of collective operation, so as to optimize the application’s communi- cation cost. We presented two strategies to calculate optimal mapping array in order to align the situations we would face in runtime environments. Our work is based on MPICH2, and the experiment results show that dynamic process mapping method behaved better than original implementation in our simulation environments. Studied optimization in data preparation process, applied execution model to three dimensional fast Fourier transform Data preparation process greatly influ- ences the efficiency of data communication. We use three dimensional fast Fourier transform as an example to study the optimazation in data preparation process. In order to reduce the calculation time and increase speedup, we introduced a new partitioning method for computing three dimensional fast Fourier transform in par- allel, rearranging the computing order of x-, y-, z-direction, as well as redesigning communication pattern among nodes and data redistribution. Load balancing and scalability were also considered in our new parallel algorithm. Studied optimi