A Structured ASIC Design Approach Using Pass Transistor Logic

In this paper, we describe a structured ASIC design methodology which utilizes a regular, pre-fabricated array of pass transistor logic based if-then-else (ITE) cells as the building block for the circuit. Given a logic netlist, we first construct reduced order binary decision diagrams (ROBDDs) for the circuit in a partitioned manner, thereby allowing the approach to handle large designs. We place the ITE cells corresponding to the ROBDD nodes in a manner that minimizes crossings in the ROBDD graph. Our placement also effectively 'folds' the ITE cells of different variables into a single row, so as to obtain a layout with a more uniform distribution of ITE cells along each physical row of ITE cells. The design methodology has been demonstrated to implement sequential as well as combinational designs, by customizing the lowest 4 METAL layers along with their associated VIA layers. A low area and delay overhead is achieved, in comparison with an ASIC approach. In particular, the average delay (area) overhead is 1.5 times (3.41 times) for combinational designs and 2 times (6 times) for sequential designs

[1]  A. Sangiovanni-Vincentelli,et al.  Partitioned ROBDDs—a compact, canonical and efficiently manipulable representation for Boolean functions , 1996, ICCAD 1996.

[2]  Lawrence T. Pileggi,et al.  Heterogeneous programmable logic block architectures , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[3]  Lawrence T. Pileggi,et al.  Heterogeneous Logic Block Architectures for Via-Patterned Programmable Fabrics , 2003, FPL.

[4]  Lawrence T. Pileggi,et al.  Exploring logic block granularity for regular fabrics , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[5]  Tiziano Villa,et al.  VIS: A System for Verification and Synthesis , 1996, CAV.

[6]  Robert K. Brayton,et al.  Delay Models and Exact Timing Analysis , 1993 .

[7]  P. R. Stephan,et al.  SIS : A System for Sequential Circuit Synthesis , 1992 .

[8]  Alberto L. Sangiovanni-Vincentelli,et al.  The Tides of EDA , 2003, IEEE Des. Test Comput..

[9]  R. Brayton,et al.  Reachability analysis using partitioned-ROBDDs , 1997, ICCAD 1997.

[10]  Yu Cao,et al.  New paradigm of predictive MOSFET and interconnect modeling for early circuit simulation , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[11]  Sunil P. Khatri,et al.  A metal and via maskset programmable VLSI design methodology using PLAs , 2004, ICCAD 2004.

[12]  Rolf Drechsler,et al.  Synthesis of fully testable circuits from BDDs , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  Tsutomu Sasao,et al.  Logic Synthesis and Optimization , 1997 .