引入增强型混沌机制的2D Mesh片上网络映射算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:liangzi_li1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
片上网络(Network on Chip, NoC)是一种有别于总线架构的多核系统解决方案,用以解决传统片上系统(System on Chip, SoC)由于集成资源越来越多所造成的总线竞争问题。低功耗和低延时是NoC系统设计中的关键问题,本文以此作为切入点对NoC设计中系统层级的关键步骤映射问题进行了研究。文章对功耗和延时多约束条件进行了单约束转换,建立了统一的评估函数,并设计实现了一种用于搜索功耗-延时受限条件下最优映射方案的高效算法。基于2D Mesh结构的NoC平台具有诸多优点,已被广泛应用于NoC关键问题的研究中,本文同样采用这种拓扑结构进行讨论。在分析了NoC架构的功耗和延时组成之后,结合2D Mesh的结构特征,本文提出了与任务规模、任务间通信量和传输路径长度相关的功耗和延时模型。在此基础上,给出了功耗-延时约束下的NoC映射问题的数学描述,该数学描述不仅适用于2D Mesh结构,也可延伸应用于其他的拓朴结构中。NoC映射已被证明为属于NP-Complete问题,对于较大规模的问题直接求解已超过现有计算能力,为此,在这一研究领域多采用启发式算法来搜索能满足工程要求的映射方案。在对一系列启发式算法进行了总结之后,结合NoC映射的特点,并不是所有的算法都适用于解决这一问题。在进行了广泛的对比之后,选取了依照概率进行二次优化的人工蜂群算法作为本文研究的基本算法。在对原算法进行了离散化设计和特点分析之后,针对算法原有的缺陷进行了改造,提出了引入增强型混沌机制的人工蜂群算法,保留了原算法概念简单、易于实施的优点,并且,针对NoC映射问题具有较少迭代次数内优化效果明显、不易得到早熟优化结果的特点,十分适用于解决NoC映射这种离散解空间的搜索问题。最后经过一系列的仿真对比,在可行性、搜索性能和质量、针对原有缺陷的改进等方面对算法进行了验证,仿真证明,本文提出的引入增强型混沌机制的人工蜂群算法是一种高效解决NoC映射问题的算法。
其他文献
高功率微波源是高功率微波系统中的关键部分,其主要作用是利用相对论电子束产生高功率微波辐射。本文研究了高功率微波源中的两种典型器件行波管放大器和磁绝缘传输线振荡器
为产生新的数字混沌伪随机序列,构造了一个新的混沌系统。利用理论分析和数值仿真的方法对系统的一些基本特性,如耗散性、平衡点、稳定性、Lyapunov指数、分叉进行了详细分析
本文阐述了案例的内涵、旅游管理教学中的案例类型、以及旅游案例教学的作用。这种教学方法能够加深学生对所学的旅游管理知识的理解,缩短旅游理论与旅游实践之间的距离,有益
随着科技的快速发展,越来越多的电力电子产品被广泛应用于工业控制领域。大量电器设备的应用不仅对电能质量提出更高的要求,也对电力系统造成严重的谐波污染。大量无功功率的
近日,广东海事局、澳门海事及水务局相关负责人分别代表粤、澳海事管理部门,共同签署了《粤澳游艇自由行试点海事工作安排》(下简称《工作安排》),中山市副市长杨文龙,以及中山海事
图像匹配技术是计算机视觉和数字图像处理的核心内容,广泛应用于目标识别,三维重建,立体匹配,运动跟踪等领域。由于UAV遥感系统平台的平稳程度不高,相机的姿态稳定性差,这些
随着计算机网络的发展,数字客厅技术在全球范围内迅猛发展。数字电视播放系统是在这一背景发展起来的家庭客厅产品。人们不仅要求电视播放系统能够播放高清视频,同时也期望界
本文对基于超声跟踪技术的反常声光器件的优化设计开展了系统研究。论文首先综述了声光器件及超声跟踪技术的原理、发展历程及其应用,并对两种常用的声光晶体——铌酸锂晶体和
<正>一、动产"动态质押+第三人监管"之模式设计与权利冲突(一)动产"动态质押+第三人监管"模式的设计优势1."动态质押":质物在价值控制线上流动,用以盘活出质企业库存。2."第
会议
近日教育部办公厅发布了《关于开展幼儿园“小学化”专项治理工作的通知》。据了解,此次专项治理工作的治理任务包括严禁教授小学课程内容、纠正“小学化”教育方式、整治“小
报纸