EDGE体系结构指令静态映射算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:guoqy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代半导体工业的发展,芯片的集成度不断提高,处理器设计朝着分片式的方向发展。对处理器性能的急切需求使充分挖掘程序的指令级并行(ILP)成为一种趋势。在这种背景下,出现了显式数据流执行模型,被业界称为EDGE(Explicit Data Graph Execution)体系结构。EDGE体系结构有块原子执行、静态放置动态发射的特点。分片式的结构需要有将指令映射到硬件上的机制,如何设计这个映射方法使性能达到最优对于EDGE体系结构有非常重大的意义。本文总结了现有映射算法的优缺点并分析了对于性能有影响的各个因素,并且根据增加节点上的旁路来减少通信延时的原理提出并实现了一种相关优先放置算法,即DF(Dependenece First)算法。测试结果表明,DF调度算法比现有的最优算法性能最多提升13%,平均提升2%,该方法显著加快了应用程序的执行速度。本文还对DF算法进行了改进,形成了DF2算法。经过分析,DF算法的复杂度与空间路径调度算法(SPS)相同,均为O(i2)。DF算法在不增加算法复杂度以及硬件开销的情况下,提升了程序的执行性能。本文还将DF算法应用于不同的硬件,以探讨硬件结构与DF算法之间的关系,探寻在DF算法下处理器性能的瓶颈。本文分别将DF算法产生的代码应用于2倍旁路带宽、2倍网络带宽的硬件上。通过研究发现,在DF算法中,旁路带宽对DF算法的性能有很大的影响。经过分析,本文认为硬件旁路带宽限制了DF算法的性能增长。并指出,与网络带宽相比,旁路带宽是影响算法性能的关键因素。使用由DF算法产生的同一个二进制代码,仅仅通过将旁路带宽加倍,本文获得了额外的10%性能提升。
其他文献
本文通过对荣华二采区10
期刊
2016年4月24日,中共中央总书记、国家主席、中央军委主席习近平到安徽省金寨县调研指导工作.霏霏细雨中,总书记瞻仰了金寨县革命烈士纪念塔和金寨县红军纪念堂、参观了金寨县
期刊
Ten random primers with clear amplification profile,significant and stable main band were screened from RAPD( Random Amplified Polymorphic DNAs) primers to anal
学位
安徽省南陵县人民检察院在司法体制改革过程中,始终坚持以党建为统领,抓党建带队伍,为司法体制改革顺利推进和检察工作科学发展提供了有力的政治保证,在司法体制改革的攻坚阶
期刊
走在安徽省来安县雷官镇集镇街头,处处可见乡村建筑与绿水青山自然融合,农业和人居环境的和谐统一.说起集镇的巨大变化,当地群众都说要感谢政府的好政策.rn“不忘初心、牢记
期刊
李少石,原名李国俊,又名李振,1906年6月出生于广东省新会县(今广东省江门市新会区).1926年加入中国共产党.1927年被党组织调到香港工作,1929年奉调上海,1930年再次被派到香港
期刊
H.264作为视频编解码研究领域的热点之一,其性能显著优于以往的视频编解码标准H.264高效的性能在多种应用中受到欢迎,如卫星电视视频的存储无线多媒体传输等方面其编解码器也渐
巴西陶鲁斯公司陶鲁斯856防御者(Taurus Defender 856)转轮手枪rn转轮手枪一直是陶鲁斯公司的拳头产品.公司在2020年SHOT SHOW上推出最新一款转轮手枪,这就是陶鲁斯856防御者
期刊
安庆市迎江区人民检察院在区委和上级检察院的正确领导下,在区人大的有力监督下,紧紧围绕全区改革发展稳定大局,主动适应社会主要矛盾新变化、人民群众新需求、检察职能新调
期刊