Title
Static versus scheduled interconnect in Coarse-Grained Reconfigurable Arrays
Abstract
Spatially-tiled architectures, such as Coarse-Grained Reconfigurable Arrays (CGRAs), are powerful architectures for accelerating applications in the digital-signal processing, embedded, and scientific computing domains. In contrast to Field-Programmable Gate Arrays (FPGAs), another common accelerator, they typically time-multiplex their processing elements and are word rather than bit-oriented. These differences lead us to re-examine some of the traditional architecture choices made for FPGAs as we move to these coarser-granularity architectures. In this paper we study the efficiency of time-multiplexing global interconnect as architectures scale from single-bit to multi-bit datapaths. Using the Mosaic infrastructure, we analyzed the design trade-offs involved in static vs. time-multiplexed routing for global interconnect channels, as well as the benefit of including a dedicated bit-wide control interconnect to supplement the word-wide datapath of a CGRA. We show that a time-multiplexed interconnect is beneficial in these coarse-grained systems, reducing the area-energy product to 0.32x the area-energy product of a fully static interconnect. We also show that for our benchmarks, which include single-bit control logic, providing both word and bit-wide interconnect resources further reduces the area-energy product to 0.94x that of an exclusively word-wide interconnect.
Year
DOI
Venue
2009
10.1109/FPL.2009.5272293
International Conference on Field Programmable and Logic Applications
Keywords
Field
DocType
benchmark testing,switches,computer architecture,field programmable gate array,digital signal processing,field programmable gate arrays,scheduling,fpga,energy production,scientific computing
Digital signal processing,Datapath,Scheduling (computing),Computer science,Parallel computing,Field-programmable gate array,Communication channel,Real-time computing,Control logic,Interconnection,Benchmark (computing)
Conference
ISSN
Citations 
PageRank 
1946-1488
9
0.56
References 
Authors
18
8
Name
Order
Citations
PageRank
Brian Van Essen118315.53
Aaron Wood290.56
Allan Carroll3401.81
Stephen Friedman4984.62
Robin Panda5263.68
Benjamin Ylvisaker6713.39
Carl Ebeling71405185.32
Scott Hauck82539232.71