Low-synchronization translation lookaside buffer consistency in large-scale shared-memory multiprocessors

B. Rosenburg
1989 Proceedings of the twelfth ACM symposium on Operating systems principles - SOSP '89  
Operating systems for most current shared-memory multiprocessors must maintain translation lookasidc buffer (TTB) consistency across processors. A processor that changes a shared page table must flush outdated mapping information from its own '1'1 ,R, and it must force the other processors using the page table to do so as well. Published algorithms for maintaining Tl,f? consistency on some popular comtncrcial multiprocessors incur excessively high synchronization costs. We present an efficient
more » ... T'LR consistency algorithm that can be impfementcd on tnultiprocessors t.fiat include a smaff set of reasonable architectural features. This atgorithm has been incorporated in a version of the MAC11 operating system devclopcd for the 113M Research Parallel Processor Prototype (Ii P3).
doi:10.1145/74850.74864 dblp:conf/sosp/Rosenburg89 fatcat:66zbdmfnevdkda2ctznw3dzkam