期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种面向循环优化和非规则代码段的粗粒度半自动并行化方法
被引量：
4
1
作者
刘松
赵博
+1 位作者
蒋庆
伍卫国
《计算机学报》
EI
CSCD
北大核心
2017年第9期2127-2147,共21页
多核架构已成为当今的主流,而大量传统的串行程序和遗留软件无法充分利用多核处理器的并行计算性能.人工改写这些遗留软件工作量繁重、成本高昂,自动实现程序并行化的技术成为学术和工业界研究的热点.该文提出了一种新颖的面向一般程序...
多核架构已成为当今的主流,而大量传统的串行程序和遗留软件无法充分利用多核处理器的并行计算性能.人工改写这些遗留软件工作量繁重、成本高昂,自动实现程序并行化的技术成为学术和工业界研究的热点.该文提出了一种新颖的面向一般程序的for循环优化和非规则代码段的粗粒度半自动并行化方法.该方法通过程序动态分析,根据程序的控制流和数据依赖信息将源程序代码映射成可计算单元(CU)图,从中提取出可并行执行的非规则代码段.同时针对程序中for循环部分,提出了一种基于局部性分析的分块收益模型,有效地选择具有收益的循环代码实施循环分块优化;提出了一种基于cache均匀映射的最优分块因子大小选择算法UMC-TSS,以生成优化的分块代码,充分利用cache性能并实现分块的粗粒度并行.该文实现了一个基于LLVM编译架构的C/C++源码到Intel TBB并行源码转换的半自动化工具,它在AST上进行深度代码重构,只需少量的人工干预即可生成高效的并行代码.为了验证该文方法的有效性,从4组不同的基准测试集上选取18个具有代表性的测试程序在一台Intel Xeon多核服务器上进行了一系列实验,在循环级和任务级并行性能上分别获得平均10.95和4.45的加速比.和目前最先进的一种最优分块大小算法相比,UMC-TSS算法平均提升了4%的分块代码性能.实验结果还表明由源到源代码转换工具生成的Intel TBB并行代码具有良好的并行性和可扩展性.
展开更多
关键词
半自动并行化
循环分块
局部性
分析
最优分块大小
源到源代码转换
下载PDF
职称材料
临界抽样Gabor展开的非局部性分析
被引量：
2
2
作者
薛健
袁保宗
《电子学报》
EI
CAS
CSCD
北大核心
1996年第12期100-103,共4页
Ｇａｂｏｒ展开是一在时－频混合空间描述信号的非正交展开。由于展开的非正交性，使得展开系数的计算较为困难。现有的关于Ｇａｂｏｒ展开的文献大都集中在讨论Ｇａｂｏｒ展开的计算，而对临界抽样Ｇａｂｏｒ展开的非局部性问题没有给...
Ｇａｂｏｒ展开是一在时－频混合空间描述信号的非正交展开。由于展开的非正交性，使得展开系数的计算较为困难。现有的关于Ｇａｂｏｒ展开的文献大都集中在讨论Ｇａｂｏｒ展开的计算，而对临界抽样Ｇａｂｏｒ展开的非局部性问题没有给予足够的重视。本文将证明当临界抽样Ｇａｂｏｒ展开的窗函数为连续或对称函数时，Ｇａｂｏｒ展开不仅存在非局部性问题，而且收敛性也得不到保证。同时我们还将给出临界抽样Ｇａｂｏｒ展开非局部性的例子。
展开更多
关键词
GABOR展开
非
局部性
分析
临界抽样
下载PDF
职称材料
题名
一种面向循环优化和非规则代码段的粗粒度半自动并行化方法
被引量：
4
1
作者
刘松
赵博
蒋庆
伍卫国
机构
西安交通大学电信学院计算机系
出处
《计算机学报》
EI
CSCD
北大核心
2017年第9期2127-2147,共21页
基金
国家自然科学基金(91630206
91330117)
+1 种基金
国家重点研发计划(2016YFB0201800)
陕西省社会发展科技攻关项目(2016SF-428)资助~~
文摘
多核架构已成为当今的主流,而大量传统的串行程序和遗留软件无法充分利用多核处理器的并行计算性能.人工改写这些遗留软件工作量繁重、成本高昂,自动实现程序并行化的技术成为学术和工业界研究的热点.该文提出了一种新颖的面向一般程序的for循环优化和非规则代码段的粗粒度半自动并行化方法.该方法通过程序动态分析,根据程序的控制流和数据依赖信息将源程序代码映射成可计算单元(CU)图,从中提取出可并行执行的非规则代码段.同时针对程序中for循环部分,提出了一种基于局部性分析的分块收益模型,有效地选择具有收益的循环代码实施循环分块优化;提出了一种基于cache均匀映射的最优分块因子大小选择算法UMC-TSS,以生成优化的分块代码,充分利用cache性能并实现分块的粗粒度并行.该文实现了一个基于LLVM编译架构的C/C++源码到Intel TBB并行源码转换的半自动化工具,它在AST上进行深度代码重构,只需少量的人工干预即可生成高效的并行代码.为了验证该文方法的有效性,从4组不同的基准测试集上选取18个具有代表性的测试程序在一台Intel Xeon多核服务器上进行了一系列实验,在循环级和任务级并行性能上分别获得平均10.95和4.45的加速比.和目前最先进的一种最优分块大小算法相比,UMC-TSS算法平均提升了4%的分块代码性能.实验结果还表明由源到源代码转换工具生成的Intel TBB并行代码具有良好的并行性和可扩展性.
关键词
半自动并行化
循环分块
局部性
分析
最优分块大小
源到源代码转换
Keywords
semi-automatic parallelization
loop tiling
locality analysis
optimal tile size selection
source-to-source code transformation
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
临界抽样Gabor展开的非局部性分析
被引量：
2
2
作者
薛健
袁保宗
机构
北京北方交通大学信息所
出处
《电子学报》
EI
CAS
CSCD
北大核心
1996年第12期100-103,共4页
文摘
Ｇａｂｏｒ展开是一在时－频混合空间描述信号的非正交展开。由于展开的非正交性，使得展开系数的计算较为困难。现有的关于Ｇａｂｏｒ展开的文献大都集中在讨论Ｇａｂｏｒ展开的计算，而对临界抽样Ｇａｂｏｒ展开的非局部性问题没有给予足够的重视。本文将证明当临界抽样Ｇａｂｏｒ展开的窗函数为连续或对称函数时，Ｇａｂｏｒ展开不仅存在非局部性问题，而且收敛性也得不到保证。同时我们还将给出临界抽样Ｇａｂｏｒ展开非局部性的例子。
关键词
GABOR展开
非
局部性
分析
临界抽样
Keywords
Gabor expansion, Non-locality analysis, Critical sampling
分类号
TN911.1 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种面向循环优化和非规则代码段的粗粒度半自动并行化方法
刘松
赵博
蒋庆
伍卫国
《计算机学报》
EI
CSCD
北大核心
2017
4
下载PDF
职称材料
2
临界抽样Gabor展开的非局部性分析
薛健
袁保宗
《电子学报》
EI
CAS
CSCD
北大核心
1996
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
