An automatic generation algorithm of MPI communication code

• Typical applications • Previous Articles Next Articles

An automatic generation algorithm of MPI communication code

Received:2006-09-06 Revised:1900-01-01 Online:2007-03-01 Published:2007-03-01

MPI通信代码自动生成算法

杜澎赵荣彩董春丽

解放军信息工程大学信息工程学院一系研究生队解放军信息工程大学信息工程学院一系解放军信息工程大学信息工程学院一系

通讯作者: 杜澎

Abstract

Abstract: Automatic parallel code generation by information from computation and data decomposition is an important optimization for achieving high performance on largescale parallel machines. According to the theorem of Saman P.Amarasinghe and Lam, an algorithm was proposed that generated parallelized code automatically in the recognition tool MPT (Message Passing Interface). The performance of this algorithm was analyzed in the end.

Key words: parallel compilation, automatic parallel code generation, parallel recognize tool, pass

摘要： 对于高性能并行计算机而言，如何由给出的计算、数据划分信息及精确数组数据流分析信息自动生成并行化代码是实现串行程序并行化的一个重要问题。根据Saman P.Amarasinghe和Lam的定理，实现了一种并行化识别工具中MPI（Message Passing Interface）并行化代码自动生成技术的算法，并对该算法的性能进行分析。

关键词: 并行编译, 并行代码自动生成, 并行识别工具, 遍

. An automatic generation algorithm of MPI communication code[J]. Journal of Computer Applications.

杜澎赵荣彩董春丽. MPI通信代码自动生成算法[J]. 计算机应用.

[1]	Lei WANG, Wenxuan ZHOU, Ninghui JIA, Zhihao QU. Federated learning with two-pass communication compression for privacy-sensitive IoT data [J]. Journal of Computer Applications, 2026, 46(3): 887-898.
[2]	Yonghao LIANG, Jinlong LI. Novel message passing network for neural Boolean satisfiability problem solver [J]. Journal of Computer Applications, 2025, 45(9): 2934-2940.
[3]	Shixiong KUANG, Junbo YAO, Jiawei LU, Qibing WANG, Gang XIAO. Data augmentation method for abnormal elevator passenger behaviors based on dynamic graph convolutional network [J]. Journal of Computer Applications, 2025, 45(10): 3187-3194.
[4]	Shunwang FU, Qian CHEN, Zhi LI, Guomei WANG, Yu LU. Two-channel progressive feature filtering network for tampered image detection and localization [J]. Journal of Computer Applications, 2024, 44(4): 1303-1309.
[5]	Xinyuan YIN, Xiaojian ZHENG, Jinbo XIONG. Two-round three-party password-authenticated key exchange protocol over lattices without non-interactive zero-knowledge proof [J]. Journal of Computer Applications, 2024, 44(3): 805-810.
[6]	Hong WANG, Qing QIAN, Huan WANG, Yong LONG. Lightweight image tamper localization algorithm based on large kernel attention convolution [J]. Journal of Computer Applications, 2023, 43(9): 2692-2699.
[7]	Hongwei GUO, Xiangsuo FAN, Shuai LIU, Xiang WEI, Lingli ZHAO. Video coding optimization algorithm based on rate-distortion characteristic [J]. Journal of Computer Applications, 2022, 42(3): 946-952.
[8]	Huilin LI, Hongtao LI, Zhi LI. Air passenger demand forecasting based on dual decomposition and reconstruction strategy [J]. Journal of Computer Applications, 2022, 42(12): 3931-3940.
[9]	Jieke WANG, Lin LI, Hailong ZHANG, Liping ZHENG. Passive haptic interaction method for multiple virtual targets in vast virtual reality space [J]. Journal of Computer Applications, 2022, 42(11): 3544-3550.
[10]	Rui ZHANG, Qizhi ZHANG, Yali ZHOU. Starting and walking human-like control of semi-passive bipedal robot with variable length telescopic legs [J]. Journal of Computer Applications, 2022, 42(1): 252-257.
[11]	ZHOU Siyu, BAO Guoqi, LIU Kai. lmage vignetting correction based on constrained log-intensity entropy under low-pass filtering [J]. Journal of Computer Applications, 2020, 40(6): 1812-1817.
[12]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[13]	Xiangshuai SONG, Fuzhang YANG, Jiang XIE, Wu ZHANG. Optimization and parallelization of Graphlet Degree Vector method [J]. Journal of Computer Applications, 2020, 40(2): 398-403.
[14]	HUA Chao, WANG Gengrun, CHEN Lei. Person re-identification algorithm based on low-pass filter model [J]. Journal of Computer Applications, 2020, 40(11): 3314-3319.
[15]	YIN Shengnan, LI Yinzhen, ZHANG Changze. High-speed railway fare adjustment strategy based on passenger flow assignment [J]. Journal of Computer Applications, 2020, 40(1): 278-283.