The turn model for adaptive routing
ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Honeycomb Networks: Topological Properties and Communication Algorithms
IEEE Transactions on Parallel and Distributed Systems
The Odd-Even Turn Model for Adaptive Routing
IEEE Transactions on Parallel and Distributed Systems
On the Design of a Photonic Network-on-Chip
NOCS '07 Proceedings of the First International Symposium on Networks-on-Chip
Photonic Networks-on-Chip for Future Generations of Chip Multiprocessors
IEEE Transactions on Computers
ODOR: a microresonator-based high-performance low-cost router for optical networks-on-Chip
CODES+ISSS '08 Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis
Hi-index | 0.00 |
Photonic networks on chip (NoCs) have emerged as the future generation of chip multiprocessors. Routing algorithm is an important aspect to determine the performance of photonic NoCs. In this paper, we have proposed a new model called the XY-turn model for designing partially adaptive or deterministic routing algorithms for honeycomb networks on chip without adding virtual channels. The model prohibits two turns in opposite directions at some particular nodes so that the deadlock can be avoided. The restricted turns result in simplified router architectures especially for photonic NoCs. We have implemented a deterministic routing algorithm based on the new model and it is deadlock free. The simulation is carried out to test the performance of the algorithm in End to End delay and throughput under the conditions that messages length are 128 bytes, 256 bytes and 512 bytes respectively, as well as the network size varies from 36 cores to 64 cores and 98 cores. The results demonstrate that the honeycomb Noes would benefit from the XY-turn model in terms of communication efftciency.