Patent US4131940A successfully refreshed from Google Patents.
US4131940A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Channel data buffer apparatus for a digital data processing system
Assignee: International Business Machines Corp
•
Filing: 1977-07-25
•
Granted: 1978-12-26
•
Expires: 1997-07-25
Abstract
Abstract Channel data buffer apparatus for buffering data being transferred between an input/output channel unit and a main storage unit in a digital data processing system. In the disclosed embodiment, data is generally transferred between the channel unit and the data buffer (a "channel/buffer" transfer) in two-byte segments and between the main storage unit and the data buffer (a "storage/buffer" transfer) in eight-byte segments. The data buffer is comprised of eight column-forming byte-wide multirow storage arrays each having its own address mechanism for accessing any desired row therein. Corresponding rows in the different storage arrays provide the corresponding eight-byte rows for the data buffer as a whole. For storage/buffer transfers, data buffer address circuitry is provided for enabling a group of eight contiguous bytes to be read out of or written into the data buffer on a single access even though some of the bytes may be located on one row of the data buffer and other of the bytes on the next row of the data buffer. For channel/buffer transfers, data buffer address circuitry is provided for enabling a group of two contiguous bytes to be read out of or written into the data buffer on a single access even though one of the bytes may be located on one row of the data buffer and the other of the bytes on the next row of the data buffer. For storage/buffer transfers, an eight-byte wrap-around data shifter is located between the data buffer and the main storage unit for enabling any necessary alignment or realignment of the data being transferred. These features enable data to be loaded into the data buffer in a packed manner and without regard to the storage word boundary alignments in the main storage unit. Among other things, this minimizes the hardware needed for buffering the data and improves the data chaining capability of the system.
Inventors
- 👤 James T. Moyer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 20:19
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/10; G06F13/12; G06F13/122
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
205 words
In a data processing system having channel circuitry for sending data to and receiving data from input/output devices and a main storage unit for storing data to be processed, the apparatus comprising: a data buffer for buffering data being transferred between the channel circuitry and the main storage unit, this data buffer being structured to electrically provide a plurality of columns and rows, each column thereof being comprised of a byte-wide multiple row storage array having its own address mechanism for accessing any desired one of the rows therein, the corresponding rows in the different arrays serving to provide plural-byte rows for the data buffer as a whole; plural-byte data transfer circuitry for transferring plural-byte data segments between the data buffer and at least one of the channel circuitry and the main storage unit; and data buffer address circuitry operatively coupled to said main storage unit and said channel circuitry for supplying a plural-bit address obtained therefrom to the address mechanism of each storage array and including circuitry for modifying the address supplied thereby to at least one of the address mechanisms when said plural-bit address requires simultaneous accessing of a plural-byte storage segment located on two different rows of two columns the data buffer.
Claim 2
Dependent Claim
205 words
In a data processing system having channel circuitry for sending data to and receiving data from input/output devices and a main storage unit for storing data to be processed, the apparatus comprising: a data buffer for buffering data being transferred between the channel circuitry and the main storage unit, this data buffer being structured to electrically provide a plurality of columns and rows, each column thereof being comprised of a byte-wide multiple row storage array having its own address mechanism for accessing any desired one of the rows therein, the corresponding rows in the different arrays serving to provide plural-byte rows for the data buffer as a whole; plural-byte data transfer circuitry for transferring plural-byte data segments between the data buffer and at least one of the channel circuitry and the main storage unit; and data buffer address circuitry operatively coupled to said main storage unit and said channel circuitry for supplying a plural-bit address obtained therefrom to the address mechanism of each storage array and including circuitry for modifying the address supplied thereby to at least one of the address mechanisms when said plural-bit address requires simultaneous accessing of a plural-byte storage segment located on two different rows of two columns the data buffer.
Claim 3
Dependent Claim
185 words
Apparatus in accordance with claim 1 wherein: the data buffer is structured to electrically provide M columns and R rows of byte-wide storage locations, where M and R are integers which are powers of two, and each column is comprised of a byte-wide storage array of R rows having its own address mechanism for accessing any desired one of the rows therein; the plural-byte data transfer circuitry is M-byte data transfer circuitry for transferring M-byte data segments between the data buffer and the main storage unit and the individual byte positions in this transfer circuitry are coupled to different ones of the M column-forming storage arrays; and the data buffer address circuitry supplies on r-bit address to the address mechanism of each of the column-forming storage arrays, where r is the logarithm to the base two of R, and the data buffer address circuitry includes circuitry for increasing by a count of one the address supplied to at least one of the storage array address mechanisms when it is required to access an M-byte storage segment located on two adjacent rows of the data buffer.
Claim 4
Dependent Claim
61 words
Apparatus in accordance with claim 2 and further comprising: M-byte wrap-around data shifter circuitry included in the M-byte data transfer circuitry for shifting the data bytes being transferred by the number of byte positions needed to provide the proper storage alignment for the particular one of the data buffer and the main storage unit to which the data is being transferred.
Claim 5
Dependent Claim
161 words
Apparatus in accordance with claim 2 wherein the data buffer address circuitry includes: a storage transfer buffer address register for providing a multibit data buffer address for addressing a desired starting byte location in the data buffer; circuitry responsive to the set of r higher order address bits in the storage transfer buffer address register for producing a modified set of higher order address bits having a value one count higher than the unmodified set; selector circuitry for supplying to the address mechanism for each of the M storage arrays one of the unmodified set or modified set of higher order address bits; and selector control circuitry coupled to the selector circuitry and responsive to the set of m lower order address bits in the storage transfer buffer address register, where m is the logarithm to the base two of M, for determining which set of higher order address bits is supplied to each of the M storage array address mechanisms.
Claim 6
Dependent Claim
61 words
Apparatus in accordance with claim 4 and further including: M-byte wrap-around data shifter circuitry included in the M-byte data transfer circuitry for shifting the data being transferred; and shift amount determining circuitry responsive to the lower order address bits of both the data buffer address and the main storage address for supplying a shift amount control signal to the shifter circuitry.
Claim 7
Dependent Claim
27 words
Apparatus in accordance with claim 5 wherein M has a value of eight, m has a value of three and R has a value greater than eight.
Claim 8
Dependent Claim
169 words
Apparatus in accordance with claim 1 wherein: the data buffer is structured to electrically provide M columns and R rows of byte-wide storage locations, where M and R are integers which are powers of two, and each column is comprised of a byte-wide storage array of R rows having its own address mechanism for accessing any desired one of the rows therein; the plural-byte data transfer circuitry is N-byte data transfer circuitry for transferring N-byte data segments between the data buffer and the channel circuitry, where N is an integer; and the data buffer address circuitry supplies an r-bit address to the address mechanism of each of the column-forming storage arrays, where r is the logarithm to the base two of R, and the data buffer address circuitry includes circuitry for increasing by a count of one the address supplied to at least one of the storage array address mechanisms when it is required to access an N-byte storage segment located on two adjacent rows of the data buffer.
Claim 9
Dependent Claim
158 words
Apparatus in accordance with claim 7 wherein: N has a value of two and M has a value greater than two; the data transfer circuitry includes an even-numbered byte position and an odd-numbered byte position with the even-numbered byte position being coupled to each of the storage arrays forming the even-numbered columns and the odd-numbered byte position being coupled to each of the storage arrays forming the odd-numbered columns; the data buffer address circuitry includes a channel transfer buffer address register for providing a B-bit data buffer address for addressing a desired starting byte location in the data buffer, where B is the logarithm to the base two of the product of M times R; and the apparatus further includes read/write control circuitry responsive to a set of lower order address bits in the channel transfer buffer address register for selecting one of the even-numbered storage arrays and one of the odd-numbered storage arrays for the data transfer.
Claim 10
Dependent Claim
209 words
Apparatus in accordance with claim 8 wherein: the data buffer address circuitry further includes: an odd array register for receiving the B-1 higher order address bits from the channel transfer buffer address register; an even array register for receiving the B-1 higher order address bits from the channel transfer buffer address register; incrementer circuitry for increasing the value in the even array register by a count of one when the lowest order bit in the channel transfer buffer address register has a value of one; circuitry for supplying the set of r higher order address bits in the odd array register to the address mechanisms for the odd-numbered storage arrays; and circuitry for supplying the set of r higher order address bits in the even array register to the address mechanisms for the even-numbered storage arrays; and the read/write control circuitry includes: odd array decoder circuitry coupled to the odd array register and responsive to a set of lower order address bits therein for selecting one of the odd-numbered storage arrays for the data transfer; and even array decoder circuitry coupled to the even array register and responsive to a set of lower order address bits therein for selecting one of the even-numbered storage arrays for the data transfer.
Claim 11
Dependent Claim
21 words
Apparatus in accordance with claim 9 wherein M has a value of eight and R has a value greater than eight.
References Cited (Backward Citations)
US3249924A
Cited
US3488633A
Cited
US3380030A
Cited
US3432813A
Cited
US3602896A
Cited
US3643221A
Cited
US3626376A
Cited
US3699530A
Cited
US3916388A
Cited
US4020470A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-12-25 | 1982-06-26 | 1982-12-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-12-25 | 1986-06-26 | 1986-12-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-12-25 | 1990-06-26 | 1990-12-26 | $7700.00 | Window Closed / Lapsed |