Buffer memory referencing system for two data words

In a set associative memory system having a main memory for storing data words arranged in blocks and sets, first and second buffer memories coupled to said memory, and addressing circuits for applying first and second consecutive addresses of two data words to be read or written, said first and second buffer memories arranged for storing blocks of data words associatively arranged in sets, and first and second tag storage devices for storing tags representing portions of the main memory addresses for words currently stored in said first and second buffer memories, and replacement control circuitry for replacing any block of data words in said first and second buffer memories from said main memory when it is determined that either or both of the words specified by said first and second addresses are not resident in said first and second buffer memories, the improvement of two data word access control comprising:

• comparison means for comparing first and second consecutive addresses received to tags stored in said first and second buffer memories and providing signals indicative of the presence or absence of either block of data words referenced;
• hit and miss determining means for providing a hit signal for each of said two data words specified by said first and second addresses found resident in said first and second buffer memories, and a miss signal for each of said two data words not found resident in said first and second buffer memories;
• and
• two data word access selection means coupled to said hit and miss determining means for providing access to said two data words addressed during an access cycle of said first and second buffer memories in response to said hit signals.

In a set associative memory system having a main memory for storing data words arranged in sets wherein each set includes a predetermined number of blocks of data words and each block of data words includes a predetermined number of data words wherein data words are read or written on a block-by-block basis, an even word buffer memory coupled to said memory for storing even address data words, an odd word buffer memory coupled to said memory for storing odd address data words, a first tag storage for storing tags of words stored in either of said word buffer memories, a second tag storage for storing tags of words stored in either of said word buffer memories, an aging block replacement control coupled to said memory and even word buffer and said odd word buffer for replacing blocks of data words in said even word buffer memory and said odd word buffer memory when it is determined that either or both access data words are not resident therein, the improvement of two data word access control comprising:

• address means for receiving an address of a data word to be accessed including a tag field, an address field including a set address field and a word address field;
• address plus one means for receiving an address of consecutively addressed data word to be accessed, including a partial set address field and a word address field;
• tag storage reading means coupled to said address means and said address plus one means for reading out a first group of selected tags from the first tag storage and a second group of tags from the second tag storage;
• even set match compare means coupled to said address means for simultaneously comparing said tage field to said first group of tags, said even set match compare means including even set match output means equal in number to said first group for providing even set block compare signals when said tag field matches one of said first group of tags;
• odd set match compare means coupled to said address means for simultaneously comparing said tag field to said second group of tags, said odd set match compare means including odd set match output means equal in number to said second group for providing odd set block compare signals when said tag field matches one of said second group of tags;
• even set hit and miss means coupled to said even set match compare means, said address field of said address means, and said word address field of said address plus one means for providing even set hit and miss signals in response thereto;
• odd set hit and miss means coupled to said odd set match compare means, said address field of said address means, and said word address field of said address plus one means for providing odd set hit and miss signals in response thereto;
• access enabling means coupled to said even set hit and miss means and said odd set hit and miss means for providing access enable signals when both accessed data words are determined to be resident in the even and odd word buffer memories;
• even buffer selector and address generation means coupled to said access enabling means, said even set match compare means, said odd set match compare means, said address field of said address means and said word address field of said address plus one means for generating even buffer word selection codes for selecting and reading one of a plurality of available words from said even word buffer;
• odd buffer selector and address generation means coupled to said access enabling means, said even set match compare means, said odd set match compare means, said address field of said address means and said word address field of said address plus one means for generating odd buffer word selection codes for selecting and reading one of a plurality of available words from said odd word buffer;
• writing function register means for receiving and storing writing function control signals;
• even buffer write control means coupled to said function register means said access enabling means, said address field of said address means and said word address field of said address plus one means for providing first odd set hit enabling signals in response to first address sequences and first even set hit enabling signals in response to second address sequences, and having odd buffer write control output means for providing odd buffer write control signals;
• odd buffer write control means coupled to said access enabling means, said address field of said address means, and said odd buffer write control output means for providing second odd set hit enabling signals in response to first address sequences and second even set hit enabling signals in response to second address sequences;
• even buffer write enabling means coupled to said even buffer write control means, said even set match compare means and said odd set match compare means for selecting said even set match compare means in response to said first even set hit enabling signals and selecting odd set match compare means in response to said first odd set hit enabling signals for providing even buffer write enable signals;
• and
• odd buffer write enabling means coupled to said odd buffer write control means, said even set match compare means, and said odd set match compare means for selecting said even set match compare means in response to said second even set enabling signals and selecting said odd set match compare means in response to said second odd set hit enabling signals for providing odd buffer write enabling signals, whereby two data words can be simultaneously read or written during a buffer memory cycle.

In a set associative memory system having an addressable main memory, a two data word access control comprising:

• first and second buffer memory means coupled to said memory system for storing blocks of data words with even addressed ones of said data words stored in said first buffer memory means and odd addressed ones of said data words stored in said second buffer memory means;
• addressing means for specifying predetermined consecutive addresses of two data words to be accessed;
• residency determining means coupled to said addressing means for determining whether two consecutive addressed data words are resident in said first and second buffer memories and for providing first signals indicative of residency of either or both of said two consecutive addressed data words and second signals indicative of non-residency of either or both of said two consecutive addressed data words;
• access means coupled to said residency determining means for simultaneously accessing said two consecutive addressed words in response to said first signals, said access means including reading means for simultaneously selecting first and second addressed data words from first and second groups of data words read from said first and second buffer memories, and writing means for simultaneously writing first and second addressed data words in said first and second buffer memories, and boundary crossing means responsive to said two consecutive addresses for providing block boundary crossing access to said two addressed data words across a block boundary when so addressed.