支持确定性_自适应路由的低延迟片上路由器设计.pdfVIP

第 21卷 第 12期 计算机辅助设计与图形学学报 VoI．2l，No．12 2009年 12月 JOURNAIOFCOMPUTER—AIDEDDESIGN COMPUTERGRAPHICS Dec．，2009 支持确定性／自适应路 由的低延迟片上路 由器设计 张庆利 刘 成 肖立伊 付方发 (哈尔滨工业大学微 电子中心 哈尔滨 l50001) (seeyal@grnail．corn) 摘 要 自适应路 由可以有效地提高片上 网络性能 ，却导致网络中的数据传输乱序．设计 了一个两级流水虚拟通道 虫孔交换路 由器 ，通过修改数据包的标记位和路 由计算单元 ，使路 由器支持确定性和 自适应路 由算法 ，简化了数据 传输乱序问题 ；同时，将流经路 由器的数据流分为东西和南北 2个部分 ；在此基础上从经典的部分 自适应路 由出发， 增加虚拟通道允许原本禁止 的转 向，实现 了无死锁的 自适应路 由，并降低 了网络延迟与硬件开销． 关键词 片上 网络 ；路 由苒法 ；路 由器 ；低延迟 中图法分类号 TP302 Low LatencyRouterDesignSupportingbothDeterministicRoutingandAdaptive Routing ZhangQingli LiuCheng XiaoLiyi FuFangfa (MicroelectronicsCenterofHarbinInstitute Technology，Harbin 150001) Abstract Adaptiveroutinghassignificantimprovementonnetwork performance，butitresultsin out—of—order data transmission． To remedy this problem ，a two—stage pipelined virtual channel wormhole router is designed in this paper． W ith tiny modification of the packet and routing computation unit， the router supports both adaptive routing and deterministic routing， which simplifiestheout—oforderissue．Atthesametime。thedataflow throughrouterisdividedintoeast— westandsouth—north。basedonwhichvirtualchannelsoftherouterareaddedtoenabletheturnsthat areforbidden in a classicalpartialadaptiverouting．W ith the delicate configuration ofthe virtual channel，deadlock—freeadaptiveroutingisachieved，andnetworklatencyaswellashardwareoverhead ；Sred11ced． Keywords NoC；routingalgorithm ；router；low latency 据 ITRS预测口]，到 2010年 ，集成 电路工艺特 SoC的易扩展 、低功耗 、高可靠通信要求 ]．传统基 征尺寸将缩小到 45nm，电压低于 1V，晶体管数达 于总线的片上通信结构在 目前 的VLSI设计中已经 到4O亿 ，频率 达 10GHz．在这样先进工艺 的支持 遇到信号延时、能量消耗 、全局 同步、信号完整性等 下 ，可以把整个 系统 (通用处理器、DSPs、专用硬件 许多限制[3]．随着半导体工艺的进一步发展，这些限 加速器、通信架构和模拟 I／O等)构建在单个硅芯片 制将变得更加难 以解决 ，它们要么与器件特征尺寸 上，即片上系统 (SoC)．对于这样复杂的 SoC系统 ， 等