Loading...
Please wait, while we are loading the content...
Similar Documents
Dynamic data prefetching in home-based software dsms (2000).
| Content Provider | CiteSeerX |
|---|---|
| Author | Weiwu, Hu Fuxin, Zhang Haiming, Liu |
| Abstract | Abstract A major overhead in software DSM (Distributed Shared Memory) is the cost of remote memory accesses necessitated by the protocol as well as induced by false sharing. This paper introduces a dynamic prefetching method implemented in the JIAJIA software DSM to reduce system overhead caused by remote accesses. The prefetching method records the interleaving string of INV (invalidation) and GETP (getting a remote page) operations for each cached page and analyzes the periodicity of the string when a page is invalidated on a lock or barrier. A prefetching request is issued after the lock or barrier if the periodicity analysis indicates that GETP will be the next operation in the string. Multiple prefetching requests are merged into the same message if they are to the same host. Performance evaluation with eight well-accepted benchmarks in a cluster of sixteen PowerPC workstations shows that the prefetching scheme can signicantly reduce the page fault overhead and as a result achieves a performance increase of 15%{20 % in three benchmarks and around 8%{10 % in another three. The average extra traÆc caused by useless prefetches is only 7%{13 % in the evaluation. |
| File Format | |
| Publisher Date | 2000-01-01 |
| Access Restriction | Open |
| Subject Keyword | Dynamic Data Prefetching Home-based Software Dsms False Sharing Dynamic Prefetching Method Useless Prefetches Average Extra Tra Performance Increase Next Operation Jiajia Software Dsm System Overhead Remote Memory Access Multiple Prefetching Request Shared Memory Remote Page Performance Evaluation Page Fault Overhead Method Record Sixteen Powerpc Workstation Major Overhead Remote Access Periodicity Analysis Prefetching Request Software Dsm Well-accepted Benchmark |
| Content Type | Text |
| Resource Type | Article |
