Patent · US Active

Cache-line aware collection for runtime environments

US8185693B2 · kind B2 · utility

3Cited by
5References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 17, 2009
Grant dateMay 22, 2012
Priority date
Expiry dateSep 21, 2030

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/601
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Target data is allocated into caches of a shared-memory multiprocessor system during a runtime environment. The target data includes a plurality of data items that are allocated onto separate cache lines. Each data item is allocated on a separate cache line regardless of the size of the cache line of the system. The data items become members of a wrapper types when data items are value types. The runtime environment maintains a set of wrapper types of various sizes that are of typical cache line sizes. Garbage data is inserted into the cache line in cases where data items are reference types and data is stored on a managed heap. The allocation also configures garbage collectors in the runtime environment not to slide multiple data items onto the same cache line. Other examples are included where a developer can augment the runtime environment to be aware of cache line sizes.

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