Patent · US Active

Method and apparatus for implementing virtual transactional memory using cache line marking

US7676636B2 · kind B2 · utility

31Cited by
0References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 10, 2007
Grant dateMar 9, 2010
Priority date
Expiry dateAug 24, 2028

Classification

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

Abstract

Embodiments of the present invention implement virtual transactional memory using cache line marking. The system starts by executing a starvation-avoiding transaction for a thread. While executing the starvation-avoiding transaction, the system places starvation-avoiding load-marks on cache lines which are loaded from and places starvation-avoiding store-marks on cache lines which are stored to. Next, while swapping a page out of a memory and to a disk during the starvation-avoiding transaction, the system determines if one or more cache lines in the page have a starvation-avoiding load-mark or a starvation-avoiding store-mark. If so, upon swapping the page into the memory from the disk, the system places a starvation-avoiding load-mark on each cache line that had a starvation-avoiding load-mark and places a starvation-avoiding store-mark on each cache line that had a starvation-avoiding store-mark.

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