Access-time reduction control circuit and process for digital storage devices

Claim 1

An access control circuit for a digital primary storage device having a plurality of storage locations identified by digital primary-storage addresses and a primary storage address input terminal for receiving an address signal specifying the storage location to be accessed, the control circuit comprising: (a) a plurality of address registers designated by digital identifiers, each address register being capable of storing a digital address word which encodes a primary-storage address; (b) a control store having a plurality of control-store locations, each of the locations being capable of storing each of a plurality of digital control words encoding primary-storage access commands for accessing storage locations in the primary storage device, the storage location to be accessed being determined by a primary-storage address encoded in an address register specified by the primary-storage access command; (c) a control-word buffer register connected to the control store for temporarily storing control words read from the control store, the buffer register having at least one bit-position output defining an identifier-prediction-field output; (d) a control-word decode register connected to the control-word buffer register for receiving control words from the control-word buffer register and storing them for decoding, the decode register having a plurality of bit-position outputs which define an identifier-specification-field output; (e) control-circuit timing sequencer means for loading control words from the control store into the control-word-buffer register for storage during a first time interval and subsequently loading the control words from the control-word buffer register into the control-word decode register for storage during a second time interval; (f) address-register-prediction circuit means connected to the control-word buffer register for predicting an address register specified by the control word stored in the buffer register, the address-register-prediction circuit having: (f.1) an identifier-prediction-field input terminal connected to the identifier-prediction-field output terminal of the control-word-buffer register, (f.2) a predicted-identifier output terminal, and (f.3) a partial-decoder circuit for generating address-register prediction signals at the predicted-identifier output terminal responsive to control-word-bit signals applied to the identifier-prediction-field input terminal during the first time interval; (g) control-word-decoder circuit means connected to the control-word decode register for fully decoding the specification of the address register by the control word stored in the decode register, the control-word decoder circuit having; (g.1) an identifier-specification-field input terminal connected to the identifier-specification-field output terminal of the control-word decode register, (g.2) a specified-identifier output terminal, and (g.3) a decoder circuit for generating address-register specification signals at the specified-identifier output terminal responsive to control-word-bit signals applied to the identifier-specification-field input terminal during the second time interval; and (h) address-word retrieval circuit means connected to the address registers for obtaining information stored in a specified address register, the address-word-retrieval circuit having: (h.1) a first identifier input terminal connected to the predicted-identifier output terminal of the address-register-prediction circuit for receiving address-register prediction signals, (h.2) a second identifier input terminal connected to the specified-identifier output terminal of the control-word decoder circuit for receiving address-register specification signals, (h.3) predicted-register retrieval-initiator circuit means connected to the first identifier input terminal and to the control-circuit timing sequencer for initiating the retrieval of contents of the address register specified by the signal at the first identifier input at a time before the control-word-decoder circuit has decoded the specification of the address register by the control word in the decode register; (h.4) identifier-override circuit means connected to the control-word-decoder circuit, to the control circuit timing sequencer, and to the second identifier input terminal for initiating the retrieval of contents of the address register specified by the signal at the second identifier input at a time after the control-word-decoder circuit has decoded the specification of the address register by the control word in the decode register in the event the address register specified at the second identifier input differs from the address register specified at the first identifier input, and (h.5) an address-word output terminal for transmitting signals corresponding to the information stored in the selected address register to the primary storage address input terminal of the primary-storage device.

Claim 7

An apparatus for controlling access to digital primary storage, comprising: (a) a plurality of address registers, each address register being capable of storing digital address information for determining an address of a storage location in the primary storage, (b) a control store for storing a plurality of memory-access control words, each memory-access control word having an address field for identifying an address register; (c) control-store reader means for reading a memory-access control word from the control store; (d) predictor means for partially decoding an address field of the memory-access control word to predict an address register, so that a predicted storage location in the primary storage can be determined with the address information stored in the predicted address register; (e) decoder means for fully decoding the address field of the control word to determine the address register containing the address information for determining the actual storage location to be accessed; (f) predicted-location memory-access initiation means for initiating reading of the address information stored in the predicted address register prior to completion of the full decoding of the address field by the decoder means, to initiate a memory access to the predicted storage location; and (g) access-override means for overriding a memory access initiated by the predicted-location memory-access initiation means and reinitiating a memory access to the actual storage location in the event the address register determined upon full decoding of the address field of the control word differs from the predicted address register.

Claim 8

An apparatus for controlling access to digital primary storage, comprising: (a) a plurality of address registers, each address register being capable of storing digital address information for determining an address of a storage location in the primary storage, (b) a control store for storing a plurality of memory-access control words, each memory-access control word having an address field for identifying an address register; (c) control-store reader means for reading a memory-access control word from the control store; (d) predictor means for partially decoding an address field of the memory-access control word to predict an address register, so that a predicted storage location in the primary storage can be determined with the address information stored in the predicted address register; (e) decoder means for fully decoding the address field of the control word to determine the address register containing the address information for determining the actual storage location to be accessed; (f) predicted-location memory-access initiation means for initiating reading of the address information stored in the predicted address register prior to completion of the full decoding of the address field by the decoder means, to initiate a memory access to the predicted storage location; and (g) access-override means for overriding a memory access initiated by the predicted-location memory-access initiation means and reinitiating a memory access to the actual storage location in the event the address register determined upon full decoding of the address field of the control word differs from the predicted address register.