片上网络仿真平台及路由算法研究设计

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:newAya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着片上系统规模及复杂度的增加,基于总线结构的片上通信方式已经难以满足众多IP核的通信需求。片上网络借鉴了分布式计算系统的通信特点,采用路由和分组交换的方式进行通信,成为一种新的片内互连通信结构。该技术的出现迅速吸引国内外许多研究机构及高校开始针对片上网络的不同层次与角度进行研究与开发。路由算法作为片上网络数据转发的关键协议,对片上网络系统的性能起到重要的影响。利用有限的资源,设计一个简单、高效、低功耗的路由算法成为研究的热点。本课题是国家自然科学基金项目“三维片上网络芯片关键设计技术研究”的一个子课题。主要负责建立功耗模型、路由器模型,设计并实现片上网络系统的功耗模拟平台。由于片上网络低功耗的需求,本文设计实现了一个新的低功耗、自适应路由算法。  本文首先对片上网络的关键技术,拓扑结构、交换技术、虚通道、流量控制进行了分析研究,并详细分析了路由算法。在此基础上,先建立了电路级计算功耗和系统级通信功耗模型,随后设计了路由器模型,为了减少时延和功耗,在该路由模型中摒弃了输出缓存,最后设计实现了片上网络功耗模拟平台。根据路由算法分析及基本要求,本文提出了一个新颖的路由算法——Beeline路由算法。它是基于拥塞状况的部分自适应算法,并能避免活锁和死锁。它通过围绕源点和终点构成的直线选择可传输的路由节点,并根据邻近路由节点的拥塞状况选择最佳传输路由节点,实现部分自适应。为了验证片上网络功耗模拟平台的正确性及所提路由算法的有效性,本文在该平台上实现了XY、Odd_Even、Dy_XY、Beeline等路由算法,并通过实验分析不同拓扑结构下片上网络规模对路由算法的影响。实验结果表明,在2D_Mesh和3D_Mesh拓扑结构下,与XY、Odd_Even路由算法相比,Beeline路由算法具有较好的路由性能,并且平均功耗下降约6%。完成了片上网络仿真平台设计,并提出了一种低功耗高效路由算法,有效地降低了通信功耗。论文工作对片上网络及路由算法研究具有一定的参考意义。同时,本论文中还存在很多需要完善的地方,值得在后面的工作中进一步实现及探索。
其他文献
服务计算是跨越计算机与信息技术、商业管理、商业咨询服务等领域的一个新的学科,已经成为分布式计算与信息系统领域内迅速发展的方向。随着Web Service的发展与成熟,服务计算
为了更好地利用Web信息,语义Web逐渐发展起来,并日益引起人们的重视。本体是语义Web的基础,手工构建本体费时耗力,本体学习被认为是解决这一瓶颈的有效方法。在本体学习中语义关
学位
互联网上的海量知识,使得用户很难找到最适合自己的资源,语义网尝试将这些资源建立语义联系,而领域本体则是表达这些资源最好的方式,但其开发难度过大,因此,许多研究尝试将语
随着3G推进实施,各种基于3G的新业务应用会不断增加,如何在原有平台、系统上快速增加新应用,让原有系统平滑升级是各电信运营商和服务提供商迫切需要解决的问题。本文的通用
信息安全风险评估是信息系统安全工程体系中的重要环节,已成为国内外信息安全领域的研究热点。目前,国内外已建立了一系列信息安全风险评估标准,学术界也有一些相关的研究成
脑机接口(Brain-Computer Interface,BCI)是在人脑和计算机或其它电子设备之间建立的一种直接信息交流和控制通道,是一种不依赖于常规大脑输出通路(外周神经和肌肉组织)的全
分形理论是非线性科学研究中十分活跃的一个分支,它的研究对象是自然界和非线性系统中出现的不光滑和不规则的几何形体,它发展极其迅速,新成果层出不穷。利用分形公式在计算机上
随着网络的日益普及和全球信息化进程的发展,Internet技术及其应用以及电子商务的发展,给工作和日常生活等各个方面带来了深刻的影响。网络的普及已为办公自动化提供了方便,
网格是当前分布式计算研究领域的热点,它被认为是下一代的网络,是一种正在飞速发展的网络技术。网格资源发现是网格资源共享的基础,在网络环境下能否高效的发现资源,已成为衡