一种关于二步流控方法的片上动态虚通道路由器.pdfVIP

ISSN 1000-1239 CN 11-1777 TP Journal of Computer Research and Development 8(1):36- , 2011 彭元喜　朱红雷　陈海燕 (　　 10073) (pyx @nudt.edu.cn) An on-Chip Dynamic Virtual Channel Router Based on Two-Step Flow Control Method Peng Yuanxi, Zhu Honglei, and Chen Haiyan (Colleg e of Comp u ter , N ationa l Un iversity of D ef ense Techno logy , Chang sha 10073) Abstract　The on-chip area and pow er are limited seriously, so as to the capacity of packet buffer.So one of key issues of N oC design is how to use packet buffer efficiently .Dynamic virtual channel buffer is one of efficient w ays, but may make congestion heavier, or even may make dead congestion appear. This paper proposes an on-chip dynamic virtual channel (DAVC )router based on tw o-step flow control method, w hich splits a packet into a head and a body to apply flow control algorithms separately, and it can retard congestion and stop dead congestion.There is a centralized share buffer on every input port in the router.The centralized share buffer is dynamic allocated to every packet of this input port according to the conditions of traffic and flow control, and can implement zero cycle delay betw een a read and a w rite and support variable packet length.The router also uses a tw o-level crossbar arbitrator and a novel virtual channel allocator based on tree, w hich allocates output virtual channel dynamically .T he experiment results show that, compared w ith static virtual channel (SAVC), DAVC router provides 23.2%throughput improvement and 27.2%delay reduction w ith same buffer capacity, and provides 28.3% area and 23.8% pow er savings w hile having similar performance with half buffer capacity . Key words　flow control;dynamic virtual channel;router;netw ork-on-chip;buffer management 　　片上硅面积和功耗受到严重限制, 报文缓冲区容量也受到严重限制, 如何高效使用报文缓冲区 是NoC 设计 关键问题之一.动态划分虚通道缓冲区