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

Loop Staggering,Loop Compacting:Restructuring Techniques for thrashing problem

Journal of Computer Science & Technology 1993年第1期8卷 49-56页

作者：金国华杨学军陈福接 Dept.of Computer Science Changsha Institute of TechnologyChangsha 410073

Parallel loops account for the greatest amount of parallelism in numerical *** nested loops in parallel with low run-time overhead is thus very important for achieving high performance in parallel processing ***,in parallel processing systems with caches or local memories in memory hierarchies,“thrashing problem”may arise when data move back and forth frequently between the caches or local memories in different *** techniques associated with parallel compiler to solve the problem are not completely *** this paper,we present two restructuring techniques called loop staggering,loop staggering and compacting,with which we can not only eliminate the cache or local memory thrashing phenomena significantly,but also exploit the potential parallelism existing in outer serial *** staggering benefits the dynamic loop scheduling strategies,whereas loop staggering and compacting is good for static loop scheduling strategies,Our method especially benefits parallel programs,in which a parallel loop is enclosed by a serial loop and array elements are repeatedly used in the different iterations of the parallel loop.

关键词： Parallelizing compiler loop staggering loop compacting thrashing problem cache

来源：评论

学校读者我要写书评

暂无评论

Optimizing FORTRAN Programs for Hierarchical Memory Parallel Processing Systems

引用

Journal of Computer Science & Technology 1993年第3期8卷 209-220页

作者：金国华陈福接 Department of Computer Science Changsha Institute of TechnologyChangsha 410073

Parallel loops account for the greatest amount of parallelism in numerical *** nested loops in parallel with low run-time overhead is thus very important for achieving high perform- ance in parallel processing ***,in parallel processing systems with caches or local memo- ries in memory hierarchies,“thrashing problem”may arise whenever data move back and forth between the caches or local memories in different processors. Previous techniques can only deal with the rather simple cases with one linear function in the perfect- ly nested *** this paper,we present a parallel program optimizing technique called hybrid loop inter- change(HLI)for the cases with multiple linear functions and loop carried data dependences in the nested *** HLI we can easily eliminate or reduce the thrashing phenomena without reducing the program parallelism.

关键词： thrashing problem hierarchical memory cache parallelizing compiler hybrid loop interchange FORTRAN

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：