Patent US5752012A successfully refreshed from Google Patents.
US5752012A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computational array with self timed computational element and method of self timed calculation
Assignee: NXP USA Inc
•
Filing: 1996-03-04
•
Granted: 1998-05-12
•
Expires: 2016-03-04
Abstract
Abstract A computational array includes a self timed computational element that performs self timed calculations internally independent of a global clock. The self timed computational element includes a computational unit (100) which produces a complete signal upon the completion of calculation of a result value. The self timed computational element also includes a self timed control unit (200) which determines whether a new result value is to be calculated by the computational unit (100) based on an iteration signal which indicates a number of times the new result value is to be calculated, and based on the complete signal received from the computational unit (100) indicating that each previous calculation has been completed. Upon determining that a new result value is to be calculated, the self timed control unit (200) provides a self timed clock signal to the computational unit (100) and the computational unit (100) calculates the new result value accordingly.
Inventors
- 👤 Stephen Lee Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 17:28
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8007
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
158 words
A computational array having computational elements including at least one self timed computational element comprising: a computational unit calculating a result value based on an input value and producing a completion signal upon completion of calculating the result value; a self timed control unit, coupled to the computational unit and receiving the completion signal from the computational unit, the self timed control unit determining whether a new result value is to be calculated based on the completion signal and producing a self timed clock signal, the self timed clock signal having a first self timed clock signal logic state when the new result value is to be calculated and a second self timed clock signal logic state when the new result value is not to be calculated; and the computational unit calculating the new result value upon receiving the self timed clock signal having the first self timed clock signal logic state from the self timed control unit.
Claim 2
Dependent Claim
158 words
A computational array having computational elements including at least one self timed computational element comprising: a computational unit calculating a result value based on an input value and producing a completion signal upon completion of calculating the result value; a self timed control unit, coupled to the computational unit and receiving the completion signal from the computational unit, the self timed control unit determining whether a new result value is to be calculated based on the completion signal and producing a self timed clock signal, the self timed clock signal having a first self timed clock signal logic state when the new result value is to be calculated and a second self timed clock signal logic state when the new result value is not to be calculated; and the computational unit calculating the new result value upon receiving the self timed clock signal having the first self timed clock signal logic state from the self timed control unit.
Claim 3
Dependent Claim
28 words
The computational array of claim 1 wherein the computational unit calculates the new result value based on the input value and based on the result value previously calculated.
Claim 4
Dependent Claim
120 words
The computational array of claim 2 wherein: the self timed control unit receives an iteration signal and determines whether the new result value is to be calculated a number of times based on the iteration signal, providing the self timed clock signal having the first self timed clock signal logic state to the computational unit each time the self timed control unit determines that the new result value is to be calculated; and the computational unit calculates the new result value each time the self timed clock signal having the first self timed clock signal logic state is received from the self timed control unit, thus calculating the new result value a number of times based on the iteration signal.
Claim 5
Dependent Claim
124 words
The computational array of claim 3 wherein: the self timed control unit comprises an exponent counter circuit, receiving the iteration signal as an exponent signal indicating a power to which the input value is to be raised, the self timed control unit providing the self timed clock signal having the first self timed clock signal logic state to the computational unit a number of times based on the power indicated by the exponent signal; and the self timed control unit calculates the new result value by multiplying the input value by the result value each time the self timed clock signal having the first self timed clock signal logic state is received from the self timed control unit, thus calculating the new result value.
Claim 6
Dependent Claim
37 words
The computational array of claim 4 wherein the computational unit receives a weight signal representing a weight value and wherein the computational unit initially multiplies the input value by the weight value instead of the result value.
Claim 7
Dependent Claim
169 words
The computational array of claim 5 wherein: the exponent counter circuit decrements a count value, initially set to the power indicated by the exponent signal, each time the input value is to be multiplied by the result value, and produces a nonzero count signal each time the count value is decremented, the nonzero count signal having a first nonzero count signal logic state when the count value remains above zero and a second nonzero count signal logic state when the count value no longer remains above zero; the self timed control unit provides the self timed clock signal having the first self timed clock signal logic state to the computational unit if the nonzero count signal has the first nonzero count signal logic state but not the second nonzero count signal logic state; and the computational unit multiplies the input value by the result value each time the self timed clock signal having the first self timed clock signal logic state is received from the self timed control unit.
Claim 8
Dependent Claim
69 words
The computational array of claim 6 wherein the computational unit obtains a new input value when the exponent counter circuit produces the nonzero count signal having the second nonzero count signal logic state, indicating that the count value has been decremented to zero, and wherein the computational unit performs a new computation based on the new input value upon receiving the nonzero count signal from the exponent counter circuit.
Claim 9
Dependent Claim
174 words
The computational array of claim 4 wherein: the exponent counter circuit decrements a count value, initially set to the power indicated by the exponent signal, each time the input value is to be multiplied by the result value, and wherein the exponent counter circuit produces a nonzero count signal each time the count value is decremented, the nonzero count signal having a first nonzero count signal logic state when the count value remains above zero and a second nonzero count signal logic state when the count value no longer remains above zero; the self timed control unit provides the self timed clock signal having the first self timed clock signal logic state to the computational unit if the nonzero count signal has the first nonzero count signal logic state but not the second nonzero count signal logic state; and the computational unit multiplies the input value by the result value each time the self timed clock signal having the first self timed clock signal logic state is received from the self timed control unit.
Claim 10
Dependent Claim
69 words
The computational array of claim 8 wherein the computational unit obtains a new input value when an exponent counter circuit produces the nonzero count signal having the second nonzero count signal logic state, indicating that the count value has been decremented to zero, and wherein the computational unit performs a new computation based on the new input value upon receiving the nonzero count signal from the exponent counter circuit.
Claim 11
Dependent Claim
120 words
The computational array of claim 1 wherein: the self timed control unit receives an iteration signal and determines whether the new result value is to be calculated a number of times based on the iteration signal, providing the self timed clock signal having the first self timed clock signal logic state to the computational unit each time the self timed control unit determines that the new result value is to be calculated; and the computational unit calculates the new result value each time the self timed clock signal having the first self timed clock signal logic state is received from the self timed control unit, thus calculating the new result value a number of times based on the iteration signal.
Claim 12
Dependent Claim
27 words
The computational array of claim 1 wherein the computational unit receives a weight signal representing a weight value and multiplies the input value by the weight value.
Claim 13
Dependent Claim
13 words
The computational array of claim 1 wherein the computational unit comprises a multiplier.
Claim 14
Dependent Claim
13 words
The computational array of claim 1 wherein the computational unit comprises an adder.
Claim 15
Independent Claim
140 words
A method of self timed calculation in a computational element in a computational array, comprising the steps of: calculating a result value with a computational circuit based on an input value, and producing a completion signal upon completion of calculating the result value; determining whether a new result value is to be calculated based on the completion signal and providing a self timed clock signal to the computational circuit, the self timed clock signal having a first self timed clock signal logic state when the new result value is to be calculated and a second self timed clock signal logic state when the new result value is not to be calculated; and calculating the new result value with the computational circuit upon the computational circuit receiving the self timed clock signal having the first self timed clock signal logic state.
Claim 16
Independent Claim
140 words
A method of self timed calculation in a computational element in a computational array, comprising the steps of: calculating a result value with a computational circuit based on an input value, and producing a completion signal upon completion of calculating the result value; determining whether a new result value is to be calculated based on the completion signal and providing a self timed clock signal to the computational circuit, the self timed clock signal having a first self timed clock signal logic state when the new result value is to be calculated and a second self timed clock signal logic state when the new result value is not to be calculated; and calculating the new result value with the computational circuit upon the computational circuit receiving the self timed clock signal having the first self timed clock signal logic state.
Claim 17
Dependent Claim
33 words
The method of claim 14 wherein the step of calculating the new result value comprises calculating the new result value based on the input value and based on the result value previously calculated.
Claim 18
Dependent Claim
130 words
The method of claim 15 wherein: the step of determining whether the new result value is to be calculated comprises: obtaining an iteration signal and determining whether the new result value is to be calculated a number of times based on the iteration signal, and providing the self timed clock signal having the first self timed clock signal logic state to the computational circuit each time it is determined that the new result value is to be calculated; and the step of calculating the new result value comprises calculating the new result value each time the self timed clock signal having the first self timed clock signal logic state is received by the computational circuit, thus calculating the new result value a number of times based on the iteration signal.
Claim 19
Dependent Claim
113 words
The method of claim 16 wherein: the step of determining whether the new result value is to be calculated comprises obtaining the iteration signal as an exponent signal indicating a power to which the input value is to be raised, and providing the self timed clock signal having the first self timed clock signal logic state to the computational circuit a number of times based on the power indicated by the exponent signal; and the step of calculating the new result value comprises multiplying the input value by the result value each time the self timed clock signal having the first self timed clock signal logic state is received by the computational circuit.
Claim 20
Dependent Claim
37 words
The method of claim 17 wherein the step of calculating the result value comprises obtaining a weight signal representing a weight value and initially multiplies the input value by the weight value instead of the result value.
Claim 21
Dependent Claim
177 words
The method of claim 18 wherein: the step of determining whether a new result value is to be calculated comprises decrementing a count value initially set to the power indicated by the exponent signal each time the input value is to be multiplied by the result value, producing a nonzero count signal each time the count value is decremented, the nonzero count signal having a first nonzero count signal logic state when the count value remains above zero and a second nonzero count signal logic state when the count value no longer remains above zero, and providing the self timed clock signal having the first self timed clock signal logic state to the computational circuit if the nonzero count signal has the first nonzero count signal logic state but not the second nonzero count signal logic state; and the step of calculating the new result value comprises multiplying the input value by the result value each time the self timed clock signal having the first self timed clock signal logic state is received by the computational circuit.
Claim 22
Dependent Claim
66 words
The method of claim 19, further comprising the steps of: obtaining a new input value when the nonzero count signal has the second nonzero count signal logic state, indicating that the count value has been decremented to zero; and performing a new computation with the computational circuit based on the new input value when the nonzero count signal has the second nonzero count signal logic state.
Claim 23
Dependent Claim
177 words
The method of claim 17 wherein the step of determining whether a new result value is to be calculated comprises: decrementing a count value initially set to the power indicated by the exponent signal each time the input value is to be multiplied by the result value, producing a nonzero count signal each time the count value is decremented, the nonzero count signal having a first nonzero count signal logic state when the count value remains above zero and a second nonzero count signal logic state when the count value no longer remains above zero, and providing the self timed clock signal having the first self timed clock signal logic state to the computational circuit if the nonzero count signal has the first nonzero count signal logic state but not the second nonzero count signal logic state; and the step of calculating the new result value comprises multiplying the input value by the result value each time the self timed clock signal having the first self timed clock signal logic state is received by the computational circuit.
Claim 24
Dependent Claim
66 words
The method of claim 21, further comprising the steps of: obtaining a new input value when the nonzero count signal has the second nonzero count signal logic state, indicating that the count value has been decremented to zero; and performing a new computation with the computational circuit based on the new input value when the nonzero count signal has the second nonzero count signal logic state.
Claim 25
Dependent Claim
130 words
The method of claim 14 wherein: the step of determining whether the new result value is to be calculated comprises obtaining an iteration signal and determining whether the new result value is to be calculated a number of times based on the iteration signal, and providing the self timed clock signal having the first self timed clock signal logic state to the computational circuit each time it is determined that the new result value is to be calculated; and the step of calculating the new result value comprises calculating the new result value each time the self timed clock signal having the first self timed clock signal logic state is received by the computational circuit, thus calculating the new result value a number of times based on the iteration signal.
Claim 26
Dependent Claim
31 words
The method of claim 14 wherein the step of calculating the result value comprises obtaining a weight signal representing a weight value and multiplying the input value by the weight value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |