Static virtual channel allocation in oblivious routing

Proceedings - 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip, NoCS 2009

Volumn , Issue , 2009, Pages 38-43

  Shim, Keun Sup ^a   Cho, Myong Hyon ^a   Kinsy, Michel ^a   Wen, Tina ^a   Lis, Mieszko ^a   Suh, G Edward ^a   Devadas, Srinivas ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEADLOCK FREEDOM; DYNAMIC ALLOCATIONS; HEAD OF LINE BLOCKING; OBLIVIOUS ROUTING; PERFORMANCE TRADE-OFF; STATIC AND DYNAMIC; STATIC ASSIGNMENT; VIRTUAL CHANNELS;

BIOLOGICAL MATERIALS; ROUTERS; ROUTING ALGORITHMS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 70349814675     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NOCS.2009.5071443     Document Type: Conference Paper

References (20)

1. Ge-Ming Chiu. The odd-even turn model for adaptive routing. IEEE Trans. Parallel Distrib. Syst., 11(7):729-738, 2000.
2. M. H. Cho, C.-C. Cheng, M. Kinsy, G. E. Suh, and S. Devadas. Diastolic Arrays: Throughput-Driven Reconfigurable Computing. In Proceedings of the Int'l Conference on Computer-Aided Design, November 2008.
3. M. H. Cho, M. Lis, K. S. Shim, M. Kinsy, T. Wen, and S. Devadas. Oblivious routing in on-chip bandwidth-adaptive networks. Technical Report CSAIL-TR-2009-011 (http://hdl.handle.net/1721.1/44958), Massachusetts Institute of Technology, March 2009.
4. William J. Dally, P. P. Carvey, and L. R. Dennison. The Avici terabit switch/router. In Proceedings of the Symposium on Hot Interconnects, pages 41-50, August 1998.
5. William J. Dally and Charles L. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Trans. Computers, 36(5):547-553, 1987.
6. William J. Dally and Brian Towles. Principles and Practices of Interconnection Networks. Morgan Kaufmann, 2003.
7. W. J. Dally. Virtual-channel flow control. IEEE Transactions on Parallel and Distributed Systems, 03(2): 194-205, 1992.
8. Mike Galles. Scalable pipelined interconnect for distributed endpoint routing: The SGI SPIDER chip. In Proceedings of the Symposium on Hot Interconnects, pages 141-146, August 1996.
9. Roman Gindin, Israel Cidon, and Idit Keidar. NoC-Based FPGA: Architecture and Routing. In First International Symposium on Networks-on-Chips (NOCS 2007), pages 253-264, 2007.
10. Christopher J. Glass and Lionel M. Ni. The turn model for adaptive routing. J. ACM, 41(5):874-902, 1994.
11. Michel Kinsy, Myong Hyon Cho, Tina Wen, Edward Suh, Marten van Dijk, and Srinivas Devadas. Application-Aware Deadlock-Free Oblivious Routing. In Proceedings of the Int'l Symposium on Computer Architecture, June 2009.
12. Robert D. Mullins, Andrew F. West, and Simon W Moore. Low-latency virtual-channel routers for on-chip networks. In Proc. of the 31st Annual Intl. Symp. on Computer Architecture (ISCA), pages 188-197, 2004.
13. Ted Nesson and S. Lennart Johnsson. ROMM routing on mesh and torus networks. In Proc. 7th Annual ACM Symposium on Parallel Algorithms and Architectures SPAA'95, pages 275-287, 1995.
14. J. D. Owens, W. J. Dally, R. Ho, D. N. Jayasimha, S. W Keckler, and L.-S. Peh. Research Challenges for On-Chip Interconnection Networks. IEEE Micro, 27(5):96-108, Sept/Oct 2007.
15. M. Palesi, G. Longo, S. Signorino, R. Holsmark, S. Kumar, and V. Catania. Design of bandwidth aware and congestion avoiding efficient routing algorithms for networks-on-chip platforms. Proc. of the ACM/IEEE Int. Symp. on Networks-on-Chip (NOCS), pages 97-106, 2008.
16. Li-Shiuan Peh and William J. Dally. A Delay Model and Speculative Architecture for Pipelined Routers. In Proc. International Symposium on High-Performance Computer Architecture (HPCA), pages 255-266, January 2001.
17. Loren Schwiebert. Deadlock-free oblivious wormhole routing with cyclic dependencies. In SPAA'97: Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, pages 149-158, 1997.
18. Daeho Seo, Akif Ali, Won-Taek Lim, Nauman Rafique, and Mithuna Thottethodi. Near-optimal worst-case throughput routing for two-dimensional mesh networks. In Proceedings of the 32nd Annual International Symposium on Computer Architecture (ISCA 2005), pages 432-443, 2005.
19. L. G. Valiant and G. J. Brebner. Universal schemes for parallel communication. In STOC'81: Proceedings of the thirteenth annual ACM symposium on Theory of computing, pages 263-277, 1981.
20. Krzysztof Walkowiak. New algorithms for the unsplittable flow problem. In ICCSA (2), volume 3981 of Lecture Notes in Computer Science, pages 1101-1110, 2006.