# US 6,732,336 B2 · Method and apparatus for an asynchronous pulse logic circuit

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,336 B2
- Document ID: US6732336B2
- Status: Granted
- Kind: B2
- Application number: 10/269,255
- Filed: 2002-10-11
- Published: 2003-12-18
- Granted: 2004-05-04
- Earliest claimed: 2001-10-11
- Assignees: California Institute of Technology
- Inventors: Mika Nyström; Alain J. Martin
- Web page: https://patentgrep.com/patent/US6732336B2

## CPC

- G06F 7/5055: {in which one operand is a constant, i.e. incrementers or decrementers}
- G06F 9/3869: {Implementation aspects, e.g. pipeline latches; pipeline synchronisation and clocking}
- G06F 30/30: Circuit design
- G06F 30/35: Delay-insensitive circuit design, e.g. asynchronous or self-timed
- H03K 19/0966: {Self-timed logic}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M)

## Abstract

The present invention is a class of circuits named asynchronous pulse logic (APL) circuit and designing methods for such circuits. APL replaces two of the four-phase handshakes in QDI circuits with pulses, thus breaking the timing dependencies that cause performance problems in QDI circuits. Since the pulse length in APL varies so little, it can be assumed constant. This assumption frees designers from needing to consider the effects of the inputs and outputs on the pulse length, which means timing properties can be verified locally. One embodiment of the present invention is a class of circuit design called the single-track-handshake-asynchronous-pulse-logic (STAPL), which serves as a new target for the compilation of CHP (Communication Hardware Process) programs. In one embodiment, a five-stage pulse generator is used to create a 10 transition count cycle circuit. Advantages of STAPL include a simplified solution to the charge-sharing problem and less loading from p-transistors.

## Claims

### Claim 1

A method for designing an asynchronous pulse logic circuit comprising:
implementing circuitry needed for the send phase of the four-phase handshake mechanism in said circuit;
implementing circuitry needed for the acknowledge phase of the four-phase handshake mechanism in said circuit;
replacing a first circuitry needed for the data reset phase of the four-phase handshake mechanism in said circuit with a timing assumption;
replacing a second circuitry needed for the acknowledge reset phase of the four-phase handshake mechanism in said circuit with said timing assumption; and
using a pulse generating circuitry to regulate said timing assumption.

### Claim 2 (depends on 1)

The method of claim 1 wherein said pulse generating circuitry has a maximum single-track hold time.

### Claim 3 (depends on 2)

The method of claim 2 wherein said pulse generating circuitry has a minimum single-track setup time.

### Claim 4 (depends on 3)

The method of claim 3 wherein said minimum single-track setup time is greater than or equal to said maximum single-track hold time.

### Claim 5 (depends on 4)

The method of claim 4 wherein said minimum single-track setup time and said maximum single-track hold time are approximately equal to five-transition delay.

### Claim 6 (depends on 1)

The method of claim 1 wherein said pulse generating circuitry comprises:
a first pulse generating component (196) for generating a sending pulse; and
a second pulse generating component (192) for generating a resetting pulse.

### Claim 7 (depends on 6)

The method of claim 6 wherein said pulse generating circuitry further comprises:
a first converting component (188) for converting pulses to a first level voltage connected to said first pulse generating component (196);
a second converting component (194) for converting pulses to a second level voltage connected to said second pulse generating component (192);
a checking component (190) for ensuring no old output is still pending;
an N-input component (199) connected to said first pulse generating component (196); and
an N-output component (198) connected to said first converting component (188).
