检索结果-南通市图书馆

计算机工程 2006年第24期32卷 26-28页

作者：董春丽韩林赵荣彩解放军信息工程大学信息工程学院郑州450002

对于高性能并行计算机而言,如何找到一种好的计算和数据划分,对数据和计算进行合理划分,增加数据本地化来减少处理器间的通信是提高其并行性能的关键。该文讨论了一种线性的自动进行无数据重组的计算和数据划分算法。

关键词：并行编译数据划分计算划分循环级并行

在线全文

学校读者我要写书评

暂无评论

提高存算一体化系统性能的静态计算划分方法

北京航空航天大学学报 2024年

作者：薛洪宇徐晟罗乐闫亮邹兴奇安徽师范大学计算机与信息学院合肥综合性国家科学中心人工智能研究院中国科学院计算技术研究所中国科学院大学北京

存算一体化系统中引入了存内计算单元，改变了冯·诺依曼结构中“存算分离”的执行模式，是一种缓解甚至打破存储墙的有效解决手段。尽管存算一体化系统潜力巨大，却和现有“存算分离”的软件体系严重不匹配，其性能和能效严重受制于程... 详细信息

存算一体化系统中引入了存内计算单元，改变了冯·诺依曼结构中“存算分离”的执行模式，是一种缓解甚至打破存储墙的有效解决手段。尽管存算一体化系统潜力巨大，却和现有“存算分离”的软件体系严重不匹配，其性能和能效严重受制于程序的计算划分。极端情况下，甚至会导致系统性能与能效的负优化。针对这一问题，提出了一种存算一体化系统中的静态计算划分方法。该方法将存算一体化系统中程序的执行过程抽象为基于注释调用图的表征模型，从而将计算划分问题转化注释调用图的最小割问题，并提出了一种基于模拟退火的启发式计算划分求解算法。实验结果表明，相较传统方法，所提方法的计算划分结果可平均提升39%系统性能，降低32%系统能耗。

关键词：存算一体化计算划分最小割模拟退火异构系统

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于规范划分集的并行循环计算划分

软件学报 2003年第3期14卷 362-368页

作者：黄其军杨建武余华山许卓群北京大学计算机科学技术系北京100871 北京大学计算机科学技术研究所文字信息处理国家重点实验室北京100871

计算划分问题是并行编译中最为重要的问题之一.针对并行循环,在数据分布确定的情况下,提出了基于规范集的计算划分算法,具体讨论了规范集的获取方法及综合通信与负载均衡的最优方案选取算法.实验表明,在并行循环处理方面,这一算法与以... 详细信息

计算划分问题是并行编译中最为重要的问题之一.针对并行循环,在数据分布确定的情况下,提出了基于规范集的计算划分算法,具体讨论了规范集的获取方法及综合通信与负载均衡的最优方案选取算法.实验表明,在并行循环处理方面,这一算法与以前几种算法相比更加简单、有效;采用这一算法的p_HPF编译器对数据并行应用问题可以获得良好的加速比和效率.该编译器已在石油领域得到应用.

关键词：规范划分集并行循环计算划分并行编译编译程序

一个用于数据并行语言计算划分的时序优化模型(英文)

在线全文

学校读者我要写书评

暂无评论

软件学报 2001年第10期12卷 1434-1446页

作者：余华山胡长军黄其军丁文魁许卓群北京大学计算机科学技术系北京100871

一个程序中数据并行语句的计算划分 (CP)对该程序的运行性能有决定性的作用 .尽管人们对这一问题已经进行了广泛的研究 ,但这些研究的重点都集中在如何提高被选择计算划分的空间局部性上 .针对并行循环结构的计算划分问题 ,提出了一个... 详细信息

一个程序中数据并行语句的计算划分 (CP)对该程序的运行性能有决定性的作用 .尽管人们对这一问题已经进行了广泛的研究 ,但这些研究的重点都集中在如何提高被选择计算划分的空间局部性上 .针对并行循环结构的计算划分问题 ,提出了一个时序优化模型 .在该模型中 ,一个计算划分被表示成一个有向图 ,在把并行语句中的操作映射到各个处理器的同时 ,给出了被分配到不同处理器上的操作之间的相关性 .对于一条数据并行语句 ,时序优化模型对它的每个计算划分选择方案分别采用多种有效的优化策略进行优化 ;并综合考虑各个计算划分选择方案的负载平衡性、处理器间的操作依赖性、数据访问的空间局部性和时间局部性四个方面的因素 ,估算每个方案的执行效率 ;最后从这些方案中选择一个执行效率最优的方案作为该语句的计算划分 .作者已在 HPF编译器 p-HPF采用时序优化模型实现了对 FORAL L结构的支持 .实验结果表明 ,该模型具有非常好的通用性 ,对不同领域多种数据并行问题均取得了理想的加速比 .同时 ,只需略微改动 ,该模型也可用于其他类型数据并行语句的计算划分 .

关键词：计算划分数据相关数据重用时序优化模型数据并行语言程序

在线全文

学校读者我要写书评

暂无评论

HPF计算划分的算法实现

计算机工程与科学 1997年第2期19卷 55-58页

作者：仲跻冬李晓明方滨兴哈尔滨工业大学计算机系PACT实验室

ＨＰＦ（ＨｉｇｈＰｅｒｆｏｒｍａｎｃｅＦｏｒｔｒａｎ）是基于数据划分说明的并行语言。如何由数据划分确定程序的计算划分是ＨＰＦ编译器需要首先解决的基本问题。本文介绍了ＨＰＦ的数据划分和计算划分的概念。以三层嵌套循环为例。

关键词： HPF 计算划分迭代空间数据并行并行语言

在线全文

学校读者我要写书评

暂无评论

基于数据空间融合的全局计算与数据划分方法

软件学报 2004年第9期15卷 1311-1327页

作者：夏军杨学军国防科学技术大学计算机学院湖南长沙410073

计算与数据划分问题是影响并行程序在分布主存多处理机中执行性能的重要因素,也是并行编译优化的重点.针对该问题,提出了一套关于数据空间融合的理论框架,并基于该框架给出了一种有效的全局计算与数据划分方法,用于分布主存计算环境中... 详细信息

计算与数据划分问题是影响并行程序在分布主存多处理机中执行性能的重要因素,也是并行编译优化的重点.针对该问题,提出了一套关于数据空间融合的理论框架,并基于该框架给出了一种有效的全局计算与数据划分方法,用于分布主存计算环境中的计算与数据划分问题的求解.该方法能够尽量开发计算空间的并行度,利用数据融合技术优化数据分布,并能搜寻优化的全局计算与数据划分.该方法还能很自然地与数据复制以及偏移常量的对准结合在一起,从而使得数据通信量尽可能地小.实验结果表明了所提出方法的有效性.

关键词：分布主存多处理机并行编译器计算划分数据划分数据融合

在线全文

学校读者我要写书评

暂无评论

基于主导值的计算和数据自动划分算法

计算机科学 2012年第3期39卷 290-294,303页

作者：丁锐赵荣彩韩林解放军信息工程大学计算机科学与技术系郑州450002

计算和数据自动划分是并行化编译中一种自动分配计算和数据到各个处理机的优化技术,划分的结果直接影响程序并行的性能。数组是划分处理的主要对象之一,一些数组分布后的收益不高,但带来的并行约束却能对其它数组的划分产生干扰,导致大... 详细信息

计算和数据自动划分是并行化编译中一种自动分配计算和数据到各个处理机的优化技术,划分的结果直接影响程序并行的性能。数组是划分处理的主要对象之一,一些数组分布后的收益不高,但带来的并行约束却能对其它数组的划分产生干扰,导致大量数据重分布通信的产生。现有的划分算法中没有约定数组分布的优先次序,因此无法限制这些数组并行约束的传播,降低了优化编译器后端自动生成并行代码的性能。提出了一种基于主导值的计算和数据自动划分算法:将划分过程中数组对程序并行性的影响量化为主导值,并依据主导值的大小约定数组分布的优先次序,限制干扰数组并行约束的传播速度,提高划分结果的合理性。实验结果表明,算法能够获得良好的划分效果。

关键词：自动并行化计算划分数据分布主导值约束

在线全文

学校读者我要写书评

暂无评论

自动计算分解和数据划分算法研究

微计算机信息 2005年第11X期21卷 195-197页

作者：董春丽张平韩林林红军郑州解放军信息工程大学

对于分布内存体系结构的并行计算机而言,如何对计算和数据进行合理划分以增加数据本地化减少处理器间的通信是提高其并行性能的关键。本文主要讨论了一种自动实现无数据重组的静态计算和数据划分算法。

关键词：并行编译数据分布计算划分

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

自动计算分解和数据划分算法研究

微计算机信息 2005年第23期 200-202页

作者：董春丽张平韩林林红军郑州解放军信息工程大学 450002 郑州解放军信息工程大学

关键词：并行编译数据分布计算划分

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

支持数据重分布通信的计算和数据分解算法

计算机工程 2007年第10期33卷 41-43页

作者：董春丽赵荣彩韩林张亚解放军信息工程大学计算机科学与技术系郑州450002

对于分布内存体系结构的并行计算机而言,如何对计算和数据进行合理划分以增加数据本地化减少处理器间的通信是提高其并行性能的关键,但在数据划分过程中,重分布通信有时不可避免,如何进行合理的数据和计算划分以减少通信并最大限度的利... 详细信息

对于分布内存体系结构的并行计算机而言,如何对计算和数据进行合理划分以增加数据本地化减少处理器间的通信是提高其并行性能的关键,但在数据划分过程中,重分布通信有时不可避免,如何进行合理的数据和计算划分以减少通信并最大限度的利用程序的并行性是并行编译中的一个重要问题。该文主要讨论了一种支持数据重分布的自动进行计算和数据划分的算法。

关键词：并行编译数据分解计算划分数据重分布循环级并行