Patent US5553276A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5553276A Expired / Lapsed US ⏱️ 0.0 years remaining

Self-time processor with dynamic clock generator having plurality of tracking elements for outputting sequencing signals to functional units

Assignee: International Business Machines Corp
•
Filing: 1994-08-31
•
Granted: 1996-09-03
•
Expires: 2014-08-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system are provided for self-timed processing. An operation is executed with a functional unit. A timing of the operation execution is simulated with a tracking element, and a tracking signal is output. A sequencing signal is varied to the functional unit in response to the tracking signal.

Inventors

  • 👤 Mark E. Dean

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 17:01
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3867; G06F9/3871

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 180 words
A system for outputting a sequencing signal to a functional unit, comprising: a functional unit for executing a functional unit operation having a functional unit operation delay, said functional unit comprising a functional unit processing path for executing at least a portion of said functional unit operation, said portion having a delay at least as great as said functional unit operation delay, and said functional unit processing path comprising a plurality of functional unit processing path components; a tracking element comprising a tracking element processing path for executing a tracking element operation and for outputting a tracking signal in response to said tracking element operation, said tracking element processing path comprising a plurality of tracking element processing path components duplicating said functional unit processing path components, wherein said tracking operation has a delay at least as great as said delay of said portion of said functional unit operation; and sequencing circuitry coupled to said functional unit and said tracking element for inputting said tracking signal and outputting a sequencing signal to said functional unit in response to said tracking signal.
Claim 2
Independent Claim 180 words
A system for outputting a sequencing signal to a functional unit, comprising: a functional unit for executing a functional unit operation having a functional unit operation delay, said functional unit comprising a functional unit processing path for executing at least a portion of said functional unit operation, said portion having a delay at least as great as said functional unit operation delay, and said functional unit processing path comprising a plurality of functional unit processing path components; a tracking element comprising a tracking element processing path for executing a tracking element operation and for outputting a tracking signal in response to said tracking element operation, said tracking element processing path comprising a plurality of tracking element processing path components duplicating said functional unit processing path components, wherein said tracking operation has a delay at least as great as said delay of said portion of said functional unit operation; and sequencing circuitry coupled to said functional unit and said tracking element for inputting said tracking signal and outputting a sequencing signal to said functional unit in response to said tracking signal.
Claim 3
Dependent Claim 20 words
The system of claim 1 and further comprising a single integrated circuit including said tracking element and said functional unit.
Claim 4
Dependent Claim 181 words
The system of claim 1 and further comprising: a second functional unit coupled to said sequencing circuitry for executing a second functional unit operation having a second functional unit operation delay, said second functional unit comprising a second functional unit processing path for executing at least a portion of said second functional unit operation, said portion of said second functional unit operation having a delay at least as great as said second functional unit operation delay, and said second functional unit processing path comprising a plurality of second functional unit processing path components; and a second tracking element coupled to said sequencing circuitry and comprising a second tracking element processing path for executing a second tracking element operation and for outputting a second tracking signal in response to said second tracking element operation, said second tracking element processing path comprising a plurality of second tracking element processing path components duplicating said second functional unit processing path components, wherein said second tracking operation has a delay at least as great as said delay of said portion of said second functional unit operation.
Claim 5
Dependent Claim 29 words
The system of claim 3 wherein said sequencing circuitry inputs said second tracking signal and outputs said sequencing signal in response to at least one of said tracking signals.
Claim 6
Dependent Claim 75 words
The system of claim 4 wherein said functional units output respective select signals, said select signals indicating operations to be executed with said functional units, and said sequencing circuitry selects at least one of said tracking elements for executing a respective tracking element operation in response to said operations indicated by said select signals, so that said sequencing circuitry outputs said sequencing signal in response to at least one said selected tracking element's tracking signal.
Claim 7
Dependent Claim 52 words
The system of claim 1 and further comprising a second functional unit coupled to said sequencing circuitry for executing a second functional unit operation and for outputting a completion signal in response thereto, wherein said sequencing circuitry inputs said completion signal and outputs said sequencing signal in response to said completion signal.
Claim 8
Dependent Claim 22 words
The system of claim 6 wherein said sequencing circuitry delays a transition of said sequencing signal while waiting for said completion signal.
Claim 9
Dependent Claim 37 words
The system of claim 1 wherein said sequencing circuitry outputs said sequencing signal so that a time between transitions of said sequencing signal is substantially equal to said delay of said portion of said functional unit operation.
Claim 10
Dependent Claim 30 words
The system of claim 1 wherein said plurality of tracking element processing path components are arranged relative to one another differently than said plurality of functional unit processing path components.
Claim 11
Dependent Claim 34 words
The system of claim 9 wherein said plurality of functional unit processing path components has a first signal load, and wherein said plurality of tracking element processing path components has a second signal load.
Claim 12
Independent Claim 181 words
A method of outputting a sequencing signal to a functional unit, comprising: executing a functional unit operation with a functional unit, said functional unit operation having a functional unit operation delay, said functional unit comprising a functional unit processing path for executing at least a portion of said functional unit operation, said portion having a delay at least as great as said functional unit operation delay, and said functional unit processing path comprising a plurality of functional unit processing path components; executing a tracking element operation with a tracking element, said tracking element comprising a tracking unit processing path for executing said tracking element operation and for outputting a tracking signal in response to said tracking element operation, said tracking element processing path comprising a plurality of tracking element processing path components duplicating said functional unit processing path components, wherein said tracking operation has a delay at least as great as said delay of said portion of said functional unit operation; and inputting said tracking signal and outputting a sequencing signal to said functional unit in response to said tracking signal.
Claim 13
Independent Claim 181 words
A method of outputting a sequencing signal to a functional unit, comprising: executing a functional unit operation with a functional unit, said functional unit operation having a functional unit operation delay, said functional unit comprising a functional unit processing path for executing at least a portion of said functional unit operation, said portion having a delay at least as great as said functional unit operation delay, and said functional unit processing path comprising a plurality of functional unit processing path components; executing a tracking element operation with a tracking element, said tracking element comprising a tracking unit processing path for executing said tracking element operation and for outputting a tracking signal in response to said tracking element operation, said tracking element processing path comprising a plurality of tracking element processing path components duplicating said functional unit processing path components, wherein said tracking operation has a delay at least as great as said delay of said portion of said functional unit operation; and inputting said tracking signal and outputting a sequencing signal to said functional unit in response to said tracking signal.
Claim 14
Dependent Claim 186 words
The method of claim 11 and further comprising: executing a second functional unit operation with a second functional unit, said second functional unit operation having a second functional unit operation delay, said second functional unit comprising a second functional unit processing path for executing at least a portion of said second functional unit operation, said portion of said second functional unit operation having a delay at least as great as said second functional unit operation delay, and said second functional unit processing path comprising a plurality of second functional unit processing path components; and executing a second tracking element operation with a second tracking element, said second tracking element comprising a second tracking element processing path for executing said second tracking element operation and for outputting a second tracking signal in response to said second tracking element operation, said second tracking element processing path comprising a plurality of second tracking element processing path components duplicating said second functional unit processing path components, wherein said second tracking operation has a delay at least as great as said delay of said portion of said second functional unit operation.
Claim 15
Dependent Claim 32 words
The method of claim 12 wherein said outputting said sequencing signal comprises inputting said second tracking signal and outputting said sequencing signal in response to at least one of said tracking signals.
Claim 16
Dependent Claim 77 words
The method of claim 13 and further comprising: outputting respective select signals from said functional units, said select signals indicating operations to be executed with said functional units; and selecting at least one of said tracking elements for executing a respective tracking element operation in response to said operations indicated by said select signals, wherein said outputting said sequencing signal comprises outputting said sequencing signal in response to at least one said selected tracking element's tracking signal.
Claim 17
Dependent Claim 54 words
The method of claim 11 and further comprising: executing a second functional unit operation with a second functional unit; and outputting a completion signal in response to said second functional unit operation, wherein said outputting said sequencing signal comprises inputting said completion signal and outputting said sequencing signal in response to said completion signal.
Claim 18
Dependent Claim 25 words
The method of claim 15 wherein said outputting said sequencing signal comprises delaying a transition of said sequencing signal while waiting for said completion signal.
Claim 19
Dependent Claim 40 words
The method of claim 11 wherein said outputting said sequencing signal comprises outputting said sequencing signal so that a time between transitions of said sequencing signal is substantially equal to said delay of said portion of said functional unit operation.
Claim 20
Dependent Claim 34 words
The method of claim 11 wherein said executing said tracking element operation comprises executing said tracking element operation with said tracking element, a single integrated circuit including said tracking element and said functional unit.
Claim 21
Dependent Claim 46 words
The method of claim 11 wherein said executing said tracking element operation comprises executing said tracking element operation with said tracking element, said plurality of tracking element processing path components being arranged relative to one another differently than said plurality of functional unit processing path components.
Claim 22
Dependent Claim 49 words
The method of claim 19 wherein said executing said tracking element operation comprises executing said tracking element operation with said tracking element, said plurality of functional unit processing path components having a first signal load, and said plurality of tracking element processing path components having a second signal load.

References Cited (Backward Citations)

US4164666A Cited
US4419739A Cited
US4574345A Cited
US4565934A Cited
US5086387A Cited
US4851995A Cited
US5041966A Cited
US5062041A Cited
US5206861A Cited
US5257214A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-09-03 2000-03-04 2000-09-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-09-03 2004-03-04 2004-09-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-09-03 2008-03-04 2008-09-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag