Patent · US Active

Data reorganization in non-uniform cache access caches

US8140758B2 · kind B2 · utility

0Cited by
7References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 24, 2009
Grant dateMar 20, 2012
Priority date
Expiry dateJun 19, 2030

Classification

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

Abstract

Embodiments that dynamically reorganize data of cache lines in non-uniform cache access (NUCA) caches are contemplated. Various embodiments comprise a computing device, having one or more processors coupled with one or more NUCA cache elements. The NUCA cache elements may comprise one or more banks of cache memory, wherein ways of the cache are horizontally distributed across multiple banks. To improve access latency of the data by the processors, the computing devices may dynamically propagate cache lines into banks closer to the processors using the cache lines. To accomplish such dynamic reorganization, embodiments may maintain “direction” bits for cache lines. The direction bits may indicate to which processor the data should be moved. Further, embodiments may use the direction bits to make cache line movement decisions.

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