Single bank associative cache

#This invention relates to the field of cache memories for microprocessors, and particularly to an associative cache requiring a single bank of SRAM devices.

#A significant barrier to improving the performance of a microprocessor system is the access time of system memory. Although the speed of semiconductor memories has improved over time, the speed of DRAM devices has not kept pace with the speed of the processors. Consequently, when executing most applications, a processor will experience numerous wait states while system memory is accessed. A frequently employed solution to this problem is the incorporation in the microprocessor system of a high-speed cache memory comprising SRAM devices. In general, a cached system will experience significantly fewer wait states than a non-cached system.

#The simplest form of cache is generally referred to as a direct-mapped cache, wherein contents of the system memory are retrieved and stored in cache locations having the same low-order address. For example, if an 8K cache is provided, the thirteen lowest order address bits of the system memory location to be retrieved define the cache storage location. A significant disadvantage of a direct-mapped cache is that the cache contents will be overwritten whenever there is an access request to a system memory location having the same low order address but a different high order address.

#FIG. 1 is a functional block diagram of a microprocessor system embodying the present invention.

#FIG. 2 illustrates a prior art cache implementation.

#FIG. 3 illustrates the cache implementation of the present invention.

#In the following description, for purposes of explanation and not limitation, specific register structures, mappings, bit assignments, etc. are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well known aspects of microprocessor systems are omitted so as to not obscure the description of the present invention with unnecessary detail.

#System Overview

#The present invention is advantageously employed in a microprocessor design optimized for applications requiring low power consumption and compact size. Such applications particularly include small personal computers of the types commonly referred to as laptops and notebooks. One embodiment of such a microprocessor is briefly described below; however, it is to be understood that the present invention is not limited to this particular microprocessor design, and may be incorporated in virtually any processor design.