US5260868A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for calendaring future events in real-time
Assignee: Texas Instruments Inc
•
Filing: 1991-10-15
•
Granted: 1993-11-09
•
Expires: 2011-10-15
Abstract
Abstract A mechanism and method for calendaring a plurality of events such as scheduling the operation of interrelated machines which perform a process flow. Future time is divided into segments, called buckets, of increasing length. The first two buckets are of the same size and each of the following buckets twice as large as its preceding bucket. The first bucket slides so as to always cover a specified length of time following the current time. Events scheduled in the calendar is added to the appropriate bucket, depending on how far in the future it is to take place. When the current time equals the scheduled time for an event, then that event is removed from the bucket where it resides. When a bucket has become empty because all events have been removed from it, the events in the following bucket are distributed over the two buckets preceding it.
Inventors
- 👤 Subhash Gupta
- 👤 Sanjiv S. Sidhu
- 👤 Frank Vlach
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 03:50
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G05; G05B; G05B19/00; G05B19/02; G05B19/418; G05B19/41865; G07; G07C; G07C3/00; G05B2219/00; G05B2219/30; G05B2219/34; G05B2219/34418; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
144 words
A method to be performed by a machine for calendaring a plurality of events which are to occur on a plurality of machines at various times to thereby control operation of and improve scheduling of said plurality of machines, comprising the steps of: (a) dividing future time spans into a plurality of segments of unequal length, wherein later segments are predetermined multiples of the length of the first segment; (b) placing events to occur on any of the said plurality of machines in appropriate buckets representative of the time segments; (c) incrementing a clock, wherein each of said events are removed from the first bucket when the clock reaches their calendared time; and (d) dividing the events contained in larger buckets among appropriate smaller buckets when previous buckets have been emptied, and resetting the time represented by the first bucket to the current time.
Claim 2
Independent Claim
144 words
A method to be performed by a machine for calendaring a plurality of events which are to occur on a plurality of machines at various times to thereby control operation of and improve scheduling of said plurality of machines, comprising the steps of: (a) dividing future time spans into a plurality of segments of unequal length, wherein later segments are predetermined multiples of the length of the first segment; (b) placing events to occur on any of the said plurality of machines in appropriate buckets representative of the time segments; (c) incrementing a clock, wherein each of said events are removed from the first bucket when the clock reaches their calendared time; and (d) dividing the events contained in larger buckets among appropriate smaller buckets when previous buckets have been emptied, and resetting the time represented by the first bucket to the current time.
Claim 3
Dependent Claim
19 words
The method for calendaring a plurality of events of claim 1, wherein said first bucket is a sliding bucket.
Claim 4
Dependent Claim
18 words
The method for calendaring a plurality of events of claim 1, wherein only said first bucket is sorted.
Claim 5
Dependent Claim
27 words
The method for calendaring a plurality of events of claim 1, wherein said events in all buckets other than said first bucket are linked lists of events.
Claim 6
Dependent Claim
36 words
The method for calendaring a plurality of events of claim 4, wherein each of said events has a description identifying what is to occur, a time, and a pointer to the next event in the list.
Claim 7
Dependent Claim
20 words
The method for calendaring a plurality of events of claim 4, wherein said linked lists are simple single linked lists.
Claim 8
Dependent Claim
70 words
The method for calendaring a plurality of events of claim 1, wherein said second bucket covers a segment of future time span equal to said first bucket, and each other said bucket covers a segment of future time spans which is twice that of an immediately preceding bucket, so that said segment covered by any particular bucket will always exactly span the sum of the segments of all preceding buckets.
Claim 9
Dependent Claim
163 words
A calendar mechanism for a scheduler system controlling the operation of a plurality of machines, comprising: a timing means which is adapted to be incremented by the system; a means for dividing future time spans into a plurality of segments of unequal length, assigning each of a plurality of buckets to correspond to each of the plurality of segments, wherein later segments are predetermined multiples of the length of the first segment; a means for receiving inputted events from the system and placing said inputted events in appropriate buckets representative of the time segments received from said segmenter; a means for removing events from a first bucket when the incremented clock reaches their calendared time and outputting such event to the system for appropriate response by the machine; and a controlling means for dividing the events contained in later buckets among appropriate earlier buckets when previous buckets have been emptied, and resetting the time represented by the first bucket to the current time.
Claim 10
Dependent Claim
163 words
A calendar mechanism for a scheduler system controlling the operation of a plurality of machines, comprising: a timing means which is adapted to be incremented by the system; a means for dividing future time spans into a plurality of segments of unequal length, assigning each of a plurality of buckets to correspond to each of the plurality of segments, wherein later segments are predetermined multiples of the length of the first segment; a means for receiving inputted events from the system and placing said inputted events in appropriate buckets representative of the time segments received from said segmenter; a means for removing events from a first bucket when the incremented clock reaches their calendared time and outputting such event to the system for appropriate response by the machine; and a controlling means for dividing the events contained in later buckets among appropriate earlier buckets when previous buckets have been emptied, and resetting the time represented by the first bucket to the current time.
Claim 11
Dependent Claim
18 words
The calendar mechanism for a scheduler system of claim 8, wherein said first bucket is a sliding bucket.
Claim 12
Dependent Claim
17 words
The calendar mechanism for a scheduler system of claim 8, wherein only said first bucket is sorted.
Claim 13
Dependent Claim
26 words
The calendar mechanism for a scheduler system of claim 8, wherein said events in all buckets other than said first bucket are linked lists of events.
Claim 14
Dependent Claim
35 words
The calendar mechanism for a scheduler system of claim 11, wherein each of said events has a description identifying what is to occur, a time, and a pointer to the next event in the list.
Claim 15
Dependent Claim
19 words
The calendar mechanism for a scheduler system of claim 11, wherein said linked lists are simple single linked lists.
Claim 16
Dependent Claim
72 words
The calendar mechanism for a scheduler system of claim 8, wherein a second bucket covers a segment of future time span equal to said first bucket, and each other of said plurality of buckets cover a segment of future time spans which is twice that of an immediately preceding bucket, so that said segment covered by an particular bucket will always exactly span the sum of the segments of all preceding buckets.
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) | 1996-11-08 | 1997-05-10 | 1997-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-08 | 2001-05-10 | 2001-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-08 | 2005-05-10 | 2005-11-09 | $7700.00 | Window Closed / Lapsed |