全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2003 

A Communication Optimization Algorithm Based on Data-Flow Analysis of Region Graph
基于区域图数据流分析的通信优化算法

Keywords: communication optimization,data-flow analysis,region graph,distributed memory system
通信优化
,数据流分析,区域图,分布存储系统

Full-Text   Cite this paper   Add to My Lib

Abstract:

Reducing communication overhead is extremely important for parallelizing compiler to generate efficient codes for distributed-memory systems. In this paper, a redundant parallel execution model (RPEM) is proposed as an execution model for target programs optimized by the new algorithm. The region graph is introduced, and an effective algorithm is proposed to maximize the regions in the region graph. A region-based data-flow analysis algorithm is proposed to perform communication optimization. The overhead of data-flow analysis can be reduced by performing analysis on the maximized region graph. The coarse grain analysis also helps to communication lift up and aggregation. This communication optimization algorithm is able to perform inter-loop and inter-procedure analysis. Experimental results show that this algorithm is effective in reducing both communication volume and number of messages in programs with a large communication amount.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133