Binary output processing in a digital computer using a time-sorted stack

• US 4,279,015 A
• Filed: 06/13/1979
• Issued: 07/14/1981
• Est. Priority Date: 06/13/1979
• Status: Expired due to Term

• Current Assignee: Ford Motor Company
• Original Assignee: Ford Motor Company
• Inventors: Edelman, Brian S., Robinson, Ralph L. Jr.
• Primary Examiner(s): Zache, Raulfe B.
• Application Number:
  US06/048,198
• Time in Patent Office: 762 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 365/73
• US Class Current: 710/6
• CPC Class Codes: F02D 2250/12 Timing of calculation, i.e. specific timing aspects when calculation or updating of engine parameter is performed
• CPC Class Codes: F02D 41/28 Interface circuits
• CPC Class Codes: G06F 13/20 for access to input/output bus
• CPC Class Codes: G06F 7/22 Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
• CPC Class Codes: G06F 7/78 for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor

Abstract

Improved processing of binary output data bytes and associated desired output times is provided. The binary output data and desired output times are placed in a self-sorting stack. Entries are time-ordered based on their respective desired output times. A real time counter is used in comparing the stack entries, one-by-one, with real time. The entry with the earliest desired output time, except in the case of an output interrupt, is compared before any other desired output time associated with a byte of output data. CPU control of the stack is not required and digital computer throughput is increased. Interruption of the CPU programming is avoided relative to transmission of outputs.

Claims

1. In a digital computer that has a real time counter and a memory/address bus and that generates binary output data in the form of bytes, each of which is assigned a desired output time and each of which has at least one bit of output information, improved processing of the binary output data comprising the steps of:

(a) entering bytes of binary output data together with their assigned desired output times in a stack;

(b) time-sorting the entries in the stack;

(c) comparing the desired output time of the binary output data byte in the stack which has the earliest desired output time with the count in the real time counter;

(d) making the binary output data byte, whose desired output time is compared, available as an output when the real time represented by the count in the real time counter and the compared desired output time correspond.

2. Improved processing of digital computer binary output data as in claim 1, including the step of:

making the stack self-operable with respect to the time-sorting of the entries in the stack.

3. Improved processing of digital computer binary output data as in claim 1, including the step of:

making the stack self-operable with respect to the time-sorting of the entries in the stack, the entries in the stack being time-sorted between changes in count of the real time counter.

4. Improved processing of digital computer binary output data as in claim 1 wherein the stack has a stack controller associated with it, the improved processing including the step of:

with the assistance of the stack controller, selecting an entry in the stack that has the earliest desired output time and placing such entry in a holding register for subsequent comparison with the real time count in the real time counter.

5. Improved processing of digital computer binary output data as in claim 4, including the step of:

sequentially observing the desired output times of the entries in the stack.

6. Improved processng of digital computer binary output data as in claim 4, including the step of:

sequentially observing the desired output times of the entries in the stack, the observation of all of the desired output times in the stack being accomplished between changes in count in the real time counter.

7. Improved processing of digital computer binary output data as in claim 6, wherein the step of sequentially observing the desired output times is accomplished by comparing desired output times of selected pairs of stack entries and interchanging the entries if necessary to move the entry having the earlier desired output time to a location closer in the stack to the location from which desired output times are taken for placement in the holding register.

8. Improved processing of digital computer binary output data as in claims 1, 2, 3, 4, 5, 6 or 7 wherein each new binary output data byte made available as an output changes only those bits of the immediately preceding output data byte that are different from corresponding bits of such new binary output data byte.