Control structure for a high-speed asynchronous pipeline

Details Control structure for a high-speed asynchronous pipeline Control structure for a high-speed asynchronous pipeline

1996-10-01

1999-08-10

Lall, Parshotam S.

395561, 395568, 395573, 395595, 39580018, 39580025, 39580026, G06F 938, G06F 1300

Patent

active

059371773

ABSTRACT:
Apparatus is disclosed for asynchronously controlling a pipeline. The control circuitry includes an alternating chain of control circuits and detection circuits. When a full control circuit precedes an empty control circuit in the chain, indicating that the data storage element corresponding to the full control circuit should transfer its data to the next storage element corresponding to the empty control circuit, the detection circuit generates a "move" signal. The "move" signal sets the preceding control circuit to empty and the following control circuit to full, thereby enabling movement of a data element from the preceding to the following stage. Because the control circuits are relatively simple and have predictable signal propagation times, the relative reactions of two adjacent control circuits to the common move signal can be tightly controlled. The control circuitry may control a counterflow pipeline, a forking pipeline, or a merging pipeline.

REFERENCES:
patent: 3510680 (1970-05-01), Cogar
patent: 4225920 (1980-09-01), Stokes
patent: 4791551 (1988-12-01), Garde
patent: 4819201 (1989-04-01), Thomas et al.
patent: 5187800 (1993-02-01), Sutherland
patent: 5572691 (1996-11-01), Molnar et al.
patent: 5574925 (1996-11-01), Paver
patent: 5638009 (1997-06-01), Sutherland et al.
M. Morris Mano, "Digital Design", 1984, Prentice-Hall, pp. 421-427.
Sutherland, Sproull and Associates (SSA #4179), "FIFO Controls Four-Phase Storage Elements", Sep. 22, 1985, pp. 1-26.
Seitz, Charles, "System Timing," Chapter 7 in Introduction to VCSI Design, Carver Mead and Lynn Conway, 1980.
Ivan E. Sutherland, "Micropipelines," Communications of the ACM, Jun. 1989.
Robert Sproull et al., "Counterflow Pipeline Processor Architecture," Sun Microsystems Laboratories, Inc., Apr. 1994.
Sutherland, Sproull & Associates, Memo SSA#4179, Sep. 22, 1985, pp. 1-10 with Figs. 1a-18. .
Mead & Conway, Chapter 7, pp. 259-261.

Affiliated with

Also associated with

Rating

Control structure for a high-speed asynchronous pipeline does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Control structure for a high-speed asynchronous pipeline, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Control structure for a high-speed asynchronous pipeline will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1128769