Design automation for reconfigurable interconnection networks

  • Authors:
  • Hongbing Fan;Yu-Liang Wu;Chak-Chung Cheung

  • Affiliations:
  • Wilfrid Laurier University, Waterloo, ON, Canada;The Chinese University of Hong Kong, Shatin, N.T., Hong Kong;Department of Electronic Engineering, City University of Hong Kong

  • Venue:
  • ARC'10 Proceedings of the 6th international conference on Reconfigurable Computing: architectures, Tools and Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Reconfigurable Interconnection Network (RIN) is a custom designed on-chip switching network yielding routing solutions for a pre-given set of applications. Like FPGA routing networks, the RIN is used to make reconfigurable interconnections among functional blocks. Unlike FPGAs, the network topology of a RIN is irregular as it is designed for a given set of routing requirements and optimized for area, power and delay minimizations. In this paper, we propose an automatic design scheme for RINs, including routing specification formulation, graph modelings, network topology designs, routing algorithms, and MUX-based network circuit implementation. A CAD tool is developed based on the design scheme, which takes a set of routing requirements as input and produces the corresponding RIN network topology and network circuit in HDL format. We present the area costs of various RINs generated by the CAD tool with Altera’s Quartus II, and illustrate the RIN design scheme with a reconfigurable multi-stream video system prototype.