DGA—一种支持核外计算并行程序编程模型的设计与实现

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:missingmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今微处理器性能的提高已经不再依赖频率的提升,而是依靠处理器核数的增加来提高处理器的计算能力。例如,Intel公司的至强系列微处理器。但是,通过比较处理器核数和内存容量增加速度的关系,可以发现微处理器核数的增加速度远高于内存容量的增加速度。因此,对于今后的多核微处理器,平均每处理器核可用的内存容量逐渐降低。核外计算技术通过把数据保存到辅存上,降低了内存的占用开销,可以缓解将来平均每处理器核可用的主存容量逐渐降低的问题。但是传统的核外计算技术需要程序员手动的改写并行程序,限制了核外计算技术的使用。针对上述问题,本文提出了一种支持核外计算的并行程序编程模型,Diskextended Global Array(简称DGA)。DGA编程模型基于传统的Global Array编程模型(简称GA,是PGAS编程模型的一种)设计与实现,DGA利用了GA模型的编程接口,修改其运行时系统,使得DGA在运行过程中内存不足的情况下,可以把数据分配到本地辅助存储器上,从而避免因主存不足而导致程序无法执行。本文的贡献包括如下三个方面:首先,本文提出了DGA并行程序编程模型。基于传统的GA编程模型的编程接口,本文在语义上扩展了其可用存储的使用范围,其全局数组的分配不再限制于计算节点的主存中。其次,本文设计并实现了DGA编程模型的运行时系统,该运行时系统能够在运行时自动感知内存资源不足的情况,把数据动态的分配到本地辅助存储或者内存中。为了提高系统的整体性能,本文采用了不同的页面调度算法,设计了优化的存储管理机制,并且为程序员提供了指导全局数组存储位置和在主存替换策略的接口,更加容易地支撑了程序员编写高性能核外计算程序。再次,为了验证DGA编程接口的有效性,本文选取了三个典型测试用例:向量置换、矩阵乘法和大规模图宽度优先生成树算法,来测试DGA编程模型的有效性。实验结果表明:基于DGA的并行程序在引入较小开销的情况下,支持并行程序在内存不足的情况下正确运行。本文的未来工作将围绕更加高效性能的优化算法,设计更多的基于DGA的测试程序。
其他文献
目的 对哈尔滨市老年血压异常体检人群进行生活干预并调查其健康状态.方法 选取2016 年1 月~2017 年1 月于哈尔滨市接受体检且血压异常的老年人218 例.按照随机数字表法, 分为
当前网络规模曰益扩大,网络结构日益复杂,这些新的变化使得网络故障的诊断变得越来越困难,急需一个工具来为网络管理人员完成网络故障的诊断和排除。网络故障诊断依赖于当故障发
当今国内钢铁生产中大型工业锅炉的火焰监测对钢材料生产质量的要求越来越高,而近年来锅炉钢产量效率低,其中一个比较重要的原因是在煤燃烧过程中对锅炉火焰图像特征提取的实验
中纪委发布《关于违反信访工作纪律适用〈中国共产党纪律处分条例〉若干问题的解释》,监察部、人力资源和社会保障部、国家信访局联合发布《关于违反信访工作纪律处分暂行规
广东省省委书记汪洋近日在省政协委员代表座谈会上说:“要让领导同志讲真话不讲套话,讲实话不讲空话,讲有感而发的话不讲照本宣科的话,就必须允许他讲不准确的话,或者是允许
目的探讨慢性乙型肝炎(chronic hepatitis B,CHB)合并非酒精性脂肪肝(nonalcoholic fatty liver disease,NAFLD)患者中肝脂肪变性与乙肝病毒复制状态之间的关系及对肝纤维化的影响。方法选取福建省立医院2016年12月至2019年2月期间就诊的CHB患者126例,其中59例合并NAFLD。分析单纯CHB组和伴脂肪变性CHB组之间的乙肝病毒复制状况,
物联网产业的发展方兴未艾,作为其核心技术之一的无线传感器网络在诸多领域内都具备广阔的应用前景。在其相关的应用场景中,无线传感器网络严重受到能源及其自身软硬件资源的限
目的了解北京大兴国际机场建筑工地流动人口艾滋病知识知晓情况,为调整艾滋病防制措施提供科学依据。方法选取承建北京大兴国际机场的6家建筑公司,开展现场问卷调查,采用描述流行病学方法分析结果。结果共收回有效问卷1 089份(96.3%,1 089/1 131),艾滋病知识知晓率为46.56%,仅有31.77%的人知晓"蚊虫叮咬不会传播艾滋病"。11.46%的男性调查对象最近一年有过商业性行为,其中坚持使
山东省建材信息网是一个基于Internet的分布式信息管理系统,主要任务是通过Internet在全省各地完成建筑材料价格的采集和统一发布。 本文针对该系统的特点,重点研究与探讨了
数据网网管系统因其能有效提高IP网络管理效率而被广泛采用,但仍尚未实现其随时随地接入与访问。通过分析数据网网管系统的架构和对其进行移动性扩展的影响因素,提出了一种利用