位置:成果数据库 > 期刊 > 期刊详情页
片上网络拓朴优化:在离散平面上布局与布线
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TN432[电子电信—微电子学与固体电子学]
  • 作者机构:[1]清华大学微电子学研究所,北京100084
  • 相关基金:国家自然科学基金(No.60236020);高等学校博士学科点专项科研基金(No.20050003083)
中文摘要:

微系统芯片(System-on-Chip,SoC)发展到今天,集成密度指数增长和芯片面积的急剧膨胀使得全局连线的延时上升,可靠性下降,成为集成电路的设计瓶颈.片上网络(Network-on-Chip,NoC)是解决整个芯片上数据有效传输的结构之一,以片上网络为基础通信架构的微系统芯片称为片上网上系统芯片(System-on-Network-on-Chip,SoNoC).微系统芯片内通信模式兼有随机性和确定性,应该根据特定应用的通信特征设计片上网络.本文在确定SoNoC设计流程的基础上,根据SoNoC的通信特征,选择了合适的离散平面结构,对SoNoC的运算及控制等模块进行布局、对模块间的通信依赖关系进行布线,发展出FRoD(Floor-plan and Routing on Discrete Plane)算法,以自动生成片上网络的拓扑结构.该算法定义了离散平面的一般表示方法,并在四种典型的离散平面上使用不同规模的随机系统完成了系列实验.为了处理系统和网络之间的耦合关系,逐点分裂的布局算法可以逐步学习和适应系统的通信需求,同时优化系统的执行时间和通信能量,在运行随机任务流图的模拟系统上与随机布局结果相比可以节省30%左右的通信能量,20%左右的系统通信时间.串行、并行和串并混合的布线算法使用最短路径把通信关系分布在离散平面的通道上,使不同的通信关系尽量复用网络通道,与全连接网络相比可以节省10%到30%的面积代价.

英文摘要:

As feature size shrinking,integration increasing and chip area expanding,delay and refiability of global wires become the bottleneck of IC design. Network-on-Chips (NoCs) have been proposed as one of the solutions of System-on-Chips (SoCs) conanunication infrastructure and enable a new SoC paradigm-System-on-Network-on-Chip (SoNoC).Traffic patterns in SoNoC are both stochastic and deterministic; so on-chip networks must be appfication-specific. Based on SoNoC design flow, a group of algorithms-FRoD (Floor-plan and Routing on Discrete plane) has been proposed. General definition of discrete plane and four discretization methods have been discussed, and the FRoD algorithms have been verified on the four planes. In order to decouple the system requirements and network architectures, the splitting growth floor-plan algorithm has been developed and can save about 30% execution time and 20% transmission energy,compared with random floor-plan results. Seqnential, parallel and mixed routing algorithms have been developed to link all the traffic with shortest paths and can save 10% ~ 30% area cost,compared with full-linked networks.

同期刊论文项目
期刊论文 93 会议论文 76 著作 3
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611