Dual Split-Merge: A high throughput router architecture for FPGAs

Abstract Modern FPGAs have become competitive platforms for System-on-Chip (SoC) designs resulting in the emergence of Network-on-Chip (NoC) paradigm as a promising solution for FPGAs interconnects problems. This paper proposes a high throughput FPGA-oriented router architecture denoted by Dual Split-Merge (DSM). The proposed architecture divides the router into two independent internal routers handling each network dimension. The division allows an incoming packet to face only half the complex logic and half the arbitration, increasing both the network throughput and the maximum operating frequency. Each internal router utilizes split and merge primitives that obviate the need for a switch crossbar and a switch allocater, decreasing the router area. The implementation results show the significant improvements in performance of the proposed router over the existing ones. The proposed router has a higher throughput than all other routers and a small network latency. A 4 × 4 network of DSM routers achieves a maximum throughput of 4.6 Gflits/s on Virtex-6 FPGA.

[1]  N. Manjikian,et al.  Implementation of a configurable router for embedded network-on-chip support in FPGAs , 2008, 2008 Joint 6th International IEEE Northeast Workshop on Circuits and Systems and TAISA Conference.

[2]  Hassan Mostafa,et al.  Comparative review of NoCs in the context of ASICs and FPGAs , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[3]  Ken Mai,et al.  The future of wires , 2001, Proc. IEEE.

[4]  André DeHon,et al.  FPGA optimized packet-switched NoC using split and merge primitives , 2012, 2012 International Conference on Field-Programmable Technology.

[5]  Nachiket Kapre,et al.  Packet Switched vs. Time Multiplexed FPGA Overlay Networks , 2006, 2006 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[6]  Maurizio Palesi,et al.  ProNoC: A low latency network-on-chip based many-core system-on-chip prototyping platform , 2017, Microprocess. Microsystems.

[7]  Tobias Bjerregaard,et al.  A survey of research and practices of Network-on-chip , 2006, CSUR.

[8]  Shigeru Oyanagi,et al.  A Low Cost Single-Cycle Router Based on Virtual Output Queuing for On-chip Networks , 2010, 2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools.

[9]  Nachiket Kapre,et al.  Hoplite , 2017, ACM Trans. Reconfigurable Technol. Syst..

[10]  James C. Hoe,et al.  CONNECT: re-examining conventional wisdom for designing nocs in the context of FPGAs , 2012, FPGA '12.