Back to results
US 4,051,355 AGranted
Apparatus and method for increasing the efficiency of random access storage
AssigneeNCR Corporation
InventorJuei-po Lin
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeNCR Corporation
InventorJuei-po Lin
Estimating the term…
Apparatus and method are described wherein the average access time utilized for recovering stored data in a random access storage system is reduced. An access cycle is begun with the predetermined typical data bit delivery time known and with the knowledge of the worst case data bit delivery time. An output buffer is connected to a random access storage for receiving the data bits of an output message from the storage. The output buffer is gated to receive the data from the random access storage; the gate signal enables the output buffer to receive data bits over a predetermined time interval. The output buffer is connected to a data transmission means such as a bus, and is gated by a second signal to place the stored information on the bus. The second signal, the message gate signal, is timed to place the information stored in the output buffer on the bus during the period beginning with the typical data bit delivery time and ending after the worst case data bit delivery time. Thus, the data bits may be received from the random access storage and subsequently or immediately transmitted by the output buffer depending on the time of arrival of the data bit at the output buffer. Parity checking means check the parity of the message being transmitted from the random access storage to the output buffer; at the end of the time allowed for the worst case data bit delivery time the condition of the parity check means is ascertained, and if an incorrect parity condition exists an error/retry signal is generated to begin a retry cycle to again transmit the contents of the output buffer to the bus.
An improved method for receiving a message, having data bits therein, from a random access storage and transmitting said message, said data bits having a typical data bit delivery time and a worst case data bit delivery time, comprising the steps of:
An improved method for receiving a message having data bits therein from a random access storage and transmitting said message, said data bits having a typical data bit delivery time and a worst case data bit delivery time, comprising the steps of:
In a random access storage system including a random access storage device for storing data messages comprising a plurality of data bits said system having a typical data bit delivery time and a worst case data bit delivery time, apparatus for decreasing the average access time of said system comprising:
Dependencies are inferred from the claim text.