US5734856A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for generating supplemental ready signals to eliminate wasted cycles between operations
Assignee: Samsung Electronics Co Ltd
•
Filing: 1996-07-01
•
Granted: 1998-03-31
•
Expires: 2016-07-01
Abstract
Abstract A data processing system comprising a controller, a functional unit coupled to the controller, to perform a first operation having an operational latency, and a supplemental ready signal generator coupled to the controller. The functional unit requires an initial lead time period before beginning a second operation. After the supplemental ready signal generator receives a first load signal it forwards a supplemental ready signal to the controller. The timing of the supplemental ready signal is a function of the operational latency. The supplemental ready signal indicates to the controller when the functional unit will output results corresponding to the first operation. The controller can then send a second load signal to the functional unit early enough to accommodate the initial lead time period, thereby permitting the functional unit to perform the second operation after the first operation completes without incurring wait cycles between the first and second operations.
Inventors
- 👤 Johannes Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 11:36
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3836; G06F9/3867
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
152 words
A data processing system comprising: a controller to generate first and second load signals; a functional unit coupled to said controller, wherein upon receipt of said first and second load signals said functional unit begins first and second operations, respectively, said first operation having an operational latency; and a supplemental ready signal generator coupled to said controller, to receive said first load signal and forward a supplemental ready signal to said controller, wherein timing of said supplemental ready signal is a function of said operational latency of said first operation and an initial lead time period required to begin said second operation, and wherein said supplemental ready signal is received by said controller so that said controller can send said second load signal to said functional unit thereby enabling said functional unit to perform said second operation after said first operation completes without incurring wait cycles between said first and second operations.
Claim 2
Dependent Claim
152 words
A data processing system comprising: a controller to generate first and second load signals; a functional unit coupled to said controller, wherein upon receipt of said first and second load signals said functional unit begins first and second operations, respectively, said first operation having an operational latency; and a supplemental ready signal generator coupled to said controller, to receive said first load signal and forward a supplemental ready signal to said controller, wherein timing of said supplemental ready signal is a function of said operational latency of said first operation and an initial lead time period required to begin said second operation, and wherein said supplemental ready signal is received by said controller so that said controller can send said second load signal to said functional unit thereby enabling said functional unit to perform said second operation after said first operation completes without incurring wait cycles between said first and second operations.
Claim 3
Dependent Claim
39 words
The data processing system according to claim 1, wherein said supplemental ready signal generator comprises means for waiting one or more cycles after receiving said first load signal and then sending said second load signal to said functional unit.
Claim 4
Dependent Claim
23 words
The data processing system according to claim 2, wherein said means for waiting determines how long to wait based on said first operation.
Claim 5
Dependent Claim
28 words
The data processing system according to claim 2, wherein said means for waiting comprises a decoder to determine how many cycles to wait based on said first operation.
Claim 6
Dependent Claim
33 words
The data processing system according to claim 2, wherein said means for waiting comprises a decoder to decode opcode information to determine how many cycles to wait after receiving said first load signal.
Claim 7
Dependent Claim
16 words
The data processing system according to claim 3, wherein said means for waiting comprises a counter.
Claim 8
Dependent Claim
20 words
The data processing system according to claim 4, wherein said means for waiting includes a counter coupled to said decoder.
Claim 9
Dependent Claim
15 words
The data processing system according to claim 6, wherein said counter is a binary counter.
Claim 10
Dependent Claim
15 words
The data processing system according to claim 6, wherein said counter is a polynomial counter.
Claim 11
Dependent Claim
17 words
The data processing system according to claim 1, wherein said functional unit is located within a pipeline.
Claim 12
Dependent Claim
15 words
The data processing system according to claim 1, wherein said controller comprises a state machine.
Claim 13
Dependent Claim
118 words
In a data processing system comprising a functional unit, a controller coupled to said functional unit and a supplemental ready signal generator coupled to said controller, a method comprising the steps of: forwarding a first load signal to said functional unit and said supplemental ready signal generator; performing a first operation having an operational latency; forwarding a supplemental ready signal to said controller, wherein timing of said supplemental ready signal is a function of said operational latency and an initial lead time period required to begin a second operation; sending a second load signal to said functional unit; and performing said second operation after said first operation completes without incurring wait cycles between said first and second operations.
Claim 14
Dependent Claim
118 words
In a data processing system comprising a functional unit, a controller coupled to said functional unit and a supplemental ready signal generator coupled to said controller, a method comprising the steps of: forwarding a first load signal to said functional unit and said supplemental ready signal generator; performing a first operation having an operational latency; forwarding a supplemental ready signal to said controller, wherein timing of said supplemental ready signal is a function of said operational latency and an initial lead time period required to begin a second operation; sending a second load signal to said functional unit; and performing said second operation after said first operation completes without incurring wait cycles between said first and second operations.
Claim 15
Dependent Claim
31 words
The method according to claim 12, further comprising the steps of: waiting one or more cycles after said first load signal; and sending said second load signal to said functional unit.
Claim 16
Dependent Claim
21 words
The method according to claim 12, further comprising the step of: determining how long to wait based on said first operation.
Claim 17
Dependent Claim
35 words
The method according to claim 12, further comprising the step of: decoding the first operation to determine how many cycles to wait before forwarding said supplemental ready signal and counting said determined number of cycles.
Claim 18
Dependent Claim
12 words
The method according to claim 15, wherein said counting is binary counting.
Claim 19
Dependent Claim
12 words
The method according to claim 15, wherein said counting is polynomial counting.
Claim 20
Dependent Claim
159 words
A data processing system comprising: a controller to generate first and second load signals; first and second functional units coupled to said controller, wherein upon receipt of said first and second load signals said first and second functional units begin first and second operations, respectively, said first operation having an operational latency; and a supplemental ready signal generator coupled to said controller, to receive said first load signal and forward a supplemental ready signal to said controller, wherein timing of said supplemental ready signal is a function of said operational latency of said first operation and an initial lead time period required to begin said second operation, and wherein said supplemental ready signal is received by said controller so that said controller can send said second load signal to said second functional unit; thereby enabling said second functional unit to perform said second operation after said first operation completes without incurring wait cycles between said first and second operations.
Claim 21
Dependent Claim
159 words
A data processing system comprising: a controller to generate first and second load signals; first and second functional units coupled to said controller, wherein upon receipt of said first and second load signals said first and second functional units begin first and second operations, respectively, said first operation having an operational latency; and a supplemental ready signal generator coupled to said controller, to receive said first load signal and forward a supplemental ready signal to said controller, wherein timing of said supplemental ready signal is a function of said operational latency of said first operation and an initial lead time period required to begin said second operation, and wherein said supplemental ready signal is received by said controller so that said controller can send said second load signal to said second functional unit; thereby enabling said second functional unit to perform said second operation after said first operation completes without incurring wait cycles between said first and second operations.
Claim 22
Dependent Claim
39 words
The data processing system according to claim 18, wherein said supplemental ready signal generator comprises means for waiting one or more cycles after receiving said first load signal and then-sending said second load signal to said second functional unit.
Claim 23
Dependent Claim
23 words
The data processing system according to claim 19, wherein said means for waiting determines how long to wait based on said first operation.
Claim 24
Dependent Claim
28 words
The data processing system according to claim 19, wherein said means for waiting comprises a decoder to determine how many cycles to wait based on said first operation.
Claim 25
Dependent Claim
33 words
The data processing system according to claim 19, wherein said means for waiting comprises a decoder to decode opcode information to determine how many cycles to wait after receiving said first load signal.
Claim 26
Dependent Claim
16 words
The data processing system according to claim 20, wherein said means for waiting comprises a counter.
Claim 27
Dependent Claim
20 words
The data processing system according to claim 21, wherein said means for waiting includes a counter coupled to said decoder.
Claim 28
Dependent Claim
15 words
The data processing system according to claim 23, wherein said counter is a binary counter.
Claim 29
Dependent Claim
15 words
The data processing system according to claim 23, wherein said counter is a polynomial counter.
Claim 30
Dependent Claim
17 words
The data processing system according to claim 18, wherein said functional unit is located within a pipeline.
Claim 31
Dependent Claim
15 words
The data processing system according to claim 18, wherein said controller comprises a state machine.
Claim 32
Dependent Claim
122 words
In a data processing system comprising first and second functional units, a controller coupled to each functional unit, and a supplemental ready signal generator coupled to said controller, a method comprising the steps of: forwarding a first load signal to said first functional unit and said supplemental ready signal generator; performing a first operation having an operational latency; forwarding a supplemental ready signal to said controller, wherein timing of said supplemental ready signal is a function of said operational latency and an initial lead time period required to begin a second operation; sending a second load signal to said second functional unit; and performing said second operation after said first operation completes without incurring wait cycles between said first and second operations.
Claim 33
Dependent Claim
122 words
In a data processing system comprising first and second functional units, a controller coupled to each functional unit, and a supplemental ready signal generator coupled to said controller, a method comprising the steps of: forwarding a first load signal to said first functional unit and said supplemental ready signal generator; performing a first operation having an operational latency; forwarding a supplemental ready signal to said controller, wherein timing of said supplemental ready signal is a function of said operational latency and an initial lead time period required to begin a second operation; sending a second load signal to said second functional unit; and performing said second operation after said first operation completes without incurring wait cycles between said first and second operations.
Claim 34
Dependent Claim
32 words
The method according to claim 29, further comprising the steps of: waiting one or more cycles after said first load signal; and sending said second load signal to said second functional unit.
Claim 35
Dependent Claim
21 words
The method according to claim 29, further comprising the step of determining how long to wait based on said first operation.
Claim 36
Dependent Claim
35 words
The method according to claim 29, further comprising the step of decoding the first operation to determine how many cycles to wait before forwarding said supplemental ready signal and counting said determined number of cycles.
Claim 37
Dependent Claim
12 words
The method according to claim 32, wherein said counting is binary counting.
Claim 38
Dependent Claim
12 words
The method according to claim 32, wherein said counting is polynomial counting.
References Cited (Backward Citations)
US4298927A
Cited
US4464715A
Cited
US4855901A
Cited
US4876670A
Cited
US5487156A
Cited
US5150470A
Cited
US5226063A
Cited
US5307478A
Cited
US5386585A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-30 | 2001-09-29 | 2002-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-30 | 2005-09-29 | 2006-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-30 | 2009-09-29 | 2010-03-31 | $7700.00 | Window Closed / Lapsed |