Abstract
Network topology and routing are key problems for the design of network on chip (NoC). The paper discusses how to choose suitable topology and node encoding scheme for NoC, and proposes a two-dimensional plane code based on Johnson Code by the combination of network topology with corresponding node coding. The node coding implies the relation between neighbouring nodes and their links and the global information of routing. Utilizing the code, the improved algorithm for X- Y routing is presented, which is implemented with only two or three logic operations in middle nodes. The experimental results show that the combination of the code proposed with Torus topology can simplify the routing algorithm in the implementation of NoC and significantly decrease signal latency and greatly improve communication performance.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.