CAJ | 학술논문

自适应路由可以有效地提高片上网络性能,却导致网络中的数据传输乱序.设计了一个两级流水虚拟通道虫孔交换路由器,通过修改数据包的标记位和路由计算单元,使路由器支持确定性和自适应路由算法,简化了数据传输乱序问题;同时,将流经路由器的数据流分为东西和南北2个部分;在此基础上从经典的部分自适应路由出发,增加虚拟通道允许原本禁止的转向,实现了无死锁的自适应路由,并降低了网络延迟与硬件开销.
자괄응로유가이유효지제고편상망락성능,각도치망락중적수거전수란서.설계료일개량급류수허의통도충공교환로유기,통과수개수거포적표기위화로유계산단원,사로유기지지학정성화자괄응로유산법,간화료수거전수란서문제;동시,장류경로유기적수거류분위동서화남북2개부분;재차기출상종경전적부분자괄응로유출발,증가허의통도윤허원본금지적전향,실현료무사쇄적자괄응로유,병강저료망락연지여경건개소.
Adaptive routing has significant improvement on network performance, but it results in out-of-order data transmission. To remedy this problem, a two-stage pipelined virtual channel wormhole router is designed in this paper. With tiny modification of the packet and routing computation unit, the router supports both adaptive routing and deterministic routing, which simplifies the out-of-order issue. At the same time, the data flow through router is divided into east-west and south-north, based on which virtual channels of the router are added to enable the turns that are forbidden in a classical partial adaptive routing. With the delicate configuration of the virtual channel, deadlock-free adaptive routing is achieved, and network latency as well as hardware overhead is reduced.