US4197589A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Operation sequencing mechanism
Assignee: Texas Instruments Inc
•
Filing: 1977-12-05
•
Granted: 1980-04-08
•
Expires: 1997-12-05
Abstract
Abstract A mechanism, including a memory, sequences operation in a controlled processor. Each operation is stored in memory together with a portion indicating the current state of predecessor operations required to be completed before execution of the current operation. Also associated with the current operation is provision for at least one address of a successor operation. A predecessor portion is updated as the predecessor operations are performed and at a predetermined state, the current operation is sent to the controlled processor for processing. Following the processing, the operations at the successor addresses have their predecessor portions updated. Thus, the order in which the operations are performed is totally independent of an arbitrary sequencing and instead is dependent only upon availability.
Inventors
- 👤 Merrill A. Cornish
- 👤 David M. Chastain
- 👤 John C. Jensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 15:36
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4494
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
321 words
An operation sequencer comprising: (a) memory means for reading, writing and storing digital information, including digital operation packets divided into a successor address portion having at least one address, a specification portion for storing the specification of an operation to be performed, a predecessor state portion for storing the current performance state of predecessor operations required to be performed before the current operation can be performed, and a restore state portion for storing the original state of the predecessor state portion, (b) operational means having at least one operational unit, connected to the memory means for receiving at least one specification portion of at least one digital operation packet, and for performing the operation; (c) update and restore means, connected to the memory means, for receiving and updating the predecessor state portion until at least one predetermined state is reached, and for receiving the restore portion and for writing into the predecessor state portion the digital state in the restore state portion when the predetermined state is reached; (d) operation address means for receiving the addresses of operations to be performed and for causing the digital operation packet located in the memory means at the address of a selected one of the addresses of operations to be read out and transferred to the operational means; (e) successor address means, for receiving the address from the successor address portion of the digital operation packet and for causing the predecessor state portion and the restore state portion at the successor address to be read out and for the update and restore means to operate, and if the predetermined state is reached, to again transmit the successor address to the operation address means as an operation to be performed; and (f) control means, operatively connected to the memory means, the operational means, the update and restore means, the operation address means and the successor address means, for providing gating and sequencing of the sequencer.
Claim 2
Dependent Claim
321 words
An operation sequencer comprising: (a) memory means for reading, writing and storing digital information, including digital operation packets divided into a successor address portion having at least one address, a specification portion for storing the specification of an operation to be performed, a predecessor state portion for storing the current performance state of predecessor operations required to be performed before the current operation can be performed, and a restore state portion for storing the original state of the predecessor state portion, (b) operational means having at least one operational unit, connected to the memory means for receiving at least one specification portion of at least one digital operation packet, and for performing the operation; (c) update and restore means, connected to the memory means, for receiving and updating the predecessor state portion until at least one predetermined state is reached, and for receiving the restore portion and for writing into the predecessor state portion the digital state in the restore state portion when the predetermined state is reached; (d) operation address means for receiving the addresses of operations to be performed and for causing the digital operation packet located in the memory means at the address of a selected one of the addresses of operations to be read out and transferred to the operational means; (e) successor address means, for receiving the address from the successor address portion of the digital operation packet and for causing the predecessor state portion and the restore state portion at the successor address to be read out and for the update and restore means to operate, and if the predetermined state is reached, to again transmit the successor address to the operation address means as an operation to be performed; and (f) control means, operatively connected to the memory means, the operational means, the update and restore means, the operation address means and the successor address means, for providing gating and sequencing of the sequencer.
Claim 3
Dependent Claim
24 words
The sequencer of claim 1 wherein the operational means further comprises an operational register connected to the memory means and to the operational unit.
Claim 4
Dependent Claim
86 words
The sequencer of claim 1 wherein the predecessor state portion represents the current state which is the current count of the predecessor operations, the restore state portion is identical to the original predecessor state portion, and wherein the update and restore means further comprises: (c) (i) a decrementer connected to receive the contents of the predecessor state portion and to decrement the contents a predetermined amount; and (ii) a comparator connected to the decrementer for determining when the contents of the decrementer reach a predetermined count.
Claim 5
Dependent Claim
100 words
The sequencer of claim 3 wherein the update and restore means further comprises: (c) (iii) a new count selector connected to receive the contents of the decrementer and the contents of the restore state portion and to provide as an output the decremented number when the predetermined count has not been reached and to provide as an output the restore state portion count when the predetermined count has been reached; (iv) a new count register, connected to the new count selector for receiving the contents of the new count selector and for writing the contents in the predecessor state portion.
Claim 6
Dependent Claim
29 words
The sequencer of claim 1 wherein the operation address means further comprises: (d) (i) an operation address queue for receiving and transmitting operation addresses on a first-in, first-out basis.
Claim 7
Dependent Claim
42 words
The sequencer of claim 5 wherein the operation address means further comprises: (d) (ii) an operation address select connected to and receptive to addresses received from the operation address queue, or connected to and receptive to addresses from the successor address means.
Claim 8
Dependent Claim
61 words
The sequencer of claim 1 wherein the operational means includes means for providing a first indicia signal when the operational unit has completed an operation, and wherein the operation address means further comprises: (d) (iii) an operation address list for receiving operation packet addresses, receptive to the first indicia signal for selecting an address when the first indicia signal is received.
Claim 9
Dependent Claim
43 words
The sequencer of claim 7 wherein the operation address means further comprises: (d) (ii) an operation address select connected to and receptive to selected addresses received from the operation address list and connected to and receptive to addresses from the successor address means.
Claim 10
Dependent Claim
31 words
The sequencer of claim 1 wherein the successor address means further comprises: (e) (i) a successor address queue for receiving successor addresses from the memory means on a first-in, first-out basis.
Claim 11
Dependent Claim
42 words
The sequencer of claim 9 wherein the successor address means further comprises: (e) (ii) a successor address selector, connected to selectively receive successor addresses from the successor address queue and connected to transmit the selected successor address to the operation address means.
Claim 12
Dependent Claim
69 words
The sequencer of claim 1 wherein the operational means includes means for providing a second indicia signal for selecting desired successor addresses when the operational unit has completed an operation, and wherein the successor address means further comprises: (e) (iii) a successor address list for receiving successor addresses from the memory means, receptive to the second indicia signal for transmitting the selected successor address to the operation address means.
Claim 13
Dependent Claim
55 words
The sequencer of claim 1 wherein the control means further comprises: (f) (i) sequencing logic providing event-dependent sequential state signals for sequencing the procedures of the processor through sequential states; and (ii) a gating logic array, having inputs including the state signals, for providing gating signals to the processor when appropriate state signals are present.
Claim 14
Dependent Claim
86 words
The sequencer of claim 2 wherein the predecessor state portion represents the current state which is the current count of the predecessor operations, the restore state portion is identical to the original predecessor state portion, and wherein the update and restore means further comprises: (c) (i) a decrementer connected to receive the contents of the predecessor state portion and to decrement the contents a predetermined amount; and (ii) a comparator connected to the decrementer for determining when the contents of the decrementer reach a predetermined number.
Claim 15
Dependent Claim
100 words
The sequencer of claim 13 wherein the update and restore means further comprises: (c) (iii) a new count selector connected to receive the contents of the decrementer and the contents of the restore state portion and to provide as an output the decremented number when the predetermined count has not been reached and to provide as an output the restore state portion count when the predetermined count has been reached; (iv) a new count register, connected to the new count selector for receiving the contents of the new count selector and for writing the contents in the predecessor state portion.
Claim 16
Dependent Claim
29 words
The sequencer of claim 13 wherein the operation address means further comprises: (d) (i) an operation address queue for receiving and transmitting operation addresses on a first-in, first-out basis.
Claim 17
Dependent Claim
42 words
The sequencer of claim 15 wherein the operation address means further comprises: (d) (ii) an operation address select connected to and receptive to addresses received from the operation address queue, and connected to and receptive to addresses from the successor address means.
Claim 18
Dependent Claim
38 words
The sequencer of claim 13 wherein the operation address means further comprises: (d) (iii) an operation address list for receiving operation packet addresses, receptive to the indicia signal, for selecting an address when the indicia signal is received.
Claim 19
Dependent Claim
43 words
The sequencer of claim 17 wherein the operation address means further comprises: (d) (ii) an operation address select connected to and receptive to selected addresses received from the operation address queue and connected to and receptive to addresses from the successor address means.
Claim 20
Dependent Claim
27 words
The sequencer of claim 15 wherein the successor address means further comprises: (e) (i) a successor address portion queue, for receiving successor addresses from the memory means.
Claim 21
Dependent Claim
50 words
The sequencer of claim 17 wherein the successor address means further comprises: (e) (ii) a successor address selector, connected to selectively receive successor addresses from the successor address portion queue, and connected to transmit the selected successor address selectively to either the operation address queue or the operation address selector.
Claim 22
Dependent Claim
55 words
The sequencer of claim 19 wherein the control means further comprises: (f) (i) sequencing logic providing event-dependent sequential state signals for sequencing the procedures of the processor through sequential states; and (ii) a gating logic array, having inputs including the state signals, for providing gating signals to the processor when appropriate state signals are present.
Claim 23
Dependent Claim
14 words
The sequencer of claim 21 wherein the memory means comprises a random access memory.
References Cited (Backward Citations)
US3229260A
Cited
US3293616A
Cited
US3470540A
Cited
US3573854A
Cited
US3611306A
Cited
US3728686A
Cited
US3781814A
Cited
US3978452A
Cited
US3962706A
Cited
US4047161A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1983-04-08 | 1983-10-08 | 1984-04-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1987-04-08 | 1987-10-08 | 1988-04-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1991-04-08 | 1991-10-08 | 1992-04-08 | $7700.00 | Window Closed / Lapsed |