Dynamic data prefetching in home-based software DSMs

	Dynamic data prefetching in home-based software DSMs
	Hu, WW; Zhang, FX; Liu, HM
	2001-05-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	16 期号:3 页码:231-241
摘要	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.
关键词	software DSM remote access prefetching performance evaluation
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000168732300003
出版者	SCIENCE PRESS
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13406
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Hu, WW
作者单位	Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Hu, WW,Zhang, FX,Liu, HM. Dynamic data prefetching in home-based software DSMs[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2001,16(3):231-241.
APA	Hu, WW,Zhang, FX,&Liu, HM.(2001).Dynamic data prefetching in home-based software DSMs.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,16(3),231-241.
MLA	Hu, WW,et al."Dynamic data prefetching in home-based software DSMs".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 16.3(2001):231-241.