Multi-Context FPGA Using Fine-Grained Interconnection Blocks and Its CAD Environment

SUMMARY Dynamically-programmable gate arrays (DPGAs) pro-mise lower-cost implementations than conventional field-programmablegate arrays (FPGAs) since they efficiently reuse limited hardware resourcesin time. One of the typical DPGA architectures is a multi-context FPGA(MC-FPGA) that requires multiple memory bits per configuration bit to re-alize fast context switching. However, this additional memory bits causesignificant overhead in area and power consumption. This paper presentsnovel architecture of a switch element to overcome the required capacityof configuration memory. Our main idea is to exploit redundancy betweendifferent contexts by using a fine-grained switch element. The proposedMC-FPGA is designed in a 0.18 µm CMOS technology. Its maximumclock frequency and the context switching frequency are measured to be310MHz and 272MHz, respectively. Moreover, novel CAD process thatexploits the redundancy in configuration data, is proposed to support theMC-FPGA architecture. key words: dynamically-programmable gate array, multi-context FPGA,configuration data redundancy

[1]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[2]  Frank Vahid,et al.  Dynamic FPGA routing for just-in-time FPGA compilation , 2004, Proceedings. 41st Design Automation Conference, 2004..

[3]  Steven Trimberger,et al.  A time-multiplexed FPGA , 1997, Proceedings. The 5th Annual IEEE Symposium on Field-Programmable Custom Computing Machines Cat. No.97TB100186).

[4]  RoseJonathan,et al.  The effect of LUT and cluster size on deep-submicron FPGA performance and density , 2004 .

[5]  André DeHon,et al.  Dynamically Programmable Gate Arrays: A Step Toward Increased Computational Density , 1996 .

[6]  Mario Vento,et al.  A (sub)graph isomorphism algorithm for matching large graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Jonathan Rose,et al.  The effect of LUT and cluster size on deep-submicron FPGA performance and density , 2004 .

[8]  S. Kawashima,et al.  Ferroelectric memory based secure dynamically programmable gate array , 2002, 2002 Symposium on VLSI Circuits. Digest of Technical Papers (Cat. No.02CH37302).

[9]  Masahiro Iida,et al.  A Proposal of Programmable Logic Architecture for Reconfigurable Computing , 2002 .

[10]  Mario Vento,et al.  An Improved Algorithm for Matching Large Graphs , 2001 .

[11]  Scott Hauck,et al.  The roles of FPGAs in reprogrammable systems , 1998, Proc. IEEE.

[12]  Irwin Kennedy Exploiting Redundancy to Speedup Reconfiguration of an FPGA , 2003, FPL.