More Practical Heterogeneous Parallel Computing Model

Abstract

Abstract: In this paper, several standing parallel compuhng models are combined and Heforogcneous Bulk Synchronous Parallel(HBSP)moalel is proposed.The communication cost prediction is made more precisely based on lirer model of message length, and the restriction onh-relahon of original BSP model is canceled to make the algorithm and program dssign in HBSP more flexible.The HBSP model is same asthe orignal when processor speed of BSP computer is all the same and the original BSP algorithm is ophmized(e.g.the computation load andcommunication load are totally balanced).

摘要： 通过结合多种代表性并行计算模型，给出异构环境中的HBSP模型和程序开销计算方法。采用基于消息长度的线性模型具有通信开销的计算更精确、程序和算法在异构环境中的设计灵活、且可解除原有BSP模型对h-relation的限制等优点。当构成BSP计算机的各处理机速度相同且原有BSP算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时，HBSP模型等同于原有模型。

关键词: 异构计算, BSP模型, 并行计算模型

CLC Number:

TP393.0

Huang Weindn, Lu Xinda, Zhong Rong. More Practical Heterogeneous Parallel Computing Model[J]. , 1999, 25(09): 5-7.

黄伟民,陆鑫达,钟嵘. 更实际的异构并行计算模型[J]. , 1999, 25(09): 5-7.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y1999/V25/I09/5

[1]	REN Zhi, YANG Di, HU Chun, ZHU Kelan. A Single Threshold Access Protocol for UAV Ad-Hoc Network with High Channel Utilization Rate [J]. Computer Engineering, 2021, 47(2): 206-211.
[2]	ZHU Wenfeng, WANG Qin, GUO Zheng, LIU Junrong. Research on Attacks Method for Block Ciphers [J]. Computer Engineering, 2020, 46(1): 102-107,113.
[3]	LIU Kainan. Virtual Machine Selection Strategy Based on Task Mapping for Cloud Data Center [J]. Computer Engineering, 2019, 45(10): 33-39.
[4]	HE Fen, CHENG Lianglun, WANG Tao. Business-driven Resource Reservation Method for Dense Mobile Terminal Network [J]. Computer Engineering, 2019, 45(9): 87-94.
[5]	HOU Fangjie,WANG Lei,WANG Song,SHENG Jie. Position-based automated protocol reverse analysis method on network flows [J]. Computer Engineering, 2019, 45(5): 84-87.
[6]	WEI Fang,ZOU Zhige. RFID Tag Group Ownership Transfer Protocol Satisfying Backward Security [J]. Computer Engineering, 2019, 45(4): 136-141.
[7]	CAI Linsen,PENG Chao,CHEN Siyuan,GUO Lanying. Sentiment Analysis Based on Multiple Features Convolutional Neural Networks [J]. Computer Engineering, 2019, 45(4): 169-174,180.
[8]	ZHONG Lin,ZHANG Jian,LIANG Jianhai. Multi-dimension Integrated Electronic Commerce Trust Model Based on Interval-valued Intuitionstic Fuzzy [J]. Computer Engineering, 2019, 45(4): 316-320.
[9]	WANG Hui,WANG Yincheng,LU Shikai. Attack Path Optimization Algorithm Based on Time Gain Compensation Rate [J]. Computer Engineering, 2018, 44(8): 184-191,198.
[10]	WANG Hui,LU Shikai,WANG Yincheng. Intrusion Prediction Algorithm Based on Correlation Attack Graph [J]. Computer Engineering, 2018, 44(7): 131-138.
[11]	SUN Liang,MA Zhixin. Signal Transmission Algorithm of 5G Network Based on Super Dense Ring Sorting Mechanism [J]. Computer Engineering, 2018, 44(4): 129-134.
[12]	YU Ke,WANG Huifeng. Study and Improvement of RPL Routing Protocol [J]. Computer Engineering, 2018, 44(3): 103-108.
[13]	WANG Yan,LIU Jiayong,LIU Liang,JIA Peng,LIU Luping. Research on Vulnerability Utilization Tool Development Framework [J]. Computer Engineering, 2018, 44(3): 127-131.
[14]	JING Yankai,ZHANG Gang,LIU Chunfeng. Topology Repair in Underwater Sensor Network Based on Redundancy Node Selection Model [J]. Computer Engineering, 2017, 43(11): 90-96,101.
[15]	LUO Guilan,SU Peng,ZHANG Mei. 3D-WSN Topology Control Algorithm Based on Node Degree Estimation [J]. Computer Engineering, 2017, 43(9): 56-61.

Please choose a citation manager

Content to export