收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

程序并行识别方法及应用研究

闫昭  
【摘要】: 并行计算就是在并行计算机或分布式计算机等高性能计算系统上所做的超级计算,其物质基础是高性能并行计算机。为了能在高性能并行计算机上生成高速运行的并行代码,并行化编译技术的研究和发展同样成为计算机科学研究领域的一个热点。串行程序自动并行化是并行编译技术最重要的内容之一,它自动将串行程序转换为等价的能在并行计算机上高效运行的并行程序,并且能克服并行计算机编程困难、软件移植困难的不足,降低并行程序开发成本。 本文针对在编译阶段实现串行程序自动并行化课题提出了一系列的并行处理方法。首先研究了自动并行化中的并行粒度,通过对三种并行粒度的分析提出了一种中粒度并行的实现方法,其中主要提出了中粒度并行时的基本块的并行识别方法和并行优化方法,解决了并行处理时并行线程工作量与线程开销之间的矛盾,避免了在并行处理时可能出现的程序执行效率降低的现象;其次,针对占串行程序计算量主体的循环的自动并行化进行了研究,并且提出了关于紧嵌套循环的自动并行化方法,为了解决并行程序的硬件环境成本高的问题而提出的在多核系统下对紧嵌套循环进行自动并行化时的并行识别方法,数据划分方法和计算划分方法,实现了提高串行循环的执行速度,加大了程序自动并行化的应用力度;最后,设计了在并行化编译器中自动生成语法分析表时的一个自动并行处理算法,通过一个小的例子充分说明了并行的高效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 闫昭;刘磊;;基于任务量划分的紧嵌套循环自动并行化方法[J];吉林大学学报(理学版);2010年04期
2 龚雪容;陆林生;赵荣彩;;并行识别中的依赖关系与通信优化研究[J];计算机应用;2007年S2期
3 邱建雄,邹刚,赵红兵,陈翔;基于划分的数据仓库查询归并技术及其应用[J];计算机应用;2003年09期
4 熊忠阳,孙思,张玉芳,王秀琼;一种基于划分的不同参数值的DBSCAN算法[J];计算机工程与设计;2005年09期
5 周英飚;;通用无共享数据库集群研究与实现[J];计算机工程与应用;2007年32期
6 黄国满,郭建峰;分布式并行遥感图像处理中的数据划分[J];遥感信息;2001年02期
7 夏军,杨学军;基于数据空间融合的全局计算与数据划分方法[J];软件学报;2004年09期
8 李新颖;李晓明;;HPF——FORTRAN最新版本[J];计算机科学;1996年02期
9 仲跻冬,李晓明,方滨兴;HPF计算划分的算法实现[J];计算机工程与科学;1997年02期
10 丁强 ,臧斌宇 ,朱传琪;基于指针数组的数据划分模式[J];计算机工程与应用;2005年27期
11 杨小虎;王新宇;毛明;;基于数据划分的分布式模型及其负载均衡算法[J];浙江大学学报(工学版);2008年04期
12 宁华,李锦涛,林守勋,黄晁;MPEG-4视频编码的并行实现[J];计算机工程与应用;2002年07期
13 周晓云;孙志挥;张柏礼;;一种大规模高维数据集的高效聚类算法[J];应用科学学报;2006年04期
14 张雯;骆志刚;赵翔;王金华;靳新;;剪接比对软件sim4的并行化研究与实现[J];微电子学与计算机;2006年09期
15 刘进涛;王万森;;对于模糊ARTMAP的研究及改进[J];计算机技术与发展;2006年11期
16 冯少荣;肖文俊;;一种提高DBSCAN聚类算法质量的新方法[J];西安电子科技大学学报;2008年03期
17 华铨平;;面向数据特征的分布式数据挖掘研究[J];计算机工程与设计;2010年06期
18 王永利,徐宏炳,董逸生,钱江波,刘学军;一种基于采样的并行电力负荷数据流划分方法(英文)[J];Journal of Southeast University;2005年03期
19 彭嵩松;刘波勇;;基于并行算法的生命游戏分解策略的性能分析[J];井冈山学院学报(自然科学版);2005年03期
20 尹建君;王乐;;数据划分优化的并行k-means算法[J];计算机工程与应用;2010年15期
中国重要会议论文全文数据库 前10条
1 张雯;骆志刚;赵翔;王金华;靳新;;剪接比对软件sim4的并行化研究与实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
2 毕经存;;汇编程序覆盖测试中不可达指令检测算法[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
3 周强;李玉梅;;汉语块分析评测任务设计[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
4 张广梅;陈蕊;李晓维;;面向软件故障检测的数据流分析[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
5 谭兰芳;谭庆平;徐建军;李建立;;面向星载容错系统测评的故障注入技术研究及算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
6 李建立;谭庆平;徐建军;;一种软件实现的瞬时故障检测方法[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
7 熊荫乔;谭庆平;徐建军;;基于软件标签的软错误校验和恢复技术[A];中国通信学会第六届学术年会论文集(上)[C];2009年
8 郑启龙;房明;汪胜;王向前;吴晓伟;王昊;;基于MapReduce模型的并行科学计算[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
9 邱晗;周强;;自动获取大规模的汉语紧密组合词汇关联对[A];第十一届全国人机语音通讯学术会议论文集(二)[C];2011年
10 邱晗;周强;;自动获取大规模的汉语紧密组合词汇关联对[A];第十一届全国人机语音通讯学术会议论文集(一)[C];2011年
中国博士学位论文全文数据库 前10条
1 闫昭;程序并行识别方法及应用研究[D];吉林大学;2009年
2 董春丽;并行化编译中数据和计算的自动划分及优化技术研究[D];解放军信息工程大学;2007年
3 王轶然;分布式主存系统上自动数据和计算分解和相关研究[D];中国科学院研究生院(计算技术研究所);2006年
4 王鹏;通用多核集群上的并行调优策略研究[D];复旦大学;2011年
5 马红途;OpenMP程序分析及优化技术研究[D];解放军信息工程大学;2009年
6 龚卫华;数据库集群系统的关键技术研究[D];华中科技大学;2006年
7 吴艳霞;基于汇编语言的控制流错误检测算法研究[D];哈尔滨工程大学;2008年
8 葛琳;可信软件开发框架下的出具证明编译研究[D];中国科学技术大学;2007年
9 王健;容错系统中实时任务调度和负载均衡算法研究[D];浙江大学;2009年
10 王莉;类数据流驱动的分片式处理器上的编译及优化技术[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 彭旭东;基于局域网的并行计算负载平衡[D];天津大学;2004年
2 黄河;数据库加速引擎加速方案研究[D];华中科技大学;2006年
3 高伟峰;数据挖掘中关联规则的研究及应用[D];武汉理工大学;2006年
4 柳小青;税收征管系统中数据复制技术研究与实现[D];重庆大学;2007年
5 于秀霞;分布式数据查询优化算法的研究与探讨[D];长春理工大学;2005年
6 徐岩;基于通道的推理控制关键技术研究[D];北京信息控制研究所;2007年
7 段雄文;两种划分模式下多维索引的研究[D];华中科技大学;2006年
8 胡斌;基于网格技术的分布式空间数据挖掘算法研究[D];中南大学;2008年
9 侯潇;海量数据处理中基于数据划分的查询优化研究与实现[D];国防科学技术大学;2007年
10 焦向中;并行数据处理中间件存储分配策略研究[D];哈尔滨工程大学;2008年
中国重要报纸全文数据库 前10条
1 记者  黄圣达 实习生 汤燕琴 通讯员  王中波;集美警方启动“红橙黄绿”四级警报[N];厦门日报;2006年
2 张兆庆 冯晓兵;我国编译器研发的历史与现状[N];科技日报;2002年
3 张彤;IP通信防“流感”[N];网络世界;2007年
4 ;分组交换[N];中国高新技术产业导报;2005年
5 ;保证磁盘备份性能的关键[N];网络世界;2007年
6 赵志娟;Diligent HyperFactor保证数据完整性[N];中国计算机报;2008年
7 连达·柏勤;信息安全有赖员工竭诚参与[N];计算机世界;2008年
8 麦德;科技助邮政腾飞[N];中国邮政报;2001年
9 龚师傅;囤积电影 没它怎行[N];中国计算机报;2005年
10 李宏;让数据享受不同待遇[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978