-
题名异构三维片上网络布局优化的超图划分算法
- 1
-
-
作者
宋国治
张大坤
马杰超
涂遥
刘畅
-
机构
天津工业大学计算机科学与软件学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2016年第6期811-821,共11页
-
基金
国家自然科学基金No.61272006
国家级大学生创新创业训练计划项目No.201510058050~~
-
文摘
片上网络作为一种将大量嵌入式内核集成到单个晶圆片上的可行性技术,与传统片上系统相比,更能应对未来需要更大规模集成内核的挑战,从而得到了更广泛的应用。然而,目前大多数对片上网络的研究是在规则的架构上进行的,即假定所有单元片面积相同,但是这种假设过于理想化。因此,基于异构布局的三维片上网络的研究是非常有必要的,而其中网络单元的合理划分对片上网络的性能有着重要的影响。介绍了基于异构布局的三维片上网络架构,并将超大规模集成网络中的单元映射成一张超图,并且对此超图进行了多级划分。在算法框架的不同阶段,介绍了常见的算法,并且对相应算法的潜在问题进行分析,随后对这几种算法进行改进以提高片上网络的性能。最后,通过对几个常见的超大规模集成单元数据集进行实验分析,比较了不同阶段的算法对该片上网络各个性能的影响,并得出各个数据集上最优的hMetis算法框架。
-
关键词
三维片上网络
异构布局
超图划分
hMetis
-
Keywords
3D network-on-chip
heterogeneous floorplanning
hyper-graph partition
hMetis
-
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
-