Phased Logic Gate Implementations

Phased logic (PL) is a design methodology and circuit architecture that allows designers to specify synchronous systems and then translate them to self-timed, delay-insensitive implementations. Designs are specified in VHDL RTL and synthesized by the Synopsys Design Compiler to a netlist of D flip-flops and 4-input logic gates. This netlist is translated to a netlist of phased logic gates that operate correctly without a global clock. A tutorial is available that illustrates the process for a simple 2-bit counter.

In a phased logic system, the phased logic gates have the following properties:

This research is in cooperation with Mississippi State and Southern Methodist University. The focus of the work done at Union is to investigate PL gate designs that optimize power and performance, to verify gate designs, and to develop new gate designs for token flow control and phase multiplication and division. 

Previous Work - SRAM-based Programmable Phased Logic Gate Implementation
Based on the design in Linder's dissertation [1], this implementation allows for reconfigurable phased logic systems if extended to a complete FPGA architecture. The 4-input cell uses dynamic logic and an SRAM for the compute function. TspiceTM from Tanner Research was used for all spice simulations. 

Standard Cell Implementation of Phased Logic Gate
Based on design presented in [3] and [4], this implementation uses a 4-input LUT for the compute function and D latches or flip-flops to store value and timing outputs. L-editTM from Tanner Research was used for standard cell layout. Design was fabricated using MOSIS in a 0.5u CMOS process. Resulting chip was completely functional.
Standard Cell Implementation of Early Evaluation Phased Logic Gate
Based on design presented in [3] and [4], this implementation includes two PL gates that can together be configured to be an early evaluation gate, or can be configured to be two separate PL gates. Design was fabricated using MOSIS in a 1.5u CMOS process. Resulting chip was completely functional in both modes of operation.

Using ATACS for Verification of Hazard-Freedom of Phased Logic Wrappers


[1] Daniel H. Linder, Phased Logic: A Design Methodology for Delay-Insensitive, Synchronous Circuitry. Ph.D. Dissertation, Mississippi State University, 1994.

[2] Daniel H. Linder and James C. Harden, “Phased Logic: Supporting the Synchronous Design Paradigm with Delay-insensitive Circuitry.” IEEE Transactions on Computers, Vol 45, No 9,  September 1996.

[3] R. Reese, and C. Traver, "Synthesis and Simulation of Phased Logic Systems", Technical Report MSSU-COE-ERC-00-09, MSU/NSF Engineering Research Center, June 2000. Presented at  International Workshop on Logic Synthesis (IWLS 2000), Dana Point, CA, June 2, 2000. Also available for download at http://www.erc.msstate.edu/labs/mpl/projects/phased_logic/yr2000results/newmapping.pdf .

[4] C. Traver, R. B. Reese, M. A. Thornton, “Cell Designs for Self-timed FPGAs”, Proceedings of the 2001 ASIC/SOC Conference, September 2001, pp 175-179

[5] R. B. Reese, M. A. Thornton, and C. Traver, “ Arithmetic Logic Circuits using Self-timed Bit-Level Dataflow and Early Evaluation”, Proceedings of the 2001 Conference on Computer Design, September 2001, pp 18-23.

[6] M.A. Thornton, K. Fazel, R.B. Reese, and C. Traver, “Generalized Early Evaluation in Self-Timed Circuits”, DATE 2002, Paris France, March 4-8, 2002.

[7]    Aydin, Mahir, “Implementation of a Programmable Phased Logic Cell”, Masters Thesis, Department of Computer Science, Union College, May 2002.