Limited multiple-writer: An approach to dealing with false sharing in software DSMs
文献类型：期刊论文
| 作者 | Xie, XH; Han, CD |
| 刊名 | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
 |
| 出版日期 | 2000-09-01 |
| 卷号 | 15期号:5页码:453-460 |
| 关键词 | memory consistency false sharing single-writer multiple-writer multiple protocols migration and replication |
| ISSN号 | 1000-9000 |
| 英文摘要 | 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. |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000090051400008 |
| 出版者 | SCIENCE PRESS |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/13306]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。