US3587054A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scheme allowing real time alteration of a data processing system operating strategy
Assignee: AT&T Inc
•
Filing: 1968-09-06
•
Granted: 1971-06-22
•
Expires: 1988-09-06
Abstract
Abstract A computer-controlled phased-array radar system whose strategy for scheduling operations for performance utilizes two priority hierarchies is disclosed. Each operation is represented by a format that includes a desired high rate of performance parameter and a lower acceptable rate of performance parameter. With a light load, operations are scheduled for performance at their respective desired rates on the basis of a low order priority hierarchy. As the load increases, operations not being scheduled at their desired rates are scheduled at the lower acceptable rates on the basis of a higher priority hierarchy.
Inventors
- 👤 Edward R Byrne
- 👤 Robert A Rieth
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:37
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4812; G06F9/4831; G01; G01S; G01S13/00; G01S13/66
Claims Analysis
Total Claims: 49
Claim 1
Independent Claim
51 words
In a real-time traffic-handling system which schedules the performance of operations on a priority basis; means for generating an elapsed time variable indicating the time elapsed since the last performance of each operation; and means responsive to selected values of said elapsed time variable for altering the priority of said operation.
Claim 2
Dependent Claim
51 words
In a real-time traffic-handling system which schedules the performance of operations on a priority basis; means for generating an elapsed time variable indicating the time elapsed since the last performance of each operation; and means responsive to selected values of said elapsed time variable for altering the priority of said operation.
Claim 3
Dependent Claim
74 words
In a real-time system utilized for performing operations whose formats include a plurality of rate parameters having selected values, circuitry comprising; monitor means for monitoring the elapsed time since the last performance of each of said plurality of operations; and means responsive to said monitor means for altering the performance rate of any operation when the elapsed time for that operation is greater than or equal to a selected one of its rate parameters.
Claim 4
Dependent Claim
74 words
In a real-time system utilized for performing operations whose formats include a plurality of rate parameters having selected values, circuitry comprising; monitor means for monitoring the elapsed time since the last performance of each of said plurality of operations; and means responsive to said monitor means for altering the performance rate of any operation when the elapsed time for that operation is greater than or equal to a selected one of its rate parameters.
Claim 5
Dependent Claim
19 words
identifying said enabled operation codes with a set of identifiers stored in a second table in said computer memory;
Claim 6
Dependent Claim
19 words
identifying said enabled operation codes with a set of identifiers stored in a second table in said computer memory;
Claim 7
Dependent Claim
25 words
determining at which performance rate each operation is enabled using the elapsed time variable and selected performance rate variables associated with said operation''s operation code;
Claim 8
Dependent Claim
25 words
determining at which performance rate each operation is enabled using the elapsed time variable and selected performance rate variables associated with said operation''s operation code;
Claim 9
Dependent Claim
20 words
determining when each of said operations was last performed by means of elapsed time counts associated with said operations; and
Claim 10
Dependent Claim
20 words
determining when each of said operations was last performed by means of elapsed time counts associated with said operations; and
Claim 11
Dependent Claim
16 words
replacing said first priority with a second priority when said elapsed time equals a selected value.
Claim 12
Dependent Claim
16 words
replacing said first priority with a second priority when said elapsed time equals a selected value.
Claim 13
Dependent Claim
17 words
altering the future scheduling of selected operations as a function of the information obtained in step (1).
Claim 14
Dependent Claim
17 words
altering the future scheduling of selected operations as a function of the information obtained in step (1).
Claim 15
Dependent Claim
74 words
In combination; means for generating a plurality of operation commands; means for scheduling said commands for performance on the basis of a set of predetermined operation priorities; monitoring means for determining the rate at which each of said commands are being scheduled for performance; and means responsive to said monitoring means for varying the priority of each of said commands as a function of the past performance rate of the operation the command reprEsents.
Claim 16
Dependent Claim
74 words
In combination; means for generating a plurality of operation commands; means for scheduling said commands for performance on the basis of a set of predetermined operation priorities; monitoring means for determining the rate at which each of said commands are being scheduled for performance; and means responsive to said monitoring means for varying the priority of each of said commands as a function of the past performance rate of the operation the command reprEsents.
Claim 17
Dependent Claim
35 words
scanning one of a plurality of priority hierarchy tables stored in said computer memory for the priority assigned to said operation, where the priority table scanned is determined by the results of step (2); and
Claim 18
Dependent Claim
35 words
scanning one of a plurality of priority hierarchy tables stored in said computer memory for the priority assigned to said operation, where the priority table scanned is determined by the results of step (2); and
Claim 19
Dependent Claim
18 words
scheduling said operations for performance in an order that is a function of the results of step (2).
Claim 20
Dependent Claim
18 words
scheduling said operations for performance in an order that is a function of the results of step (2).
Claim 21
Dependent Claim
12 words
determining the performance rates at which said time-enabled operation codes are enabled;
Claim 22
Dependent Claim
12 words
determining the performance rates at which said time-enabled operation codes are enabled;
Claim 23
Dependent Claim
18 words
associating the priority found in step (3) with the operation code of said operation for purposes of scheduling.
Claim 24
Dependent Claim
18 words
associating the priority found in step (3) with the operation code of said operation for purposes of scheduling.
Claim 25
Dependent Claim
20 words
determining the priorities to be associated with said operation codes on the basis of the results in step (3); and
Claim 26
Dependent Claim
20 words
determining the priorities to be associated with said operation codes on the basis of the results in step (3); and
Claim 27
Dependent Claim
63 words
The combination of claim 3 wherein the scheduling means further comprises; means for detecting the priorities associated with each of said operation commands; means responsive to the detected priorities for combining said plurality of operation commands of like priority into sets; and means for transferring selected portions of said operation commands from said sets to an output storage means in a selected sequence.
Claim 28
Dependent Claim
83 words
The combination of claim 3 wherein said means for varying priority further comprises; a storage means; a plurality of priority hierarchies stored in selected locations of said storage means in the form of coded priority tables; means for detecting the past performance rate of each operation represented by said operation commands; means responsive to the detected performance rate of an operation for associating a coded priority indicator from a selected one of said coded priority tables with the operation command representing said operation.
Claim 29
Dependent Claim
25 words
generating a plurality of identifier sets from said identifiers in said second table where identifiers in a given set identify operations having the same priority.
Claim 30
Dependent Claim
25 words
generating a plurality of identifier sets from said identifiers in said second table where identifiers in a given set identify operations having the same priority.
Claim 31
Dependent Claim
87 words
In combination; means for generating a plurality of operation code signals, each of such code signals including a plurality of rate parameters; means for repetitively performing the operations represented by said code signals; means for monitoring the rate of performance of each of said operations; comparator means for periodically comparing each monitored rate with selected ones of its respective operation''s rate parameters; and means responsive to said comparator for altering the performance rates of each of said operations as a function of the results of said comparison.
Claim 32
Dependent Claim
87 words
In combination; means for generating a plurality of operation code signals, each of such code signals including a plurality of rate parameters; means for repetitively performing the operations represented by said code signals; means for monitoring the rate of performance of each of said operations; comparator means for periodically comparing each monitored rate with selected ones of its respective operation''s rate parameters; and means responsive to said comparator for altering the performance rates of each of said operations as a function of the results of said comparison.
Claim 33
Dependent Claim
70 words
In a real-time traffic-handling system, circuitry for altering operation priorities as a function of operation load comprising; means for storing a plurality of coded priority hierarchies; means for monitoring the performance rate of each of the operations being performed; means for associating a priority indicator in a selected one of said plurality of stored priority hierarchies with each of said operations on the basis of said operation''s respective performance rate.
Claim 34
Dependent Claim
70 words
In a real-time traffic-handling system, circuitry for altering operation priorities as a function of operation load comprising; means for storing a plurality of coded priority hierarchies; means for monitoring the performance rate of each of the operations being performed; means for associating a priority indicator in a selected one of said plurality of stored priority hierarchies with each of said operations on the basis of said operation''s respective performance rate.
Claim 35
Dependent Claim
110 words
In a real-time system that repetitively performs selected operations whose coded formats include a desired time between performances and a maximum time between performances parameters, circuitry comprising; a storage means containing a first and a second coded priority table; means for monitoring the elapsed time since the last performance of each operation; means for periodically comparing said elapsed time for each operation with the desired and maximum time parameters in the operation''s coded format; and means responsive to a comparison indicating a selected relationship between said elapsed time and desired time parameter for associating a selected priority indicator from said first priority table with the coded format representing said operation.
Claim 36
Dependent Claim
110 words
In a real-time system that repetitively performs selected operations whose coded formats include a desired time between performances and a maximum time between performances parameters, circuitry comprising; a storage means containing a first and a second coded priority table; means for monitoring the elapsed time since the last performance of each operation; means for periodically comparing said elapsed time for each operation with the desired and maximum time parameters in the operation''s coded format; and means responsive to a comparison indicating a selected relationship between said elapsed time and desired time parameter for associating a selected priority indicator from said first priority table with the coded format representing said operation.
Claim 37
Dependent Claim
43 words
The real-time system of claim 8 further comprising; means responsive to a comparison indicating a selected relationship between said elapsed time and maximum time parameter for associating a selected priority indicator from said second priority table with the coded format representing said operation.
Claim 38
Dependent Claim
88 words
The real-time system of claim 8 further comprising; means for determining the required time of performance of each operation from said elapsed time and a selected one of said time between performances parameters; storage means for storing said coded formats in sets on the basis of their associated priorities; and means responsive to the required times of performance for ordering the coded formats that are members of any given set in said storage means on the basis of the respective required times of performance of the member formats.
Claim 39
Dependent Claim
18 words
A data processing method for scheduling a plurality of operations in a real-time system comprising the steps of;
Claim 40
Dependent Claim
18 words
A data processing method for scheduling a plurality of operations in a real-time system comprising the steps of;
Claim 41
Dependent Claim
15 words
A data processing method for scheduling operations in a real-time system comprising the steps of;
Claim 42
Dependent Claim
15 words
A data processing method for scheduling operations in a real-time system comprising the steps of;
Claim 43
Dependent Claim
14 words
A computer program for scheduling operations in a real-time system comprising the steps of;
Claim 44
Dependent Claim
14 words
A computer program for scheduling operations in a real-time system comprising the steps of;
Claim 45
Dependent Claim
12 words
A computer program for scheduling operations for performance comprising the steps of;
Claim 46
Dependent Claim
12 words
A computer program for scheduling operations for performance comprising the steps of;
Claim 47
Dependent Claim
12 words
A computer program for scheduling operations for performance comprising the steps of;
Claim 48
Dependent Claim
12 words
A computer program for scheduling operations for performance comprising the steps of;
Claim 49
Dependent Claim
48 words
The computer program of claim 15 wherein step (3) further comprises determining the times at which said operations, represented by said operation codes, require performance; and step (5) further comprises the ordering of identifiers in each of said sets in accordance with their respective operations required performance times.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-06-21 | 1974-12-21 | 1975-06-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-06-21 | 1978-12-21 | 1979-06-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-06-21 | 1982-12-21 | 1983-06-22 | $7700.00 | Window Closed / Lapsed |