面向基三体系结构的并行应用体系关键技术研究

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:ldbeight
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据时代为多核应用体系的研究带来了新的挑战。在应用层次,开发多核系统性能与效率的关键在于应用模型的设计,以适应对海量且多元的数据进行持续处理和分析。而应用模型体系与多核平台体系结构的契合程度,主要反映在是否更好的开发和利用了多核平台的并行性,是否充分发挥出了并行计算的资源优势。流式计算作为模块化的计算模型,为动态可变的数据流应用提供了分布式处理的平台体系。目前在分布式计算领域开始使用的异步消息驱动机制,为并行应用的模块化拆分提供了一套松散耦合的接口环境。其适合于对分布式计算模块进行切分和整合。在大数据背景下,如何设计动态的,自适应和可扩展的并行应用模型,已经成为近年来学术界和工业界共同关注的焦点。基三多核体系结构(Triplet-Based Architecture,TriBA)是本人所在课题组提出的一种新型的在体系结构层次直接支持面向对象技术的多核并行体系结构,其设计采用了层次化的存储结构和消息处理机制。本文主要针对TriBA的消息处理机制和应用模型体系展开深入研究,提出了一种自适应的,可扩展的应用编程模型与框架,其将消息传递模式与并行规划相结合,为分布式流编程提供了一套动态可扩展的开发规范。主要针对流式处理的并行性和自适应性展开深入的研究,提出了可控粒度并行技术,自适应并行技术和自适应负载平衡策略。本文研究内容及成果主要包括:(1)针对TriBA中的面向对象体系提出了一种基于消息驱动的分解与收敛编程模型。区别于传统的异步流式编程模型,本文所提出的基于消息驱动的分解与收敛流式编程模型,基于C++11的多线程内存模型进行底层运行环境的构建,并利用消息传递控制数据流的处理过程,能够将整个流处理过程切分为多个分布式的并行处理节点,把整个处理过程划分为分解和收敛两个过程。分解过程负责将应用的整个计算过程拆分为多个并行的,分布式的消息处理模块。收敛过程由多个具有异步消息合成功能的节点构成,负责对多个异步消息模块进行同步处理。整个模型利用消息的传递,控制,合成,来实现流式处理中的并行性控制问题。(2)面向TriBA中的消息处理机制提出了可控粒度(Controlled-Grained Parallelism)并行技术。在分布式流应用环境中,研究开发了StreamMDE编程框架,其在任务并行和数据并行两个层面来管理并行的规模。在任务并行层面,提出了有效确定性通信技术(Effect Deterministic Communication),其有效的降低了分布式流应用环境中的同步通信损耗,并确保了各个异步节点进行协同运算时的结果一致性。在数据并行层面,提出了面向集成消息的虚通道技术(Message Integration Oriented Virtual Channel),其有效的在单个计算节点中规划数据并行的规模,避免了计算资源在单一节点的过度使用,实现了计算资源在分布式流图中的均匀分布。(3)面向TriBA中的动态资源管理策略,提出了自适应并行技术(Self-Aware Parallelism),并在流式计算环境中建立了自适应并行机制(StreamAware)。该机制的核心是设计并实现了一个基于分布式流计算环境的自适应环,提供了一套标准的方法来使流式应用通过自适应的调整程序流图结构来适应数据流的动态变化。其中的自适应环由基于消息驱动的异步有限状态基(Asynchronous Finite State Machine)实现,其定义了自适应环运行过程中的整个状态空间和相应的状态转换规则。(4)针对分布式流计算中的负载平衡问题,提出了基于消息驱动的自适应负载平衡策略(Self-Aware Load Balance Strategy),其根据数据流的变化,以消息反馈的方式传递和汇总各个节点的负载状态,并建立具备自适应带宽的消息通道,自上而下的在流图中调整各层节点的吞吐量和数据并行规模。区别于传统负载平衡方法需要借助于全局同步的做法,本文所提出的自适应负载平衡策略采用局部与整体相结合的调整方法,利用局部消息反馈来分层级生成调整策略,再由各级节点自上而下执行调整。其为面向TriBA的StreamMDE应用编程框架提供了灵活有效的负载平衡解决方案。
其他文献
雄激素性秃发是临床上最常见的一种脱发类型,也是一种典型的身心疾病。随着发病年龄逐渐年轻化,门诊脱发患者的接诊量日益增加,不少患者认为目前的治疗方案较为局限,且药物疗效欠佳,所以雄激素性秃发的新药研发和治疗方式的创新一直都是脱发疾病领域的研究热点。本文对近几年国内外雄激素性秃发非手术治疗方面的最新研究进行综述。
中国是澳大利亚的重要贸易伙伴,广州是中国的"南大门",因此广州势必会与澳大利亚产生货物贸易。近年来,中美关系恶化导致中澳经济贸易下降,同时影响着广州与澳大利亚货物贸易的发展。RCEP协议的签署将会给广澳贸易带来新变化。基于此,文章探讨了广州与澳大利亚货物贸易现状及存在的问题,分析RCEP对广澳货物贸易的影响,并提出转变贸易结构、加强双方贸易联系等措施,以促进广州与澳大利亚货物贸易的发展。
目的:探讨医改下中医护理工作现状、存在问题及解决措施。方法:采取分层整群抽样的方法,选取中医护理部、药剂科、住院部3个科室工作5年以上的医生或护理人员200名为调查对象。调查新医改下中医护理的推广影响因素。结果:新医改下中医护理的推广影响因素的占比分别为护理疗效较慢占40%、存在护理风险占26%、舒适度问题占14%、未来发展问题占11%、从业人员的专业性不高占5%、医院重视程度低占4%。结论:通过
环境中硝酸盐富集带来的水体质量恶化受到越来越多研究的关注,对硝酸根离子进行快速高效地监控的电化学传感技术成为了近年来的研究热点之一。设计有利于电荷传输及物质扩散的纳米结构电极是实现高灵敏度传感的关键。本论文通过热氧化结合电化学还原工艺在Cu丝材表面原位生长了均匀的高密度一维纳米结构,具有高活性面积和良好导电性为提高电极灵敏度提供了保障,研究了纯铜和Pd合金化后纳米线对硝酸根离子的电化学传感特性。获
在《存在与时间》中,海德格尔试图经由此在的生存论分析把握存在,时间性是此在存在的可能性条件,是追问存在的超越的视域。海德格尔在后期没有放弃早期时间解释的一些基本特征,而是力图突破《存在与时间》中一些形而上学残余导致的对时间以及存在的解释的局限。后期海德格尔提出了时间和存在更源初的来源——"居有"(Ereignis)。在居有中发生的是存在的天命"派送"(Schicken)和源初时间的伸展到达。本真的
目的探讨化学发光法和胶体金法在巨细胞病毒感染诊断中的应用。方法选取2020年7-11月在石河子妇幼保健院进行孕前健康检查的465名育龄期妇女,同时采用化学发光法和胶体金法检测巨细胞病毒IgM和IgG抗体,比较两种方法检测结果的差异和一致性。结果胶体金法检测巨细胞病毒IgG、IgM的阳性率为分别是94.19%和2.80%,化学发光法检测巨细胞病毒的IgG、IgM的阳性率分别是88.81%和2.58%
近几十年来,与次微分算子相关的非线性抛物型偏微分系统是数学领域的一个重要研究课题.物理学和生物学中的很多模型可以由具有次微分算子的非线性抛物型偏微分系统来刻画,其中具有限制的相变模型及具有滞后效应的非线性抛物型偏微分系统一直以来备受人们的关注.众所周知,滞后效应存在于物理学、化学、生物学、工程技术中的各个领域.例如在物理学中,我们可以在可塑性、摩擦、铁磁性、超导电性、电解吸附作用、还有具有形状记忆
分布参数系统主要研究由偏微分方程、积分方程以及Banach或Hilbert空间中抽象微分方程所描述的,状态空间维数为无穷的控制系统,包括系统的控制设计和系统分析.针对带有不确定的分布参数系统控制是近年来国际上的研究热点和难点问题.如何设计合理的反馈控制去抵消不确定对系统的破坏是分布参数系统研究中亟待解决的重大问题.本论文将针对外部带有一般有界干扰的无穷维振动系统设计边界反馈的镇定控制,包括基于滑模
本文以准晶的弹性-流体动力学模型和Bak模型为基础,用一种新型的有限差分法研究了十面体和二十面体准晶在冲击载荷下的动态响应问题。首先,基于弹性-流体动力学模型(即声子场服从同晶体一样的波动模式,相位子场则服从流体动力学理论的扩散模式),提出了一种新型的显式有限差分方法,研究了十面体准晶的动态断裂问题。通过耦合参数为零的特殊例子检验了差分格式的有效性和实用性,并分析了算法的精确度和收敛性,同时对带裂
今年初,中共中央办公厅、国务院办公厅印发《关于进一步深化税收征管改革的意见》(以下简称为《意见》),是自党的十八大以来中共中央办公厅、国务院办公厅第三次印发的关于税收征管改革的实施方案。《意见》不仅充分体现了以习近平同志为核心的党中央对税收工作的高度重视,也为"十四五"期间高质量地推进税收现代化指明了方向。
期刊