Patent · US Active

Translation lookaside buffer striping for efficient invalidation operations

US11422946B2 · kind B2 · utility

0Cited by
22References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 31, 2020
Grant dateAug 23, 2022
Priority date
Expiry dateAug 31, 2040

Classification

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

Abstract

Systems, apparatuses, and methods for implementing translation lookaside buffer (TLB) striping to enable efficient invalidation operations are described. TLB sizes are growing in width (more features in a given page table entry) and depth (to cover larger memory footprints). A striping scheme is proposed to enable an efficient and high performance method for performing TLB maintenance operations in the face of this growth. Accordingly, a TLB stores first attribute data in a striped manner across a plurality of arrays. The striped manner allows different entries to be searched simultaneously in response to receiving an invalidation request which identifies a particular attribute of a group to be invalidated. Upon receiving an invalidation request, the TLB generates a plurality of indices with an offset between each index and walks through the plurality of arrays by incrementing each index and simultaneously checking the first attribute data in corresponding entries.

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