Cache arrangement for direct memory access block transfer

Claim 2

Apparatus comprising main memory, cache memory, means coupled to said main memory for writing a block of consecutive words into said main memory by direct memory access, means coupled to said cache memory and responsive to said means for writing a block for simultaneously invalidating all of the words of said block of consecutive words in said cache, means coupled to said main memory for writing a word into said main memory, and means coupled to said cache memory and responsive to said means for writing a word for invalidating only said word in said cache.

Claim 3

Apparatus comprising main memory, cache memory, means coupled to said main memory for writing a block of consecutive words into said main memory by direct memory access, means for detecting the occurrence of said writing, means coupled to said cache memory and responsive to said means for detecting for simultaneously invalidating all of the words of said block of consecutive words in said cache, means coupled to said main memory for writing a word into said main memory, and means coupled to said cache memory and responsive to said means for writing a word for invalidating only said word in said cache.

Claim 4

Apparatus comprising main memory, cache memory, means coupled to said main memory for writing a block of consecutive words into said main memory by direct memory access, means for detecting the occurrence of said writing, means coupled to said cache memory and responsive to said means for detecting for simultaneously invalidating all of the words of said block of consecutive words in said cache, means coupled to said main memory for writing a word into said main memory, and means coupled to said cache memory and responsive to said means for writing a word for invalidating only said word in said cache.

Claim 5

Apparatus as set forth in claim 2 wherein said cache memory includes means for storing a validity bit for each word of said block, and said means for invalidating includes means for setting said validity bits to a predetermined state.

Claim 6

Apparatus as set forth in claim 3 wherein said means for simultaneously invalidating further includes means for detecting the presence in said cache memory of at least one word of said block.

Claim 7

Apparatus as set forth in claim 3 or claim 4 wherein said means for writing a block includes means for writing each word of said block of consecutive words into said main memory by direct memory access, and wherein said means for detecting the occurrence of said writing further includes means for detecting the writing of a predetermined word of said block by said means for writing each word.

Claim 8

Apparatus as set forth in claim 5 wherein each word has associated therewith an address comprising a plurality of bits including at least one bit that identifies individual words of a block, and wherein said means for detecting the writing of a predetermined word of said block by said means for writing each word comprises means for detecting all zeros in the at least one bit of the address of the word that is being written by said means for writing each word.

Claim 9

A cache memory system (11) comprising an address register (30) for storing the physical address of a memory location to be written; a contents memory (32) for storing the contents of said memory location, coupled to said address register and addressed by the low order word address bits of said address register; a control memory (36) for storing the high order tag address bits for a block of n words stored in said contents memory and n validity bits, each said bit being associated with a distinct one of said n words stored in said contents memory, said control memory coupled to said address register and being addressed by a first number of said low order word address bits of said address register; means coupled to said address register and said control memory for matching (34) the high order address bits of said address register with the tag address bits of said control memory in order to determine the presence within said contents memory of any word in the block of said memory location; means coupled to said address register and said control memory and responsive to first said means for matching for decoding (38) a second number of said low order word address bits of said address register and for matching (39) said decoded number with n validity bits obtained from said control memory in order to determine the presence within said contents memory of said memory location; and means coupled to said control memory and responsive to first said means for matching for simultaneously setting (42) the n validity bits of the block of said memory location to a predetermined state within said control memory when a word in the block of said memory location is present within said contents memory.

Claim 10

A cache memory system (11) comprising an address register (30) for storing the physical address of a memory location to be written; a contents memory (32) for storing the contents of said memory location, coupled to said address register and addressed by the low order word address bits of said address register; a control memory (36) for storing the high order tag address bits for a block of n words stored in said contents memory and n validity bits, each said bit being associated with a distinct one of said n words stored in said contents memory, said control memory coupled to said address register and being addressed by a first number of said low order word address bits of said address register; means coupled to said address register and said control memory for matching (34) the high order address bits of said address register with the tag address bits of said control memory in order to determine the presence within said contents memory of any word in the block of said memory location; means coupled to said address register and said control memory and responsive to first said means for matching for decoding (38) a second number of said low order word address bits of said address register and for matching (39) said decoded number with n validity bits obtained from said control memory in order to determine the presence within said contents memory of said memory location; and means coupled to said control memory and responsive to first said means for matching for simultaneously setting (42) the n validity bits of the block of said memory location to a predetermined state within said control memory when a word in the block of said memory location is present within said contents memory.

Claim 11

A cache memory system as set forth in claim 7 wherein said means for setting said n validity bits to a predetermined state is further responsive to a number of low order bits of the address of said memory location.

Claim 12

A cache memory system as set forth in claim 7 further comprising a plurality of contents memory (33) and a plurality of control memories (43) in a set associative arrangement.

Claim 13

Apparatus as set forth in claim 1 wherein said means for writing a block includes means for writing each word of said block of consecutive words into said main memory by direct memory access, and wherein said means for simultaneously invalidating includes means, responsive to writing of a predetermined word of said block of consecutive words by said means for writing each word, for simultaneously invalidating all of the words of said block of consecutive words in said cache.