-
题名自动寻找使多重串行循环并行化的幺模变换
被引量:3
- 1
-
-
作者
俞一峻
臧斌宇
施武
朱传琪
-
机构
复旦大学并行处理研究所
-
出处
《软件学报》
EI
CSCD
北大核心
1999年第4期366-371,共6页
-
基金
国家自然科学基金
国家863高科技项目基金
+1 种基金
国家攀登计划基金
国家教委博士点基金
-
文摘
对于已知n维距离向量矩阵的多重串行循环,过去的并行化编译研究还缺乏寻找使循环外层并行化的幺模矩阵的可行算法.文章介绍了多重串行循环并行化的幺模变换方法,不仅从理论上证明满足外层并行化要求的合法幺模矩阵是存在的,而且通过构造性证明给出一个计算外层并行化幺模变换矩阵的可行算法,并探讨了扩大其适用范围于非完全嵌套和非常数相关距离循环的有效途径.
-
关键词
自动并行化变换
幺模变换
并行化编译
-
Keywords
dependence test, automatic parallelizing transformation, unimodular transformation.
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名自动并行编译新技术
被引量:2
- 2
-
-
作者
阳雪林
于勐
陈道蓄
谢立
-
机构
南京大学计算机软件新技术国家重点实验室
南京大学计算机科学与技术系南京
-
出处
《软件学报》
EI
CSCD
北大核心
2000年第9期1268-1275,共8页
-
基金
国家 8 6 3高科技项目基金! (No.86 3- 30 6 - ZT0 2 - 0 30 1)
-
文摘
自动并行编译为并行化现有的串行程序及编写新的并行程序提供了重要的支持 ,因此 2 0多年来一直受到重视 .近几年来 ,自动并行编译技术的研究进展 ,包括在依赖关系分析、程序变换、数据分布和重分布及调度等方面的进展 ,将自动并行编译进一步推向了实用化 .该文介绍了自动并行编译技术的最新进展 ,并提出了进一步的研究所要解决的问题 .
-
关键词
自动并行编译
依赖关系分析
程序变换
新技术
-
Keywords
automatic parallel compilation, dependence analysis, program transformation, data distribution, schedule.
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名程序自动并行化工具FAX
被引量:1
- 3
-
-
作者
郭克榕
唐新春
曾丽芳
-
机构
国防科学技术大学计算机研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
1999年第9期36-38,43,共4页
-
文摘
该文介绍了大规模并行处理系统程序自动并行化工具FAX(FortranAutomatedXlator)的系统概况。重点阐述了FAX中所采用的先进技术。测试结果表明,FAX已具备一定的可用性及有效性,作为面向分布主存并行机系统的程序自动并行化工具,基本达到了设计目标。
-
关键词
程序自动并行化
软件工具
数据分布
FAX
-
Keywords
automatic program parallelization, dependence analysis, Program transformation, data distribution, communication optimization
-
分类号
TP311.56
[自动化与计算机技术—计算机软件与理论]
-
-
题名同归约变换结合的自动单模变换技术
- 4
-
-
作者
俞一峻
李剑慧
黄波
朱传琪
-
机构
复旦大学并行处理研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
1999年第6期561-566,共6页
-
基金
国家自然科学基金
国家八六三高技术研究发展计划
+1 种基金
教育部科学技术项目基金
国防科技重点实验室基金
-
文摘
针对应用自动单模变换的两大困难:如何自动找出使多重循环并行化的恰当的单模变换矩阵以及如何解决妨碍单模矩阵计算的非常数归约相关距离,提出了如何对给定常数距离矩阵,自动找出使循环并行化的恰当的单模变换矩阵的技术;然后提出将数组归约相关表示为最小常数距离向量,从而使存在归约相关的多重循环也能够应用自动单模变换技术,为自动单模变换技术走向实用化提供了理论依据.
-
关键词
相关性分析
循环并行化
单模变换
并行化编译
-
Keywords
dependence analysis, loop parallelization, unimodular transformation, array reduction.
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
TP314
[自动化与计算机技术—计算机软件与理论]
-