Limited multiple-writer: An approach to dealing with false sharing in software DSMs

	Limited multiple-writer: An approach to dealing with false sharing in software DSMs
	Xie, XH; Han, CD
	2000-09-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	15 期号:5 页码:453-460
摘要	False sharing is one of the most important factors impacting the performance of DSM (distributed shared memory) systems. The single-writer approach is simple, but it cannot avoid the ping-pong effect of the data page thrashing, while the multiple-writer approach is effective for false sharing but with high cost. This paper proposes a new approach, called limited multiple-writer (LMW) to handling multiple writers in software DSM. It distinguishes two kinds of multiple-writer as lock-based form and barrier-based form, and handles them with different policies. It discards the Twin and Diff in traditional multiple-writer approach, and simplifies the implementation of multiple-writer in software DSM systems. The implementation of LMW in a CVM (Coherent Virtual Machine) software DSM system, which is based on a network of workstations, is introduced. Evaluation results show that for some applications such as SOR (Successive Over-Relaxation), LU (Lower triangular and Upper triangular), FFT (Fast Fourier Transformation), and IS (Integer Sorting), LMW provides a significant reduction in execution time (11%, 16%, 33% and 46%) compared with the traditional multiple-writer approach on the platform.
关键词	memory consistency false sharing single-writer multiple-writer multiple protocols migration and replication
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000090051400008
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13307
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xie, XH
作者单位	Chinese Acad Sci, Comp Technol Inst, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Xie, XH,Han, CD. Limited multiple-writer: An approach to dealing with false sharing in software DSMs[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2000,15(5):453-460.
APA	Xie, XH,&Han, CD.(2000).Limited multiple-writer: An approach to dealing with false sharing in software DSMs.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,15(5),453-460.
MLA	Xie, XH,et al."Limited multiple-writer: An approach to dealing with false sharing in software DSMs".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 15.5(2000):453-460.