Look-ahead instruction fetch control for a cache memory

Claim 1

In a stored program digital computer including an addressable central memory receiving address signals and for storing individually addressable instruction words, each address signal encoding a central memory address and an instruction word buffer address, said central memory responsive to a request signal placing the central memory address and the instruction word buffer address encoded in the current address signal in an address queue and supplying for each central memory address in the address queue a central memory signal encoding the instruction word stored in that central memory address and the associated instruction word buffer address; an instruction word buffer receiving the central memory signal and storing each instruction word encoded therein at the address specified by the associated instruction word buffer address encoded therein, said instruction word buffer further supplying responsive to an instruction word buffer address signal an instruction word signal encoding individual ones of instruction words stored in the instruction word buffer; an instruction processor issuing instruction word buffer address signals to the instruction word buffer and receiving instruction word signals from the instruction word buffer responsive to the instruction word buffer address signals, and responsive to instruction words encoded in the instruction word signals issuing a plurality of processor signals each specifying a central memory address; and buffer address assignment means receiving each such processor signal and responsive to each such processor signal selecting an instruction word buffer address to be associated with the specified central memory address, and supplying to the central memory an address signal encoding the central memory address and the instruction word buffer address associated with it, an improved address requesting mechanism including (a) an addressable write valid memory comprising a plurality of storage locations, each storing a write status indicator, each said storage location having an address associated with an instruction word buffer address and each write status indicator having first and second values, said write valid memory receiving the request signals and the address signals supplied to the central memory and responsive to the request signal, setting to its second value the write status indicator in the storage location whose address is associated with the instruction word buffer address encoded in the address signal, and further, the write valid memory responsive to the address signal supplying a status signal encoding the value of the write status indicator in the storage location whose address is associated with that of the instruction word buffer address encoded therein; and (b) gate means receiving a busy signal and the status signal from the write valid memory for, responsive to concurrent first values of the busy and status signals issuing a request signal to the central memory; and wherein the central memory further comprises queue monitoring means for issuing a busy signal having a second value responsive to the presence of at least a predetermined number of central memory addresses in the queue and a first value otherwise, whereby addresses in the central memory instruction address queue are prevented from appearing therein more than once at any time.