US5008808A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Consolidation of commands in a buffered input/output device
Assignee: Storage Technology Corp
•
Filing: 1988-06-23
•
Granted: 1991-04-16
•
Expires: 2008-06-23
Abstract
Abstract In a data processing system which includes a host computer connected by a channel interface unit through an input/output interface and control unit to an input/output device, commands and data associated with the commands are received in a buffer and first checked to determine whether the command has any pertinent data. If such check reveals that there is no pertinent data associated with a given command, that command is changed to an immediate command. Otherwise, the command is given a pointer in the buffer which prioritizes the order in which it will be carried out. Where a command is determined to have no pertinent data associated with such command, and a previously buffered command still in the buffer has pertinent data associated therewith, consolidation of the command immediate with the previously buffered command is carried out in order to improve efficiency of the input/output device.
Inventors
- 👤 William J. Fries
- 👤 Donald Kleinschnitz
- 👤 T. Craig Nelson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 13:43
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F13/00; G06F13/10; G06F13/12; G06F13/124; G06F13/126; G06K; G06K15/00; G06K15/02; G06K15/10; G06F3/0628; G06F3/0655; G06F3/0656
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
230 words
In a data processing system which includes a host computer, a channel coupling said host computer to a line printer, and a buffer within said line printer for buffering commands received across said channel from said host computer, wherein said received commands optionally include a data field containing data to be output by said line printer, a method of consolidating said commands in said line printer comprising the steps of: checking each said command received by said buffer to determine whether it includes output data for said line printer; assigning a pointer in said buffer to each said command not having output data associated therewith that is received prior to a command having output data associated therewith, each subsequent said command not having output data associated therewith that is received prior to said command having output data associated therewith being assigned a pointer lower in priority than the pointer assigned to an immediately previously buffered command not having output data associated therewith; assigning a pointer in said buffer to a first of said received commands having output data associated therewith, said pointer assigned to said first received command being lower in priority than the pointer assigned to said immediately previously buffered command not having output data associated therewith; combining each said check command not having output data with said first command; printing said output data; and executing said combined commands.
Claim 2
Dependent Claim
230 words
In a data processing system which includes a host computer, a channel coupling said host computer to a line printer, and a buffer within said line printer for buffering commands received across said channel from said host computer, wherein said received commands optionally include a data field containing data to be output by said line printer, a method of consolidating said commands in said line printer comprising the steps of: checking each said command received by said buffer to determine whether it includes output data for said line printer; assigning a pointer in said buffer to each said command not having output data associated therewith that is received prior to a command having output data associated therewith, each subsequent said command not having output data associated therewith that is received prior to said command having output data associated therewith being assigned a pointer lower in priority than the pointer assigned to an immediately previously buffered command not having output data associated therewith; assigning a pointer in said buffer to a first of said received commands having output data associated therewith, said pointer assigned to said first received command being lower in priority than the pointer assigned to said immediately previously buffered command not having output data associated therewith; combining each said check command not having output data with said first command; printing said output data; and executing said combined commands.
Claim 3
Dependent Claim
20 words
The method according to claim 5, further comprising the step of checking said buffer to determine whether it is full.
Claim 4
Dependent Claim
20 words
The method according to claim 2, further comprising the step of delaying said combining step if said buffer is full.
Claim 5
Independent Claim
144 words
A method of improving efficiency of a buffered input/output device that is connected to a host computer, said buffered input/output device receiving a plurality of commands, each of said received commands optionally including a data field that contains data to be output by said input/output device, from said host computer across a channel, wherein said method comprises the steps of: checking each said received command to determine whether it includes output data for said input/output device; assigning a priority to a first of said checked commands having output data associated therewith; appending the next one of said commands, received subsequent to said step of assigning, to said first command when said next received command does not include output data; and assigning a priority lower than said priority assigned to said first checked command to the next subsequent check command having output data associated therewith.
Claim 6
Independent Claim
144 words
A method of improving efficiency of a buffered input/output device that is connected to a host computer, said buffered input/output device receiving a plurality of commands, each of said received commands optionally including a data field that contains data to be output by said input/output device, from said host computer across a channel, wherein said method comprises the steps of: checking each said received command to determine whether it includes output data for said input/output device; assigning a priority to a first of said checked commands having output data associated therewith; appending the next one of said commands, received subsequent to said step of assigning, to said first command when said next received command does not include output data; and assigning a priority lower than said priority assigned to said first checked command to the next subsequent check command having output data associated therewith.
Claim 7
Dependent Claim
164 words
In an input/output device that is connected to an associated data channel for recording data received from said data channel, apparatus for consolidating a plurality of commands received from said data channel, wherein each said received command optionally includes a data field that contains data for recording by said input/output device, comprising: means for storing each said command received from said data channel; means for checking said received command to determine whether it includes data for recording by said input/output device; means for assigning a priority to a first of said checked commands having output data associated therewith; means for determining whether said storing means contains a previously received command stored therein; and means for combining said previously received command and said received command if said received command does not include data for recording by said input/output device; means for assigning a priority lower than said priority assigned to said first checked command to the next subsequent checked command having output data associated therewith.
Claim 8
Dependent Claim
164 words
In an input/output device that is connected to an associated data channel for recording data received from said data channel, apparatus for consolidating a plurality of commands received from said data channel, wherein each said received command optionally includes a data field that contains data for recording by said input/output device, comprising: means for storing each said command received from said data channel; means for checking said received command to determine whether it includes data for recording by said input/output device; means for assigning a priority to a first of said checked commands having output data associated therewith; means for determining whether said storing means contains a previously received command stored therein; and means for combining said previously received command and said received command if said received command does not include data for recording by said input/output device; means for assigning a priority lower than said priority assigned to said first checked command to the next subsequent checked command having output data associated therewith.
Claim 9
Dependent Claim
37 words
The apparatus of claim 5 further comprising: means for determining whether said storing means is full; and means responsive to said determining means for disabling the operation of said combining means while said storing means is full.
Claim 10
Dependent Claim
21 words
The apparatus of claim 9 further comprising: means for executing said stored commands in order of said assigned pointer priority value.
References Cited (Backward Citations)
US3988719A
Cited
US4394725A
Cited
US4369494A
Cited
US4186438A
Cited
US4224664A
Cited
US4262332A
Cited
US4636946A
Cited
US4901232A
Cited
US4604686A
Cited
US4866712A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-04-15 | 1994-10-15 | 1995-04-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-04-15 | 1998-10-15 | 1999-04-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-04-15 | 2002-10-15 | 2003-04-16 | $7700.00 | Window Closed / Lapsed |