Title | ||
---|---|---|
Tlb Update-Hint: A Scalable Tlb Consistency Algorithm For Cache-Coherent Non-Uniform Memory Access Multiprocessors |
Abstract | ||
---|---|---|
Shared memory multiprocessors in which each processor has its own TLB must manage consistency among TLBs and a page table. As the large-scale CC-NUMA (cache-coherent non-uniform memory access) shared memory multiprocessors become popular, it is important for TLB consistency management algorithms to be highly scalable. In this paper, we propose a TLB update-hint algorithm as a scalable TLB consistency management solution for CC-NUMA multiprocessors. By using a lazy TLB invalidation approach, we reduced the number of unnecessary processor interruptions and idle-waiting time, and achieved a high level of scalability. Using a shared memory simulator, we evaluated the TLB update-hint algorithm. For performance comparison, we also simulated the TLB shootdown algorithm, one of the most popular TLB consistency algorithms. The simulations demonstrated that the TLB update-hint algorithm scales well in systems with a large number of processors. At 64 node systems, the TLB update-hint algorithm shows 47similar to87% better performance than the TLB shootdown algorithm. |
Year | Venue | Keywords |
---|---|---|
2004 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | TLB consistency, TLB shootdown, cache-coherent non-unifrom memory access, shared memory multiprocessor operating system |
Field | DocType | Volume |
Computer architecture,Cache,Computer science,Parallel computing,Non-uniform memory access,Shared memory multiprocessor,Translation lookaside buffer,Scalability | Journal | E87D |
Issue | ISSN | Citations |
7 | 1745-1361 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Byeong Hag Seong | 1 | 9 | 1.66 |
Donggook Kim | 2 | 8 | 2.33 |
Yangwoo Roh | 3 | 10 | 2.65 |
Kyu Ho Park | 4 | 729 | 79.92 |
Daeyeon Park | 5 | 161 | 27.12 |