Patent · US Expired

Method for storing data in two-way set associative odd and even banks of a cache memory

US6256709A · kind A · utility

10Cited by
7References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 26, 1997
Grant dateJul 3, 2001
Priority date
Expiry dateJun 26, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0864
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Two-way set associative data is stored in a cache memory array. An odd set data bank stores odd number sets of the two-way set associative data, where the two ways of each odd number set are aligned horizontally within the odd set data bank. An even set data bank stores even number sets of the two-way set associative data, where the two ways of each even number set are aligned horizontally within the even set data bank. Also, the odd set data bank is aligned horizontally with the even set data bank such that each odd number set is aligned horizontally with a next even number set. The horizontally aligned ways are interleaved for data path width reduction. Set and way selection circuits extract lines of data from the array. The array may be structurally implemented by single-ported RAM cells.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.