学位论文 > 优秀研究生学位论文题录展示
程序并行识别方法及应用研究
作 者: 闫昭
导 师: 刘磊
学 校: 吉林大学
专 业: 计算机软件与理论
关键词: 并行化编译器 并行识别 数据依赖关系 中粒度并行 计算划分 数据划分
分类号: TP311.11
类 型: 博士论文
年 份: 2009年
下 载: 322次
引 用: 1次
阅 读: 论文下载
内容摘要
并行计算就是在并行计算机或分布式计算机等高性能计算系统上所做的超级计算,其物质基础是高性能并行计算机。为了能在高性能并行计算机上生成高速运行的并行代码,并行化编译技术的研究和发展同样成为计算机科学研究领域的一个热点。串行程序自动并行化是并行编译技术最重要的内容之一,它自动将串行程序转换为等价的能在并行计算机上高效运行的并行程序,并且能克服并行计算机编程困难、软件移植困难的不足,降低并行程序开发成本。本文针对在编译阶段实现串行程序自动并行化课题提出了一系列的并行处理方法。首先研究了自动并行化中的并行粒度,通过对三种并行粒度的分析提出了一种中粒度并行的实现方法,其中主要提出了中粒度并行时的基本块的并行识别方法和并行优化方法,解决了并行处理时并行线程工作量与线程开销之间的矛盾,避免了在并行处理时可能出现的程序执行效率降低的现象;其次,针对占串行程序计算量主体的循环的自动并行化进行了研究,并且提出了关于紧嵌套循环的自动并行化方法,为了解决并行程序的硬件环境成本高的问题而提出的在多核系统下对紧嵌套循环进行自动并行化时的并行识别方法,数据划分方法和计算划分方法,实现了提高串行循环的执行速度,加大了程序自动并行化的应用力度;最后,设计了在并行化编译器中自动生成语法分析表时的一个自动并行处理算法,通过一个小的例子充分说明了并行的高效性。
|
全文目录
提要 4-8 第1章 绪论 8-22 1.1 研究背景 8-9 1.2 并行计算 9-14 1.2.1 并行计算的概念 9-10 1.2.2 并行计算的分类 10 1.2.3 并行计算的应用 10-11 1.2.4 并行算法 11-14 1.3 并行程序开发方法 14-17 1.3.1 并行层次与代码粒度 14-16 1.3.2 并行程序的开发策略 16-17 1.4 并行程序设计模式 17-20 1.4.1 并行程序设计模式的基本思路 17-18 1.4.2 并行程序设计模式 18-20 1.5 本文的主要工作和意义 20-21 1.6 本文的组织结构 21-22 第2章 并行化编译器的相关研究 22-32 2.1 并行化编译系统 22-23 2.2 并行化编译器 23-25 2.3 并行化编译器中 LL(1)分析表自动生成的并行算法设计 25-31 2.3.1 概述 25-26 2.3.2 相关定义和结论 26-27 2.3.3 LL(1)分析表自动生成的并行算法 27-29 2.3.4 算法实例 29-30 2.3.5 性能分析 30-31 2.4 本章小结和进一步的工作 31-32 2.4.1 小结 31 2.4.2 今后的工作 31-32 第3章 并行识别方法的研究 32-58 3.1 概述 32-33 3.2 依赖关系 33-42 3.2.1 依赖关系分析的基础知识 33-35 3.2.2 控制依赖关系 35-36 3.2.3 数据依赖关系 36-38 3.2.4 数据依赖关系分析 38-42 3.3 基于数据依赖关系的面向基本块的并行识别方法 42-50 3.3.1 前言 42-43 3.3.2 与算法相关的基础知识 43-44 3.3.3 面向基本块的并行识别算法 44-47 3.3.4 针对本算法的并行优化策略 47-49 3.3.5 算法性能分析 49-50 3.4 基于数据依赖关系的面向循环的并行识别方法 50-56 3.4.1 前言 50-51 3.4.2 循环中的依赖关系测试 51 3.4.3 循环变换技术 51-54 3.4.4 循环并行化 54-56 3.5 本章小结和进一步工作 56-58 第4章 并行识别在多核环境下的程序自动并行化中的应用 58-99 4.1 概述 58-60 4.2 片上多核处理器(CMP) 60-79 4.2.1 多核CPU概述 60-62 4.2.2 CMP硬件特性 62-63 4.2.3 基于多核CPU的并行计算 63-67 4.2.4 基于多核CPU并行计算的性能分析 67-79 4.3 任务划分和数据划分 79-84 4.3.1 数据划分 79-84 4.3.2 任务划分 84 4.4 基于CMP的任务划分方法 84-92 4.4.1 串行循环自动并行化中任务划分方法 85-86 4.4.2 基于任务量划分的紧嵌套循环的自动并行化方法 86-90 4.4.3 性能分析和优化 90-92 4.5 循环自动并行化中一种基于CMP的数据划分方法 92-97 4.5.1 基本概念 92-93 4.5.2 数据划分方法 93-95 4.5.3 性能分析 95-97 4.6 本章小结和进一步工作 97-99 第5章 总结与展望 99-100 5.1 全文工作总结 99 5.2 进一步工作 99-100 参考文献 100-108 致谢 108-109 攻读博士期间已发表和已录用的文章 109-110 摘要 110-114 ABSTRACT 114-119
|
相似论文
- 并行计算环境中矢量空间数据的划分策略研究与实现,P208
- D-TIN并行构建方法及其在地图综合中的应用研究,P283
- 空间拓扑分析操作的并行处理技术研究,TP311.13
- 简单要素模型并行化空间运算研究与实现,P208
- 并行数据处理中间件存储分配策略研究,TP338.6
- 基于分形理论的空间索引算法研究,P208
- 基于网格技术的分布式空间数据挖掘算法研究,TP311.13
- 海量数据处理中基于数据划分的查询优化研究与实现,TP311.13
- 并行数据库系统负载平衡技术的研究,TP311.13
- 分布式数据查询优化算法的研究与探讨,TP311.13
- 数据挖掘中关联规则的研究及应用,TP311.13
- MPP机上代码生成技术,TP338.6
- 税收征管系统中数据复制技术研究与实现,TP309.3
- 基于通道的推理控制关键技术研究,TP18
- 数据库加速引擎加速方案研究,TP311.13
- OpenMP程序分析及优化技术研究,TP311.11
- 分布式主存系统上自动数据和计算分解和相关研究,TP316.4
- 数据库集群系统的关键技术研究,TP311.13
- 并行化编译中数据和计算的自动划分及优化技术研究,TP338.6
- 高性能并行GIS中矢量空间数据存取与处理关键技术研究,P208
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 程序设计方法
© 2012 www.xueweilunwen.com
|