Pseudo set-associative memory caching arrangement

Claim 2

A data processing system comprising a central processor and a hierarchical memory system comprising at least one main large memory having a relatively long access time and a pseudo set-associative cache memory comprising a plurality of cache memory banks each comprising a plurality of addressable locations defined by cache addresses comprising n least significant bits of a main memory address, a plurality of cache select circuits each one associated with a respective one of the cache memory banks and each one being responsive to m most significant bits of a main memory address and predetermined control signals for asserting an enable signal to its respective cache memory bank when said m most significant bits correspond to an address within a predetermined respective range of contiguous addresses in main memory.

Claim 3

A data processing system as defined in claim 1 wherein each cache select circuit comprises means for storing an asserted enable signal.

Claim 4

A data processing system as defined in claim 2 wherein an enable signal remains asserted until it becomes unasserted in a subsequent memory cycle.

Claim 5

A data processing system as defined in claim 3 wherein a newly asserted enable signal is generated only during a miss cache memory cycle.

Claim 6

A data processing system as defined in claim 4 wherein the memory address ranges defined by the various cache select circuits map to mutually exclusive areas of main memory.

Claim 7

A data processing system as defined in claim 5 wherein each cache select circuit further comprises a first register for storing m bits corresponding to the start address of a memory range, a second register for storing m bits corresponding to the end address of the memory range, comparator means for providing an output signal during a memory addressing cycle of the processor if the m bits of the memory address from the processor correspond to an address which is less than or equal to the end address stored in the second register and is greater or equal to the start address stored in the first register and gating means for storing said output signal into the storage means under control of predetermined signals.

Claim 8

A data processing system as defined in claim 6 wherein the storage means for storing an asserted cache select signal is a flip-flop.

Claim 9

A data processing system as defined in claim 7 wherein each cache select circuit still further comprises, circuit means for loading said start and end addresses in the first and second registers under control of the processor.

Claim 10

A pseudo set-associative memory cacheing arrangement for use in conjunction with a processor interfacing to a main memory and adapted to support a cache memory, the arrangement comprising a plurality of cache memory banks each comprising a respective number of addressable locations defined by cache addresses comprising n least significant bits of a main memory address and each being responsive to a cache address, a read signal from the processor and a cache select signal for outputting the data at the addressed location to the data bus of the processor, a plurality of cache select circuits each one associated with a respective one of the cache memory banks and each one being responsive to m most significant bits of a main memory address and predetermined control signals for asserting a cache bank select signal to its associated cache memory bank when said m most significant bits correspond to an address within a predetermined respective main memory range of contiguous addresses.

Claim 11

A pseudo set-associative memory cacheing arrangement for use in conjunction with a processor interfacing to a main memory and adapted to support a cache memory, the arrangement comprising a plurality of cache memory banks each comprising a respective number of addressable locations defined by cache addresses comprising n least significant bits of a main memory address and each being responsive to a cache address, a read signal from the processor and a cache select signal for outputting the data at the addressed location to the data bus of the processor, a plurality of cache select circuits each one associated with a respective one of the cache memory banks and each one being responsive to m most significant bits of a main memory address and predetermined control signals for asserting a cache bank select signal to its associated cache memory bank when said m most significant bits correspond to an address within a predetermined respective main memory range of contiguous addresses.

Claim 12

A pseudo set-associative memory cacheing arrangement as defined in claim 9 wherein each select circuit comprises storage means for storing an asserted cache select signal until it becomes unasserted during a subsequent memory cycle.

Claim 13

A pseudo set-associative memory cacheing arrangement as defined in claim 10 wherein a newly asserted enable signal is generated only during a miss cache memory cycle.

Claim 14

A pseudo set-associative memory cacheing arrangement as defined in claim 11 wherein each cache select circuit maps unto a respective range of memory locations of main memory.

Claim 15

A pseudo set-associative memory cacheing arrangement as defined in claim 12 wherein the memory address ranges defined by the various cache select circuits are non-overlapping.

Claim 16

A pseudo set-associative memory cacheing arrangement as defined in claim 13 wherein each cache select circuit further comprises a first register for storing m bits corresponding to the start address of a memory range, a second register for storing m bits corresponding to the end address of the memory range, comparator means for providing an output signal during a memory addressing cycle of the processor if the m bits of the memory address from the processor correspond to an address which is less than or equal to the end address stored in the second register and is greater or equal to the start address stored in the first register and gating means for storing said output signal into the storage means under control of predetermined signals.

Claim 17

A pseudo set-associative memory cacheing arrangement as defined in claim 14 wherein the storage means for storing an asserted cache select signal is a flip-flop.

Claim 18

A pseudo set-associative memory cacheing arrangement as defined in claim 15 wherein each cache select circuit still further comprises, circuit means for loading said start and end addresses in the first and second registers under control of the processor.

Claim 21

A method of cacheing instructions in a data processing system as defined in claim 17 wherein the cache memory further comprises a plurality of cache select circuits each one associated with a respective one of the cache memory banks and each one being responsive to m most significant bits of a main memory address and predetermined control signals for asserting an enable signal to its respective cache memory bank when said m most significant bits correspond to an address within a predetermined main memory range of contiguous addresses, the method comprising the further step of storing an asserted enable signal from a cache select circuit to its associated cache memory bank until it becomes unasserted during a subsequent memory cycle.

Claim 22

A method of cacheing instruction data in a data processing system as defined in claim 18 and comprising the further step of generating a newly asserted enable signal only during a miss cache memory cycle.