Patent · US Expired

Apparatus and method for TLB purge reduction in a multi-level machine system

US5317705A · kind A · utility

246Cited by
12References
5Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 26, 1993
Grant dateMay 31, 1994
Priority date
Expiry dateAug 26, 2013

Classification

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

Abstract

A system for reducing purging of a translation lookaside buffer (TLB) to reduce operating system overhead in a system running multiple levels of virtual machines. A system typically must purge TLB entries whenever an underlying page table entry is invalidated due to paging activity on the host machine, or an underlying guest machine. A system for reducing the number of cases in which guest translations are based on host page table entries is provided. Additional logic is supplied to analyze each invalidate page table entry (IPTE) instruction to minimize the extent of purging required as a result of that instruction. When the region relocate facility is in operation, or when no pageable TLB's have been constructed, only the entry corresponding to the page table entry to be invalidated need be purged. This limited purging reduces the overhead by reducing the time spent in purging and the time required in address translation to rebuild the TLB. This time saving results in increased performance in systems with multi-level guests.

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