Pseudo set-associative memory caching arrangement
AssigneeNorthern Telecom Limited
InventorDavid J. Ayers
Life of this patent
Estimating the term…
Abstract
The invention provides a pseudo set-associative memory cacheing arrangement for use in a data processing system comprising a processor interfacing to a main memory and adapted to support a cache memory. The arrangement comprises a plurality of cache memory banks each comprising a respective number of addressable locations individually defined by a cache address. A plurality of cache select circuits are each associated with a respective one of the cache memory banks and each one is responsive to m most significant bits of a main memory address and control signals for mapping its associated cache memory bank to a predetermined range of addresses in main memory.
Claims19
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.
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.
A method of cacheing instruction data in a data processing system including a processor interfacing to a main memory and adapted to support a 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, the method comprising the step of allocating a respective range of contiguous main memory addresses to each of the cache memory banks thereby mapping each memory bank to a respective portion of main memory.
Dependencies are inferred from the claim text.