Odd-Even Flexible Router for High Performance Network-on-Chips

Recent advancements in fabrication technologies and the ongoing era of deep scale nano transistors extend the umbrella of Moore's law further and further. Manycore architectures with thousands of processing tiles create huge challenges to maintain high communication speeds. From these architectures, Network-on-Chips (NoCs) proves to be the best candidate to achieve these ultimate goals. In this paper, a novel buffering mechanism based on Odd-Even routing algorithm is presented. Old fashioned conventional buffering technique limits incoming packets to be stored in buffers directly connected the input port from which the packets are coming from. Instead, this new mechanism chooses any suitable buffer in the whole router to store incoming packets. In this design we use the buffering restrictions of Odd-Even routing algorithm to prevent any deadlock situations. Our Odd-Even Flexible router successfully outperforms the conventional buffering router.