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

CORC > 北京大学 > 信息科学技术学院

	一个用于数据并行语言计算划分的时序优化模型; A Time-Slicing Optimization Framework of Computation Partitioning for Data-Parallel Languages
	余华山 ; 胡长军 ; 黄其军 ; 丁文魁 ; 许卓群
刊名	软件学报
	2001
关键词	数据并行集群并行计算计算划分数据相关数据重用负载平衡通信优化
英文摘要	一个程序中数据并行语句的计算划分(CP)对该程序的运行性能有决定性的作用.尽管人们对这一问题已经进行了广泛的研究,但这些研究的重点都集中在如何提高被选择计算划分的空间局部性上.针对并行循环结构的计算划分问题,提出了一个时序优化模型.在该模型中,一个计算划分被表示成一个有向图,在把并行语句中的操作映射到各个处理器的同时,给出了被分配到不同处理器上的操作之间的相关性.对于一条数据并行语句,时序优化模型对它的每个计算划分选择方案分别采用多种有效的优化策略进行优化;并综合考虑各个计算划分选择方案的负载平衡性、处理器间的操作依赖性、数据访问的空间局部性和时间局部性四个方面的因素,估算每个方案的执行效率;最后从这些方案中选择一个执行效率最优的方案作为该语句的计算划分.作者已在HPF编译器p-HPF采用时序优化模型实现了对FORALL结构的支持.实验结果表明,该模型具有非常好的通用性,对不同领域多种数据并行问题均取得了理想的加速比.同时,只需略微改动,该模型也可用于其他类型数据并行语句的计算划分.; 国家高技术研究发展计划(863计划); 中文核心期刊要目总览(PKU); 中国科学引文数据库(CSCD); 0; 10; 1434-1446; 12
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/23363]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	余华山,胡长军,黄其军,等. 一个用于数据并行语言计算划分的时序优化模型, A Time-Slicing Optimization Framework of Computation Partitioning for Data-Parallel Languages[J]. 软件学报,2001.
APA	余华山,胡长军,黄其军,丁文魁,&许卓群.(2001).一个用于数据并行语言计算划分的时序优化模型.软件学报.
MLA	余华山,et al."一个用于数据并行语言计算划分的时序优化模型".软件学报 (2001).