基于多核阵列体系结构的嵌套循环并行优化

杨子煜; 严明; 赵鹏

首页> 中文期刊> 《计算机工程与科学》 >基于多核阵列体系结构的嵌套循环并行优化

基于多核阵列体系结构的嵌套循环并行优化

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

多核处理器已广泛应用于高性能计算领域,如何有效地将传统串行程序转换为并行代码并减少程序中嵌套循环所占用时间仍是该领域的挑战性问题。本文首先基于多面体模型对嵌套循环进行依赖特征分析并实现瓦片分割,据此自动生成粗粒度并行代码。针对多核阵列处理器的结构特点,采用遗传算法生成通信优化的瓦片任务序列,在此基础上建立了有效的任务调度模型。最后将上述方法应用于LU分解,结果表明该方法与传统调度算法相比,在增加数据局部性、实现负载平衡方面具有更好效果。

著录项

来源
《计算机工程与科学》 |2009年第a01期|125-128|共4页
作者
杨子煜; 严明; 赵鹏;
展开▼
作者单位

国防科技大学计算机学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类编译程序、解释程序;
关键词
嵌套循环; 自动并行; 任务调度; 多面体模型; 遗传算法;

相似文献

中文文献
外文文献
专利

1. 多核处理器中基于Radix-Join的嵌套循环连接优化 [J] . 邓亚丹 ,景宁 ,熊伟 . 计算机研究与发展 . 2010,第006期
2. 并行帧缓存设备:基于多核CPU的Xorg并行显示优化 [J] . 高珑 ,戴华东 ,杨沙洲 . 软件学报 . 2020,第010期
3. 基于多核ARM体系结构的基础函数优化方法 [J] . 贺爱香 ,顾乃杰 ,苏俊杰 . 计算机工程 . 2018,第005期
4. 面向多核体系结构的并行迭代编译技术研究 [J] . 谭延丹 ,易会战 ,张鹏 . 计算机工程与科学 . 2017,第003期
5. 用线程级推测技术在多核体系结构上并行化科学计算应用 [J] . 王耀彬 ,安虹 ,郭锐 . 小型微型计算机系统 . 2010,第002期
6. 基于多核阵列体系结构的嵌套循环并行优化 [C] . 杨子煜 ,严明 ,赵鹏 . 2009年全国高性能计算学术年会 . 2009
7. 面向多核体系结构的并行优化关键技术研究 [A] . 刘聪 . 2014

基于多核阵列体系结构的嵌套循环并行优化

摘要

著录项

相似文献

相关主题

期刊订阅