Interconnect pipelining in a throughput-intensive FPGA architecture

Wave-steering is a new design methodology that realizes high throughput circuits by embedding layout friendly synthesized structures in silicon. In the wave-steering design methodology, cirðcuits inherently utilize latches. Inside the synthesized structures they are used for signal skewing, and on the interconnects to guarðantee the correct arrival times at the inputs. Recently, we proposed a novel high-throughput FPGA architecture based on the wave-steering design principle to handle throughput-intensive applicaðtions. Previously our work was focussed mainly on the Logic Block (LB) design. In this paper we discuss a pipelined interconðnect scheme to support the strict timing requirements that is necesðsitated by the wave-steered design style. We characterize designs that best fit the new architecture and show that as technology scales down towards deep submicron (DSM), this FPGA fabric shows an increasing throughput performance.

[1]  E BryantRandal Graph-Based Algorithms for Boolean Function Manipulation , 1986 .

[2]  Malgorzata Marek-Sadowska,et al.  Wave-steering one-hot encoded FSMs , 2000, Proceedings 37th Design Automation Conference.

[3]  George Varghese,et al.  HSRA: high-speed, hierarchical synchronous reconfigurable array , 1999, FPGA '99.

[4]  Malgorzata Marek-Sadowska,et al.  Wave steered FSMs , 2000, DATE '00.

[5]  Robert K. Brayton,et al.  Valid clock frequencies and their computation in wavepipelined circuits , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[7]  Malgorzata Marek-Sadowska,et al.  Wave steering in YADDs: a novel non-iterative synthesis and layout technique , 1999, DAC '99.

[8]  Rajiv V. Joshi,et al.  A 2-ns cycle, 3.8-ns access 512-kb CMOS ECL SRAM with a fully pipelined architecture , 1991 .

[9]  Vaughn Betz,et al.  Architecture and CAD for Deep-Submicron FPGAS , 1999, The Springer International Series in Engineering and Computer Science.

[10]  Vaughn Betz,et al.  VPR: A new packing, placement and routing tool for FPGA research , 1997, FPL.

[11]  Carl Ebeling,et al.  The Triptych FPGA architecture , 1995, IEEE Trans. Very Large Scale Integr. Syst..

[12]  Michael Feuer Connectivity of Random Logic , 1982, IEEE Transactions on Computers.

[13]  Kazuo Taki A Survey for Pass-Transistor Logic Technologies , 1997 .

[14]  Alberto L. Sangiovanni-Vincentelli,et al.  Logic synthesis for large pass transistor circuits , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[15]  Malgorzata Marek-Sadowska,et al.  A novel high throughput reconfigurable FPGA architecture , 2000, FPGA '00.

[16]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[17]  Jason Cong,et al.  FlowMap: an optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[18]  M. Marek-Sadowska,et al.  Wave pipelining YADDs-a feasibility study , 1999, Proceedings of the IEEE 1999 Custom Integrated Circuits Conference (Cat. No.99CH36327).

[19]  Juan M. Meneses,et al.  Some experiments about wave pipelining on FPGA's , 1998, IEEE Trans. Very Large Scale Integr. Syst..

[20]  Luca Benini,et al.  Decision Diagrams and Pass Transistor Logic Synthesis , 1997 .

[21]  U. Peisl Image correlation using a bit level systolic array , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[22]  B. Von Herzen Signal processing at 250 MHz using high-performance FPGA's , 1998, IEEE Trans. Very Large Scale Integr. Syst..

[23]  W. Liu,et al.  Wave-pipelining: a tutorial and research survey , 1998, IEEE Trans. Very Large Scale Integr. Syst..