Affiliation:
1. IBM Research Division, Thomas J. Watson Research Center, Yorktown Height.s, New York
Abstract
Operating systems for most current shared-memory multiprocessors must maintain translation lookaside buffer (TLB) consistency across processors. A processor that changes a shared page table must flush outdated mapping information from its own TLB, and it must force the other processors using the page table to do so as well. Published algorithms for maintaining TLB consistency on some popular commercial multiprocessors incur excessively high synchronization costs. We present an efficient TLB consistency algorithm that can be implemented on multiprocessors that include a small set of reasonable architectural features. This algorithm has been incorporated in a version of the MACH operating system developed for the IBM Research Parallel Processor Prototype (RP3).
Publisher
Association for Computing Machinery (ACM)
Reference8 articles.
1. Translation lookaside buffer consistency: a software approach
2. Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors
3. Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures
4. Patricia Teller Richard Kenner and Marc Snir "TLB Consistency on Highly Parallel Shared Memory Muifiproccssors" Proceerlings 21st Annual Hawaii Internnlionnf Cotzference on System Sciences IEI3E Computer Society 1 lonoiulu. III. 1988 pages 184-192. Patricia Teller Richard Kenner and Marc Snir "TLB Consistency on Highly Parallel Shared Memory Muifiproccssors" Proceerlings 21st Annual Hawaii Internnlionnf Cotzference on System Sciences IEI3E Computer Society 1 lonoiulu. III. 1988 pages 184-192.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Concurrency Control Algorithms for Translation Lookaside Buffer;Information and Communication Technology for Competitive Strategies;2018-08-31
2. Multigrain shared memory;ACM Transactions on Computer Systems;2000-05