Reliability-aware mapping for various No C topologies and routing algorithms under performance const

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:ambition
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The flexibility of manycore systems to extensive applications is achieved by reconfiguring the interconnections between processing elements(PEs) and the function of PEs. The efficiency of the system is crucially determined by the mapping technique of applications. In this paper, a highly flexible reliability-aware application mapping approach is proposed for manycore network-on-chip(No C) systems. A reliability cost model(RCM) is first presented to measure the reliability cost for a mapping pattern. This model uses the binary number 0/1 to model the reliability cost of each communication path. The overall reliability cost of a mapping pattern is evaluated by taking the cost of each path as a discrete random variable. Based on RCM,a mapping method called reliability cost ratio based branch and bound(RCRBB) is used. With this method,the best mapping among all the possible patterns is found efficiently by discarding those nonoptimal candidate mappings at early stages. The proposed application mapping approach with reliability awareness is applicable to various No C topologies and routing algorithms, while other state-of-the-art approaches on the same topic are only limited to a specific topology and routing algorithm. Even for the same No C architecture, the proposed approach shows significant superiority in many aspects. Experiments show that RCRBB achieves up to 9.07%reliability enhancement on average. Also, it outperforms other approaches in throughput and latency with a relatively low run time. The flexibility of manycore systems to extensive applications is achieved by reconfiguring the interconnections between processing elements (PEs) and the function of PEs. The efficiency of the system is crucially determined by the mapping technique of applications. In this paper, a highly flexible reliability- aware application mapping approach is proposed for manycore network-on-chip (No C) systems. A reliability cost model (RCM) is first presented to measure the reliability cost for a mapping pattern. This model uses the binary number 0/1 to model the reliability cost of each communication path. The overall reliability cost of a mapping pattern is evaluated by taking the cost of each path as a discrete random variable. Based on RCM, a mapping method called reliability cost ratio based branch and bound (RCRBB) is used this method, the best mapping among all the possible patterns is found efficiently by discarding those nonoptimal candidate mappings at early stages. The proposed application tion mapping approach with reliability awareness is applicable to various No-C topologies and routing algorithms, while other state-of-the-art approaches on the same topic are only limited to a specific topology and routing algorithm. Even for the same No C architecture, the proposed approach shows significant superiority in many aspects. Experiments show that RCRBB achieves up to 9.07% reliability enhance on average. Also, it outperforms other approaches in throughput and latency with a relatively low run time.
其他文献
对加拿大CIPM公司所提出的总干线一、二级泵站合并方案进行泵型与参数的比选,并与原一、二级泵站分散布置方案做了简要的技术经济分析论证比较,对合并方案存在的诸多问题做了说明,建
在新时期下,高职财务管理专业人才培养目标的确定是其教育活动中十分重要的一个问题。为了全面促进财务管理专业人才的良好就业,保证人才培养与市场需求的相互吻合,高职财务管理专业在进行人才培养时,需要以就业为导向,结合市场需求,全面培养学生的理论知识与实践技能,从而更好的满足企业对人才的要求。  在新时期下,伴随着市场改革的深入,企业对财务管理人才的要求也发生了一定改变,在这种情况下,高职财务管理教育必须
新时期,新理念,中高职班主任应与时俱进,及时更新自己的教育管理理念,以“开放育人”的工作理念、“教育管理与服务”同步的工作理念、“班级稳定与学生健康成长”相并重等先
In this paper,the basic equations of beam-wave interaction for designing the 220 GHz folded waveguide(FW)backward wave oscillator(BWO) are described.On the whol
用“丙乳砂浆”和“密封膏”修补倒虹管王远昌,秦志忠(贵州省铜仁地区水利设计院)(贵州省松桃县水电局)1.工程概况松桃架视水库工程,始建于一九六六年,后于一九七五年扩建,一九八八年续
泰国的大坝安全管理P·伯纳尔迪等主题词坝管理,安全监测,监测系统,管理自动化,计算机软件,泰国意大利伊斯米斯公司建立的米达斯软件包,经改编后供泰国电力局使用.借以评估结构物的运
本文应用有限元法分析计算了漫湾水轮发电机圆盘式转子支架的刚度、强度、热打键紧量和热打键力,给出了部分计算结果,并与实测值进行了比较,最后还进行了稳定性分析。 In th
【摘要】我国具有历史悠久的传统文化,传统文化是我国的上下几千年积累的精神文明。现如今,很多的中职学校将中华优秀传统文化应用到对学生们的教育工作当中,尤其是中华优秀传统文化教育对中职院校女学生职业素养的影响非常重要,本文主要分析和研究中华优秀传统文化教育对中职院校女学生职业素养的影响,旨在将我国优秀的传统文化充分发挥到教育事业当中,提高中职学校女学生们的职业素养,为社会培养出更多的高素质的综合型人才
【摘要】工程制图课程是高职给水排水工程专业必修的专业基础课程,《工程制图》课程教学模式的改革迫在眉睫,本文结合《工程制图》的课程特点,阐述了《工程制图》课程理实一体化教学的具体实施方案。  【关键词】高职 工程制图 一体化 教学模块  【中图分类号】G712 【文献标识码】A 【文章编号】2095-3089(2017)39-0031-02  工程制图课程作为高职给水排水工程专业的专业基础课程,能够
鄂尔多斯盆地黄土山地区和巨厚黄土沙漠区因其特有的地震地质特征,高分辨率岩性地震勘探面临着许多难题。90年代中期以来,针对不同地表条件、不同地质目标,经过多年的科研攻