首页 | 本学科首页   官方微博 | 高级检索  
     

直接收集:一种简单有效的有限多写方法
引用本文:谢向辉,韩承德. 直接收集:一种简单有效的有限多写方法[J]. 计算机学报, 1999, 22(8): 821-827
作者姓名:谢向辉  韩承德
作者单位:中国科学院计算技术研究所,北京,100080
基金项目:国家攀登计划项目,国家自然科学基金
摘    要:在分析分布共享存储系统中假共享及多写算法对系统性能影响的基础上,提出了一种简单有效的有限多写方法-直接收集方法,DC方法兼收单写和多写算法的优点,实现了单写与多写的自动衔接,同时取消了通常多写方法中的Twin和Diff,简化了多写的实现。文中还给出了与传统的单写与多写方法的比较测试结果。

关 键 词:分布共享存储  假共享  单写方法  多写方法  直接收集
修稿时间:1998-07-03

DIRECT COLLECTING: A SIMPLE WAY TO DEAL WITH FALSE SHARING IN DSMS
XIE Xiang-Hui,HAN Cheng-De. DIRECT COLLECTING: A SIMPLE WAY TO DEAL WITH FALSE SHARING IN DSMS[J]. Chinese Journal of Computers, 1999, 22(8): 821-827
Authors:XIE Xiang-Hui  HAN Cheng-De
Abstract:Single writer approach to false sharing in software DSM systems is simple but it can not avoid the ping pong effect of the date page thrashing, while multiple writer approach is effective to false sharing but the cost is high. This paper proposes a new approach called Direct Collecting (DC) to deal with false sharing in software DSMs. It distinguishes two kinds of false sharing in programs with lock based and barrier based forms, and handles them with single writer and multiple writer approaches respectively. It possibly discards the Twin and Diff in traditional multiple writer ways and simplifies the implementation of multiple writer in software DSM systems. The implementation of DC in CVM, which is a software DSM system based on a network of workstations, is introduced in this paper. Evaluating results show that for some applications such as SOR, FFT, and LU, DC provides a significant reduction in execution time (20% to 33%) compared to traditional multiple writer approach, and for matrix multiplication it can improve the performance compared to single writer approach by 36% on the platform.
Keywords:Memory consistency   false sharing   single /multiple writer   multiple protocol   direct collecting.
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号