A Shared Self-Compacting Buffer for Network-On-Chip Systems

In this paper we present a novel shared buffer scheme for systems on chip applications that require an interconnection network. The proposed scheme is based on a dynamically allocated multi queue self-compacting buffer. Two virtual channels shared the same buffer space. This in turn takes advantage of the available space. The proposed scheme outperforms existing approaches. In addition the scheme has similar performance using only half of the buffer size used in other traditional implementations.

[1]  Stamatis Vassiliadis,et al.  Design and evaluation of a DAMQ multiprocessor network with self-compacting buffers , 1994, Proceedings of Supercomputing '94.

[2]  Jin Liu,et al.  DAMQ Self-Compacting Buffer Schemes for Systems with Network-On-Chip , 2005, CDES.

[3]  José Duato,et al.  A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks , 1993, IEEE Trans. Parallel Distributed Syst..

[4]  Yuval Tamir,et al.  Dynamically-Allocated Multi-Queue Buffers for VLSI Communication Switches , 1992, IEEE Trans. Computers.

[5]  William J. Dally,et al.  Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels , 1993, IEEE Trans. Parallel Distributed Syst..

[6]  Dhabaleswar K. Panda,et al.  HIPIQS: a high-performance switch architecture using input queuing , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[7]  T GaughanPatrick,et al.  Adaptive routing protocols for hypercube interconnection networks , 1993 .

[8]  Luca Benini,et al.  Networks on Chips : A New SoC Paradigm , 2022 .

[9]  Timothy Mark Pinkston,et al.  Characterization of Deadlocks in k-ary n-Cube Networks , 1999, IEEE Trans. Parallel Distributed Syst..

[10]  William J. Dally Virtual-channel flow control , 1990, ISCA '90.

[11]  J. Duato,et al.  Increasing the adaptivity of routing algorithms for k-ary n-cubes , 2002, Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing.

[12]  José G. Delgado-Frias,et al.  A VLSI self-compacting buffer for DAMQ communication switches , 1998, Proceedings of the 8th Great Lakes Symposium on VLSI (Cat. No.98TB100222).

[13]  Sudhakar Yalamanchili,et al.  Adaptive routing protocols for hypercube interconnection networks , 1993, Computer.