US4851995A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable variable-cycle clock circuit for skew-tolerant array processor architecture
Assignee: Bowthorpe Industries Ltd
•
Filing: 1987-06-19
•
Granted: 1989-07-25
•
Expires: 2007-06-19
Abstract
Abstract Using a variable-duration clock circuit, together with programmable duration control to alter the clock waveform within strict rules, permits the programmer to arrange appropriately short durations for short data transfers, and to arrange appropriately longer durations for longer data transfers in an array processor of myriad processing elements. There is no need to allow sufficient time in every clock cycle for worst case data transfer between remote processing elements. The clock waveform has three recognizable edges (A,B,C) regardless of loss of sharpness during its travel to the various processing elements. The convention that three skew-sensitive activities, READ, WRITE and OPERAND SUPPLY conform to respectively assigned edges as follows: A=READ; B=OPERAND SUPPLY; C=WRITE (Read next) The processing elements synchronize with the clock waveform, which is optimized for the instructions of the program being executed. There is no time wasted allowing for worst case data transfers possible in certain instructions but not possible in other instructions.
Inventors
- 👤 Yarsun Hsu
- 👤 Hungwen Li
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 03:49
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8007; G06F15/8023; G06F1/00; G06F1/04; G06F1/08; G06F1/10
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
215 words
A skew-tolerant array processor system, such system having a matrix of processing elements among which data is transferred from processing element to processing element and computer means from which instructions are transmitted to the processing elements, both data transfer and instruction transmission occurring as a function of a clock signal transmitted through the matrix comprising: a programmable clock signal generator for generating a clock signal having a first edge, a second edge and a third edge, the third edge of a clock signal coinciding with the first edge of a subsequent clock signal, wherein said first edge corresponds to a READ operation, said second edge corresponds to an OPERANDS ARE AVAILABLE operation and said third edge corresponds to a WRITE operation, a first time duration occurring between said first edge and said second edge, a second time duration occurring between said second edge and said third edge, including programmable means for adjusting said first time duration of said clock signal responsive to a time period required for data to transfer between processing elements and for instructions to be received by the processing elements and said second time duration being a predetermined time, and means in each of said processing elements for responding to the corresponding operation at each of said edges of said clock pulse.
Claim 2
Dependent Claim
215 words
A skew-tolerant array processor system, such system having a matrix of processing elements among which data is transferred from processing element to processing element and computer means from which instructions are transmitted to the processing elements, both data transfer and instruction transmission occurring as a function of a clock signal transmitted through the matrix comprising: a programmable clock signal generator for generating a clock signal having a first edge, a second edge and a third edge, the third edge of a clock signal coinciding with the first edge of a subsequent clock signal, wherein said first edge corresponds to a READ operation, said second edge corresponds to an OPERANDS ARE AVAILABLE operation and said third edge corresponds to a WRITE operation, a first time duration occurring between said first edge and said second edge, a second time duration occurring between said second edge and said third edge, including programmable means for adjusting said first time duration of said clock signal responsive to a time period required for data to transfer between processing elements and for instructions to be received by the processing elements and said second time duration being a predetermined time, and means in each of said processing elements for responding to the corresponding operation at each of said edges of said clock pulse.
Claim 3
Dependent Claim
69 words
A skew-tolerant array processor system as set forth in claim 1, wherein said programmable means comprises a baseline clock for providing a base waveform clock signal, means for providing a duration control signal, and combinatorial means coupled to said baseline clock for receiving said base waveform clock signal and to said means for providing a duration control signal for receiving said duration control signal for providing said clock signal.
Claim 4
Dependent Claim
25 words
A skew-tolerant array processor system as set forth in claim 2, wherein said base waveform clock signal has a period twice said second time duration.
Claim 5
Dependent Claim
23 words
A skew-tolerant array processor system as set forth in claim 2, wherein said means for providing a duration control signal comprises memory means.
Claim 6
Dependent Claim
37 words
A skew-tolerant processor array as set forth in claim 2, wherein said computer means calculates said duration control signal responsive to locations in the matrix of processing elements between which data is transferred according to an instruction.
Claim 7
Dependent Claim
18 words
A skew-tolerant processor array as set forth in claim 2, wherein said combinatorial means includes shift register means.
Claim 8
Dependent Claim
19 words
A skew-tolerant array processor system as set forth in claim 4, wherein said memory means is a look-up table.
Claim 9
Dependent Claim
192 words
A clock circuit for a skew-tolerant array processor system architecture in which data travels through an array of processing elements with processor-to-processor delays which vary depending upon an instruction, comprising: a programmable clock for providing a three-edge clock signal where a first time duration occurs between a first edge and a second edge and a second time duration occurs between a second edge and a third edge in which said first time duration is variable responsive to an instruction induced delay and said second time duration is fixed, wherein the third edge of a clock signal coincides with the first edge of a subsequent clock signal and said clock signal having a period at least twice said second time duration, and programmable means for providing a control signal to said programmable clock indicative of the instruction induced delay including a baseline clock for providing a base waveform clock signal, means for providing a duration control signal, and combinational means coupled to said baseline clock for receiving said base waveform clock signal and to said means for providing a duration control signal for receiving a duration control signal for providing said clock signal.
Claim 10
Dependent Claim
192 words
A clock circuit for a skew-tolerant array processor system architecture in which data travels through an array of processing elements with processor-to-processor delays which vary depending upon an instruction, comprising: a programmable clock for providing a three-edge clock signal where a first time duration occurs between a first edge and a second edge and a second time duration occurs between a second edge and a third edge in which said first time duration is variable responsive to an instruction induced delay and said second time duration is fixed, wherein the third edge of a clock signal coincides with the first edge of a subsequent clock signal and said clock signal having a period at least twice said second time duration, and programmable means for providing a control signal to said programmable clock indicative of the instruction induced delay including a baseline clock for providing a base waveform clock signal, means for providing a duration control signal, and combinational means coupled to said baseline clock for receiving said base waveform clock signal and to said means for providing a duration control signal for receiving a duration control signal for providing said clock signal.
Claim 11
Dependent Claim
23 words
A clock circuit for a skew-tolerant array processor system as set forth in claim 8, wherein said combinational means includes shift register means.
Claim 12
Dependent Claim
23 words
A clock circuit for a skew-tolerant array processor system as set forth in claim 8, wherein said combinatorial means includes shift register means.
Claim 13
Dependent Claim
25 words
A clock circuit for a skew-tolerant array processor system as set forth in claim 8, wherein said programmable means comprises computer means and memory means.
Claim 14
Dependent Claim
34 words
A clock circuit for a skew-tolerant array processor system as set forth in claim 8, wherein said second time duration is sufficient for the instruction to be executed after the data travels from processor-to-processor.
Claim 15
Dependent Claim
34 words
A clock circuit for a skew-tolerant array processor system as set forth in claim 8, wherein said second time duration is sufficient for the instruction to be executed after the data travels from processor-to-processor.
Claim 16
Dependent Claim
23 words
A clock circuit for a skew-tolerant array processor system as set forth in claim 11, wherein said memory means is a look-up table.
Claim 17
Dependent Claim
42 words
A clock circuit for a skew-tolerant array processor system as set forth in claim 11, wherein a computer means calculates said duration control signal responsive to locations in the array of processing elements between which data is transferred according to an instruction.
References Cited (Backward Citations)
US4024498A
Cited
US4040032A
Cited
US4201948A
Cited
US4313206A
Cited
US4393419A
Cited
US4574345A
Cited
US4574394A
Cited
US4639857A
Cited
US4533993A
Cited
US4482819A
Cited
US4493048A
Cited
US4468737A
Cited
US4509187A
Cited
US4464739A
Cited
US4507748A
Cited
US4622632A
Cited
US4509120A
Cited
US4665556A
Cited
US4597076A
Cited
US4722084A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-24 | 1993-01-23 | 1993-07-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-24 | 1997-01-23 | 1997-07-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-24 | 2001-01-23 | 2001-07-25 | $7700.00 | Window Closed / Lapsed |