DyXY - a proximity congestion-aware deadlock-free dynamic routing method for network on chip

Ming Li, Qing-An Zeng, Wen-Ben Jone
2006 Proceedings - Design Automation Conference  
A novel routing algorithm, namely dynamic XY (DyXY) routing, is proposed for NoCs to provide adaptive routing and ensure deadlock-free and livelock-free routing at the same time. A new router architecture is developed to support the routing algorithm. Analytical models based on queuing theory are developed for DyXY routing for a twodimensional mesh NoC architecture, and analytical results match very well with the simulation results. It is observed that DyXY routing can achieve better
more » ... e better performance compared with static XY routing and odd-even routing.
doi:10.1109/dac.2006.229242 fatcat:qhk3mk4ccjdehijz7eejfothci