检索结果-内蒙古大学图书馆

2nd International Conference on Computer and Information Technology (CIT'2001)

作者： Guo, M.-Y. Lio, Z. School of Computer Science and Eng. University of Aizu Aizu-Wakamatsu Fukushima 965-8580 Japan

Communication set generation significantly influences the performance of parallel programs. However, seldom work gives attention to the communication generation problem for irregular applications. In this paper, we propose some communication optimization techniques for the situation of irregular array references in nest loops. In our methods, the local array distribution schemes are determined such that the total amount of communication messages is minimum. Then, we explain how to support communication set generation at compile-time by introducing some symbolic analysis techniques. In our symbolic analysis system, a set of symbolic solutions of a symbolic expression system is solved by limiting some restrictions. Finally, we show experimental results on a parallel computer CM-5 that validate our approach.

关键词： Communication optimization Distributed memory multicomputers irregular array references Parallelizing compilers Symbolic analysis

来源：评论

学校读者我要写书评

暂无评论

Symbolic communication set generation for irregular parallel applications

引用

JOURNAL OF SUPERCOMPUTING 2003年第3期25卷 199-214页

作者： Guo, MY Pan, Y Liu, Z Univ Aizu Dept Comp Software Fukushima 9658580 Japan Georgia State Univ Dept Comp Sci Atlanta GA 30303 USA Nagasaki Inst Appl Sci Dept Environm & Cultural Sci Nagasaki 8510193 Japan

Communication set generation significantly influences the performance of parallel programs. However, studies seldom give attention to the problem of communication set generation for irregular applications. In this paper, we propose communication optimization techniques for the situation of irregular array references in nested loops. In our methods, the local array distribution schemes are determined so that the total number of communication messages is minimized. Then, we explain how to support communication set generation at compile-time by introducing some symbolic analysis techniques. In our symbolic analysis, symbolic solutions of a set of symbolic expression are obtained by using certain restrictions. We introduce symbolic analysis algorithms to obtain the solutions in terms of a set of equalities and inequalities. Finally, experimental results on a parallel computer CM-5 are presented to validate our approach.

关键词： parallelizing compilers irregular array references communication optimization symbolic analysis distributed memory multicomputers compile-time optimization

来源：评论

学校读者我要写书评

暂无评论

A Symbolic Analysis Method of Communication Set Generation for irregular array Reference

A Symbolic Analysis Method of Communication Set Generation f...

引用

第六届运筹学及其应用国际研讨会

作者： Zhen Liu Minyi Guo Graduate School of Engineering Nagasaki Institute of Applied Science Department of Computer Software The University of Aizu

Communication set generation significantly influences the performance of parallel programs. However, seldom works gives attention to the communication generation problem for irregular applications. In this paper, we will explain how support to generate communication set for irregular array references in loops. We propose a compile-time algorithm by introducing some symbolic analysis techniques. In our symbolic analysis system, a set of symbolic solutions of a symbolic expression system is solved by limiting some restrictions. For this proposal, we introduce some symbolic analysis algorithms to fix solutions in a system of equalities and inequalities. Finally, we show experimental results on a parallel computer CM-5 that validate our approach.

关键词： parallel compilers irregular array references Communication optimization

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：