异构三维片上网络布局优化的超图划分算法

发布时间：2017-10-13 19:09

  本文关键词：异构三维片上网络布局优化的超图划分算法

  更多相关文章： 三维片上网络 异构布局 超图划分 hMetis

【摘要】：片上网络作为一种将大量嵌入式内核集成到单个晶圆片上的可行性技术,与传统片上系统相比,更能应对未来需要更大规模集成内核的挑战,从而得到了更广泛的应用。然而,目前大多数对片上网络的研究是在规则的架构上进行的,即假定所有单元片面积相同,但是这种假设过于理想化。因此,基于异构布局的三维片上网络的研究是非常有必要的,而其中网络单元的合理划分对片上网络的性能有着重要的影响。介绍了基于异构布局的三维片上网络架构,并将超大规模集成网络中的单元映射成一张超图,并且对此超图进行了多级划分。在算法框架的不同阶段,介绍了常见的算法,并且对相应算法的潜在问题进行分析,随后对这几种算法进行改进以提高片上网络的性能。最后,通过对几个常见的超大规模集成单元数据集进行实验分析,比较了不同阶段的算法对该片上网络各个性能的影响,并得出各个数据集上最优的hMetis算法框架。
【作者单位】： 天津工业大学计算机科学与软件学院;
【关键词】： 三维片上网络 异构布局 超图划分 hMetis
【基金】：国家自然科学基金No.61272006 国家级大学生创新创业训练计划项目No.201510058050~~
【分类号】：TN47
【正文快照】： Hyper-Graph Partition Algorithms for Heterogeneous 3D Network-on-Chip Floor-planning OptimizationSONG Guozhi+,ZHANG Dakun,MA Jiechao,TU Yao,LIU ChangSchool of Computer ScienceSoftware Engineering,Tianjin Polytechnic University,Tianjin 300387,ChinaSONG G

【相似文献】

中国期刊全文数据库 前10条

1 杨敏华;谷建华;周兴社;;片上网络[J];微处理机;2006年05期

2 鞠宏浩;顾华玺;尹小杰;;片上网络中服务质量的研究[J];计算机与现代化;2009年04期

3 刘炎华;刘静;赖宗声;;片上网络:新一代的片上系统结构[J];电子与封装;2011年05期

4 唐名华;;两种综合流量模式对片上网络性能影响分析[J];广东石油化工学院学报;2011年04期

5 韦良芬;王勇;;片上网络系统设计分析[J];吉首大学学报(自然科学版);2012年03期

6 王宏伟;陆俊林;佟冬;程旭;;层次化片上网络结构的簇生成算法[J];电子学报;2007年05期

7 付方发;张庆利;王进祥;喻明艳;孙玉峰;;支持多种流量分布的片上网络性能评估技术研究[J];哈尔滨工业大学学报;2007年05期

8 王宏伟;陆俊林;佟冬;程旭;;层次化的片上网络设计方法[J];北京大学学报(自然科学版);2007年05期

9 丁永文;刘建辉;;片上网络体系结构设计分析[J];科技信息(学术研究);2007年31期

10 周干民;;片上网络:下一代技术[J];商业文化(学术版);2007年06期

中国重要会议论文全文数据库 前10条

1 白原;郑焱;王红;杨士元;;不规则结构片上网络的测试方法研究[A];第六届中国测试学术会议论文集[C];2010年

2 王祺;吴宁;葛芬;;片上网络仿真与性能评估[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

3 景乃锋;毛志刚;;面向片上网络的集成电路设计技术[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

4 付斌章;韩银和;李华伟;李晓维;;面向高可靠片上网络通信的低成本可重构路由算法[A];第六届中国测试学术会议论文集[C];2010年

5 齐树波;蒋江;李晋文;张民选;;面向片上网络的多播吞吐率和能量模型[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

6 张熙敏;李晋文;肖立权;;基于逃逸通道的片上网络拥塞缓解技术[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

7 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

8 苏琦;李玉柏;王坚;;用OPNET实现片上网络仿真[A];2008年中国西部青年通信学术会议论文集[C];2008年

9 欧阳一鸣;刘蓓;齐芸;;三维片上网络测试的时间优化方法[A];第六届中国测试学术会议论文集[C];2010年

10 彭福慧;尤志强;邝继顺;张大方;;一种基于BFT型拓扑结构片上网络低费用测试方法[A];第六届中国测试学术会议论文集[C];2010年

中国博士学位论文全文数据库 前10条

1 王坚;片上网络通信性能分析与优化[D];电子科技大学;2011年

2 乐千桤;基于智能算法的片上网络布局优化研究[D];电子科技大学;2014年

3 秦明伟;片上网络（NoC）业务量建模方法及应用研究[D];电子科技大学;2015年

4 周芳;片上网络低功耗设计方法研究[D];南京航空航天大学;2015年

5 马立伟;专用片上网络设计方法：通信建模、拓扑构造与自动生成[D];清华大学;2006年

6 赵建武;片上网络系统可测试性设计及测试技术研究[D];电子科技大学;2009年

7 王炜;面向大规模片上多处理器的片上网络关键技术研究[D];清华大学;2010年

8 管旭光;异步片上网络的关键技术研究[D];西安电子科技大学;2011年

9 刘浩;低延迟无缓存传输与控制分离的片上网络拓扑结构研究[D];华中科技大学;2009年

10 刘有耀;片上网络拓扑结构与通信方法研究[D];西安电子科技大学;2009年

中国硕士学位论文全文数据库 前10条

1 王晓袁;片上网络系统模型[D];西安电子科技大学;2008年

2 付方发;片上网络性能评估平台设计[D];哈尔滨工业大学;2007年

3 王祺;基于应用的片上网络设计与性能评估[D];南京航空航天大学;2009年

4 刘华;片上网络多播通信关键技术研究[D];武汉理工大学;2011年

5 李慧;光片上网络的可靠性研究[D];西安电子科技大学;2013年

6 王坚;片上网络优化策略设计与仿真[D];电子科技大学;2008年

7 朱兵;基于片上网络的通信路由方法研究[D];合肥工业大学;2009年

8 白海;片上网络映射算法研究和设计[D];电子科技大学;2009年

9 陶海洋;片上网络低能耗和低延迟研究[D];湖南大学;2009年

10 陈雷;面向多核片上网络存取控制单元的设计与实现[D];浙江大学;2010年

，

本文编号：1026577