网格应用中优化数据重用的任务调度技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:bbschengpengfei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近十年来,多核、众核体系结构逐渐成为主流,如何充分利用多核、众核体系结构上丰富的计算资源成为学术界和工业界研究的热点。异步的任务图并行能发掘应用中更多的并行性而受到学术界的广泛关注,如何在任务图并行中充分利用缓存层次是一个重要的研究课题。  结构化网格应用是7类HPC(High Performance Computing)计算模式中重要的一类,具有数据量大、计算量大的特点,其性能严重受限于主存带宽。目前用户主要采用循环级并行结构来发掘多核上的线程并行性,该方式在并行性和数据局部性两个方面都表现较差,远不能充分利用多核、众核结构上的计算能力,无法满足数值计算用户对性能的强烈追求。  本文面向结构网格领域,研究了其扁平任务图的特点,分析了多种领域信息对调度的影响,其中重点关注了网格算子的亲和性、算子特征和任务图分区特征,设计了利用领域信息优化任务图调度中数据重用的多种技术。本文的主要贡献如下:  1)设计和实现了一个各功能模块可配置的、高效的任务调度系统,作为任务调度优化研究的平台基础。该任务调度系统实现了对任务队列组织、派生顺序、任务获取、任务进队等各个调度环节的选择和控制;它还可以利用程序的分区、亲和、任务类型等领域信息来指导调度。  2)提出了基于亲和性的动静态结合的任务调度机制,可以根据编译给出的任务亲和策略及信息,尽可能地让任务在其亲和的调度线程上执行。对于四个典型的网格应用,相比于TBB(Threading Building Blocks)任务调度系统,基于亲和性的动静态结合的任务调度机制可以显著改善应用的缓存重用,提升了网格应用的性能,最高加速可达22%。  3)利用网格应用任务图的分区特征,我们探索了分区调度的优化实现和用户接口。实验结果表明分区调度可以得到最高35%的性能提升,对于缓存的优化效果显著。
其他文献
论文简单的介绍了WBM的原理及其分类,并结合作者设计的基于代理的WBM网络管理系统Netmiss及设计中的关键技术做了详尽的阐述.其中包括Netmiss原型系统SNMP通讯原语的设计实现
该文在阅读了大量有关文献的基础上,首先,对部线型网络和令牌环网这两种局域网的性能进行了分析和研究,得到了一些对局域网的规划和设计具有重要意义的结论:对总线型网络而言
无线射频识别(RFID)属于新近出现的先进的无线通信技术。能够利用非接触的工作方式实现远距离对待识别目标信号进行自动读写识别,信息读取速度快,存储量大,穿透性强,在工作中被广
随着信息技术的不断发展,人们每天都会面对超过自身接受范围的信息量。因此对文本进行主题分类,并为人们推送特定的信息就成了一个热门的研究议题。众多在线社交平台和在线新
论文对课件制作所涉及的媒体素材库进行了研究,提出了一种新的数据模型,并在该基础上采用课件分层设计方法.最终实现了基于媒体素材的分层课件制作工具.该工具可以利用媒体素
近年来,随着计算机和信息技术的迅猛发展和普及应用,行业应用数据呈爆炸性增长,全球进入到了一个全新的“大数据”时代,引起业界、学术界和各国政府的高度关注。大数据中往往
在现代电信管理中,计费系统是电信企业实现与客户的服务关系的纽带,是企业效益的最终体现. 该文主要从以下四个方面介绍了计费系统:(1)从中国电信的发展现状提出"九七工程"的
该论文首先在进程,进程表达式的基础上定义了进程表达式子式,全局满进程,闭包项等概念,通过进程分析有界Petrie网及其特殊子类标识S-图的动态性质.进而按运算符的多少引入一
在大规模数据处理中,文件系统是非常重要的环节之一。文件系统的性能直接影响到应用的性能和处理效率。随着高性能和分布式计算架构的发展,并行文件系统受到了越来越多的关注
学位