片上网络上实时系统的设计与优化

来源 :重庆大学 | 被引量 : 0次 | 上传用户:stwl1976
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于单核处理器的时钟频率进一步增加会导致很大的功耗和严重的散热问题,芯片厂商和研究人员开始转向开发低频低压的多核平台。同时,由于核间通信、同步和存储访问的需求,片上多核处理器的通信骨架必须能够随着核的个数增加可扩展。否则,多核处理器的计算能力不能被充分使用而导致浪费。由于片上网络体系结构具备很好的可扩展性和很高的通信效率,而成为通信骨架的一个普遍方案。片上网络可以允许核间并行传输,并且硬件成本中等。由于实时并行应用(比如机器人、无人机和自动驾驶)的高性能需求,基于片上网络的多核处理器具备很高的并行处理能力而被广泛使用。对于映射到该多核平台的实时应用来说,实时保证是其最核心的需求,比如除了功能需求以外,还要求设定的截止时间需求被满足。尽管基于片上网络的多核处理器平台有强大的能力去执行实时应用,其上的软件并不能相当完全地被支持。对于片上网络上的实时系统,其中一个主要的挑战是在设计阶段可调度性测试时去评估实时任务的响应时间上界。而上界主要由采用的片上网络体系结构和相应的调度策略所决定。在当前的最新工作中,主要存在以下四个问题。首先,在广泛使用的优先级抢占的虫洞流控制的片上网络上,由于传统单跳片上网络的体系结构局限性,既有的实时分析已经达到瓶颈并很难进一步优化。具体来说,即使在无冲突的场景下截止时间仍有可能不被满足,特别是对于分配长路径的并且截止时间紧急的数据包流。同时,最新工作没有考虑优先级和虚拟信道的共享,以及更通用的任意截止时间的数据包流模型,这限制了实时分析模型的应用范围。第二,多核系统上广泛使用的动态调度器会在运行阶段发生时间异常现象。如果不解决时间异常现象,评估的响应时间上界将是不安全的,进而导致实时任务在运行阶段的不可调度性。第三,广泛使用的片上网络比如虫洞片上网络通常是为尽最大努力传输的通信任务和平均性能设计的,表现出很差的响应时间上界评估质量,得到的上界要么不安全要么悲观。第四,所有的最新工作几乎只是单方面地考虑了片上网络上计算任务或者通信任务,这种假设在大多数情况下是不符合实际场景的,这限制了提出的调度方法和相应实时分析模型的应用范围。为了解决以上提到的问题和挑战,本文通过以下三个步骤提出新的调度策略和相匹配的实时分析模型来获得安全和紧致的响应时间上界:在新兴的片上网络体系结构上建立实时分析模型,在多核处理器上设计安全的动态任务调度方法,以及更细粒度地同时考虑计算和通信任务的实时分析。和既有的最新工作相比,本文的工作通过引入新的片上网络体系结构、新的调度策略和新的实时分析模型来极大地提升了片上网络上实时系统的性能和安全性。具体来说,本文主要贡献如下:(1)本文引入了一种新兴的具有单周期多跳传输特性的片上网络,叫做SMART,来降低最坏传输延迟。为了使得SMART延迟可预测,结合单周期旁路转发技术,本文提出了一个基于优先级抢占的调度策略,允许冲突的数据包根据预先定义的优先级进行仲裁。基于该优先级抢占调度方案和给定数据包流的映射和优先级,本文通过考虑虚拟信道(和优先级)的共享和通用的任意截止时间的数据包流模型,然后提出了相应的实时通信分析模型来评估最坏传输延迟和验证可调度性。(2)对于多核平台上的实时DAG(directed acyclic graph)任务,本文提出了一个无时间异常的动态调度器来获得安全并紧致的时间上界。核心思路是在运行阶段调度DAG任务时,通过在DAG节点对于的作业之间插入某种调度限制来消除时间异常现象的发生。而安全的时间上界通过在设计阶段模拟DAG任务的运行时执行获得。应用该无时间异常的调度策略到含条件分支的DAG任务的主要挑战是,在运行阶段它会生成指数级个执行实例,需要指数级计算开销。为了解决这个问题,本文提出了有效的抽象方法可以在多项式时间内获得安全的上界。最后,本文提出了一个算法来探索DAG节点之间的调度顺序来进一步收紧响应时间上界。(3)通过更细粒度地同时考虑计算和通信负载,本文提出了一个基于顺序限制的调度范式(叫做DAG-Order)来保证片上网络上的实时服务。DAG-Order基于一种既有的先进的低延迟的单周期长路径片上网络(叫做SLT No C)来避免源到目的地的长路径上的难以预测的并行传输。为了使得SLT No C时间可预测,通过在DAG内的节点和有向边之间施加某种调度限制来消除时间异常现象,DAG-Order可以实现可证明的响应时间上界安全性。随后,该限制条件被进一步放松以获取更大的运行时调度灵活性,从而实现更高的平均运行时性能但不会违背上界的安全性。最后,为了进一步收紧上进,本文提出了一个有效的启发式算法来探索一个DAG任务内合适的调度顺序。本文通过在随机和真实程序测试集上进行多维度的综合实验来验证提出调度策略和实时分析模型的有效性。实验结果显示,提出的一系列调度方法和相应的实时分析模型的实时性能(比如上界紧致性和运行时平均性能)得到了很大的提升。
其他文献
随着乡村振兴推动民族村寨旅游快速发展,旅游为改善农户生产生活环境、增进农户整体福利做出了不可小觑的贡献,但旅游经济增长也带来了物价上涨、自然环境改变、社会关系更加复杂等问题。解决旅游开发带来的社区矛盾,满足社区居民的基本生活需要,改善社区生活质量,创建良好的社区环境,培育和增强社区居民的归属感和认同感等问题,实现民族村寨旅游发展中旅游地社区全体居民福利共建和共享,不断提高社区福利共享能力和共享水平
经济的快速发展,在提高人们生活水平的同时,也带来了环境污染问题,特别是大气污染中的有毒有害气体一直是人们身体健康的“杀手”,因此,精确检测这些有毒有害气体对保障人们的身体健康有着重要的意义。在各种类型的气体探测装置中,光学探测设备有着精度高、可靠、重复性好等优点,但价格昂贵、体积较大、成本高,不利于实时监测和系统集成。因此,研发制备能够快速、准确、实时地检测有毒有害气体的气敏材料及相关的低成本气体
近些年来,我国光伏产业蓬勃发展,集中式光伏电站装机规模日益扩增。然而,“集中式并网,远距离消纳”的发电模式导致集中式光伏电站遭受的并网电压问题愈发严峻。光伏出力的波动会引起集中式光伏电站并网点(Point of Common Coupling,PCC)母线和集电线路节点电压的大幅波动,集中式光伏电站面临着站内电压越限的风险。同时,远距离输电导致的外部弱电网环境严重限制了集中式光伏电站的功率传输极限
量子技术不仅为人类认识自然提供了新的视角,还为科技的发展打开了新的大门。量子技术的基础是量子材料,而其中最有希望应用于未来电子、光学以及传感等器件的量子材料当属量子线(QW)。此外,目前许多针对量子限域效应和小尺寸效应的研究和探讨、量子器件的设计与开发也是基于量子线材料展开的。鉴于半导体量子线在诸多领域中的应用潜力,人们采用不同的技术制作半导体量子线,这些方法包括基于微加工工艺的方法、金属催化剂介
当前的消防安全工程领域正在从技术性观点向行为学观点转变,为了使消防安全措施与事故发生期间人类的实际需求相一致,需要了解人类在火灾和消防疏散中的行为特征并提供可行的预测方法。我国的地下空间公共建筑,特别是商业建筑,近年来发展迅速,在空间层面上呈现深层化、规模化和复杂化的趋势。但这类建筑中的人员消防疏散基础研究不足,相应消防安全设计法规缺乏针对性,仍主要沿用了地上建筑的一些基础数据,存在较大的潜在安全
检察行政公益诉讼是以检察机关法律监督职能嵌入国家监督体系和公益保护体系的“中国化”设计,是以公益保护最大化为目标的公益司法监督制度改革“中国方案”。公益保护执法和司法都属于稀缺性资源,立法机关、行政机关、司法机关都应当将改变公益保护法律制度和经济社会发展之间的供求不均衡,重新配置和校正公益保护资源作为检察行政公益诉讼制度改革和实施的目标。而当前的检察行政公益诉讼制度设计和实施过程,似乎过于偏重其公
磷酸镁水泥(MPC)作为一种化学结合陶瓷,主要通过氧化镁(MgO)和磷酸盐之间的酸碱反应形成。与普通硅酸盐水泥相比,MPC具有一系列优越的性能,但其昂贵的原材料价格限制了MPC的应用和推广。尽管用一些掺合料部分取代MgO或MPC,可以降低MPC的成本并改善部分性能,但由于掺合料的活性较低,取代量太大时会降低早期强度。要想从根本上大幅降低原材料成本,则需要从原材料来源及制备工艺上寻找突破口。MPC的
本文以研制新型高性能变形镁合金为目的,研究了Gd元素的添加对Mg-6Zn-1Mn(ZM61)、Mg-6Zn-1Mn-4Sn(ZMT614)和Mg-6Zn-1Mn-0.5Ca(ZMX6105)变形镁合金显微组织和力学性能的影响。主要研究ZM61-x Gd(x=0,0.2,1.0,3.0,wt.%)、ZMT614-x Gd(x=0,0.2,0.6,1.0,wt.%)和ZMX6105-x Gd(x=0,
裙边基础作为浅基础的研究和应用正在不断增加,尤其是在近海岸风力发电基础的应用中,其中裙边桩靴基础是在传统桩靴基础周边安装裙边而成,是传统桩靴基础的改变形式,在抵抗环境载荷方面具有一定的优势,能够为近海岸油气工业中自升式钻井平台基础提供更高的安全性和更好的适用性。基于目前对联合载荷下具有一定埋深的裙边桩靴基础承载特性研究的不足,如海洋自升式钻井平台基础设计规范SNAME中仅提出了裙边桩靴基础在一定埋
氮化镓高电子迁移率晶体管(GaN HEMT)器件由于开关频率高、开关损耗低、开关速度快等优势而被广泛应用于消费电子、航空航天、5G通讯等领域。然而,在上述应用中可能出现严重的开关振荡问题,这将威胁系统的安全可靠运行。目前仅有一些定性的振荡抑制方法,难以保证振荡抑制效果。针对上述问题,本文从GaN HEMT器件的分析模型入手,在明确振荡产生机理及负面影响的基础上,对振荡抑制方法开展了系统的研究,实现