| Dyanmic Data Prefetching in Home—Based Software DSMs |
| |
| 引用本文： | 胡伟武,张福新,等.Dyanmic Data Prefetching in Home—Based Software DSMs[J].计算机科学技术学报,2001,16(3):231-241. |
| |
| 作者姓名： | 胡伟武 张福新 |
| |
| 作者单位： | InstituteofComputingTechnology,TheChineseAcademyofSciences,Beijing100080,P.R.China |
| |
| 摘 要： | 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 significantly 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 traffic caused by useless prefetches is only 7%-13% in the evaluation.
|
| 关 键 词： | 软件开发 数据预取 DSMs |
Dynamic data prefetching in home-based software DSMs |
| |
| Weiwu Hu,Fuxin Zhang,Haiming Liu.Dynamic data prefetching in home-based software DSMs[J].Journal of Computer Science and Technology,2001,16(3):231-241. |
| |
| Authors: | Weiwu Hu Fuxin Zhang Haiming Liu |
| |
| Affiliation: | (1) Institute of Computing Technology, The Chinese Academy of Sciences, 100080 Beijing, P.R. China |
| |
| 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 Power PC workstations
shows that the prefetching scheme can significantly 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 traffic caused by useless prefetches
is only 7%–13% in the evaluation.
This work is supported by the National Natural Science Foundation of China (No. 60073018).
HU Weiwu received his B.S. degree from the University of Science and Technology of China in 1991 and his Ph.D. degree from the Institute
of Computing Technology, The Chinese Academy of Sciences in 1996, both in computer science. He is currently a professor in
the Institute of Computing Technology. His research interests include high performance computer architecture, parallel processing,
and SOC design.
ZHANG Fuxin received his B.S. degree in computing technology from the University of Science and Technology of China in 1999. He is currently
an M.S. candidate in the Institute of Computing Technology, The Chinese Academy of Sciences. His research interests include
high performance computer architecture, cluster computing, and LINUX.
LIU Haiming received his B.S. degree in computing technology from the University of Science and Technology of China in 1999. He is currently
an M.S. candidate in the Institute of Computing Technology, The Chinese Academy of Sciences. His research interests include
high performance computer architecture and cluster computing. |
| |
| Keywords: | software DSM remote access prefetching performance evaluation |
| 本文献已被 维普 SpringerLink 等数据库收录！ |
