-
题名报表系统中公式依赖关系分析及计算性能优化
被引量:1
- 1
-
-
作者
李军
曹震
杨晓光
-
机构
天津大学管理与经济学部
中国农业银行
中国科学院数学与系统科学研究院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第6期2228-2234,共7页
-
基金
国家自然科学基金重点项目(70933003)
国家自然科学基金面上项目(70871109)
-
文摘
为提升Web报表系统中公式计算的效率,建立了公式计算性能优化的模型。提出了一种公式间依赖关系分析的方法,自适应构建公式间的依赖关系图;在构建的依赖关系图的基础上,进一步提出了高效的层次化拓扑排序算法,极大的提高了报表中公式计算效率,减小报表系统每张报表的表内公式计算的总执行时间。理论分析和实验结果表明,该模型具有较强的可行性和算法高效性。
-
关键词
报表系统
依赖关系分析
依赖关系图
层次化拓扑排序
公式计算效率
-
Keywords
spreadsheet system
dependence analysis
dependence graph
hierarchical topological sorting algorithm
computational efficiency of formula
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名自动向量化中基于数据依赖分析的循环分布算法
- 2
-
-
作者
黄磊
姚远
侯永生
杨明
-
机构
解放军信息工程大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2011年第9期288-293,共6页
-
基金
核高基重大专项"支持国产CPU的编译系统及工具链"(2009ZX01036-001-001-2)资助
-
文摘
循环分布是开发向量化程序的一个有效的方法。但是由于程序中的数据相关性,当前的自动向量化编译器实现完全的循环分布非常困难。因此,当前的自动向量化编译器一般采用简单的循环分布方法。以数据依赖关系分析为基础,从有无依赖环的角度分析了程序中语句的向量化能力,提出了基于语句向量化识别的循环分布算法,并在自动向量化中加以实现。通过此方法,可以充分地分析语句或依赖环的向量化能力,最终采用循环分布,将可向量化的语句与不可向量化的语句分布在不同的循环中。该方法可以处理当前的自动向量化编译器无法向量化的循环,对一些语句间有依赖关系的循环可达到较好的效果。
-
关键词
自动向量化
SIMD
依赖关系分析
循环分布
-
Keywords
Auto-vectorization
SIMD
Data dependence analysis
Loop distribution
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名SIMD扩展部件数据依赖关系约束条件研究
- 3
-
-
作者
侯永生
赵荣彩
高伟
朱嘉枫
-
机构
数学工程与先进计算国家重点实验室
[
-
出处
《信息工程大学学报》
2014年第1期92-97,共6页
-
基金
国家科技重大专项资助项目(2009ZX01036-001-001-2)
-
文摘
SIMD短向量扩展指令是实现细粒度数据级并行的一条重要途径,自动SIMD并行化是利用SIMD扩展指令最简单直接的方法,但现有编译器无法充分挖掘程序中的SIMD并行成分。文章在深入研究SIMD扩展部件执行方式基础上,提出SIMD短向量数据依赖关系约束条件,并实现了一种基于Tarjan算法的SIMD并行判定框架,提高了SIMD并行性识别率。实际程序测试结果显示,在面向复杂依赖关系的SIMD并行性判定方面优于ICC v11.0编译器。
-
关键词
SIMD
依赖关系分析
Tarjan
-
Keywords
SIMD
dependence analysis
Tarjan
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向SLP的多重循环向量化
被引量:13
- 4
-
-
作者
魏帅
赵荣彩
姚远
-
机构
解放军信息工程大学信息工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第7期1717-1728,共12页
-
基金
国家高技术研究发展计划(863)(2009AA012201)
"核高基"国家科技重大专项(2009ZX01036)
-
文摘
如今,越来越多的处理器集成了SIMD(single instruction multiple data)扩展,现有的编译器大多也实现了自动向量化的功能,但是一般都只针对最内层循环进行向量化,对于多重循环缺少一种通用、易行的向量化方法.为此,提出了一种面向SLP(superword level parallelism)的多重循环向量化方法,从外至内依次对各个循环层次进行分析,收集各层循环对应的一些影响向量化效果的属性值,主要包括能否对该循环进行直接循环展开和压紧、有多少数组引用相对于该循环索引连续以及该循环所包含的区域等,然后根据这些属性值决定在哪些循环层次进行直接循环展开和压紧,最后通过SLP对循环中的语句进行向量化.实验结果表明,该算法相对于内层循环向量化和简单的外层循环向量化平均加速比提升了2.13和1.41,对于一些常用的核心循环可以得到高达5.3的加速比.
-
关键词
SIMD
向量化
依赖关系分析
多重循环
超字并行
-
Keywords
SIMD (single instruction multiple data)
vectorization
data dependence analysis
nested loop
SLP(superword level parallelism)
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名自动并行编译新技术
被引量:2
- 5
-
-
作者
阳雪林
于勐
陈道蓄
谢立
-
机构
南京大学计算机软件新技术国家重点实验室
南京大学计算机科学与技术系南京
-
出处
《软件学报》
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
[自动化与计算机技术—计算机软件与理论]
-
-
题名非正规化循环的单指令多数据向量化
被引量:1
- 6
-
-
作者
侯永生
赵荣彩
高伟
高伟
-
机构
数学工程与先进计算国家重点实验室信息工程大学
-
出处
《计算机应用》
CSCD
北大核心
2013年第11期3149-3154,共6页
-
文摘
针对非正规化循环的上下界、步长等循环信息不确定的问题,解决了循环条件为逻辑表达式、增量减量语句和do-while循环的正规化问题。对不能正规化的循环提出了一种展开压紧算法,并用超字并行向量化方法发掘展开压紧的结果。实验结果表明,与现有的非正规化循环的单指令多数据(SIMD)向量化方法相比,所提出的转换方法和展开压紧方法能够更好地发掘非正规化循环的向量化特性,生成代码的性能加速比提高了6%以上。
-
关键词
非正规化循环
单指令多数据向量化
展开压紧
依赖关系分析
-
Keywords
non-noramlized loop
Single Instruction Multiple Data (SIMD) vectorization
unroll and jam
datadependence analysis
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-