基于广播的分布式共享内存

doi:10.16183/j.cnki.jsjtu.2018.10.023

上海交通大学学报（自然版） ›› 2018, Vol. 52 ›› Issue (10): 1333-1338.doi: 10.16183/j.cnki.jsjtu.2018.10.023

基于广播的分布式共享内存

郑阳，陈海波，臧斌宇

上海交通大学并行与分布式系统研究所，上海 200240

通讯作者: 臧斌宇，男，教授，博士生导师，E-mail: byzang@sjtu.edu.cn.
作者简介:郑阳(1995-)，男，湖南省华容县人，硕士生，主要研究方向为分布式共享内存.

Snooping-Based Distributed Shared Memory

ZHENG Yang,CHEN Haibo,ZANG Binyu

Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai 200240, China

摘要/Abstract

摘要： 提出一种基于软件实现的分布式共享内存.借鉴基于广播的缓存一致性，采用不同于以往内存一致性的协议设计，以通过减少维护内存一致性所需要等待的网络消息来提高分布式共享内存的整体性能.基于这种协议设计，进一步给出切实的实现方法和针对性的优化.测试表明，这种设计相较于以往的分布式内存协议，最高可以获得45%的性能提升.

关键词: 分布式共享内存, 内存一致性, 分布式系统

Abstract: This paper presents a design of software distributed shared memory. Inspired by the snooping-based cache coherence, it adopts a new kind of memory coherence protocol which is quite different from the previous ones. The protocol aims to improve the performance of the distributed shared memory by reducing the messages needed in the critical path of execution. This paper further gives the practical implementation and optimization. The preliminary evaluation implies a 45% rise at most in performance.

Key words: distributed shared memory, memory coherence, distributed system

中图分类号:

TP 311.1

郑阳，陈海波，臧斌宇. 基于广播的分布式共享内存[J]. 上海交通大学学报（自然版）, 2018, 52(10): 1333-1338.

ZHENG Yang,CHEN Haibo,ZANG Binyu. Snooping-Based Distributed Shared Memory[J]. Journal of Shanghai Jiaotong University, 2018, 52(10): 1333-1338.

参考文献

［1］CARTER J B, BENNETT J K, ZWAENEPOEL W. Techniques for reducing consistency-related communication in distributed shared-memory systems［J］. ACM Transactions on Computer Systems (TOCS), 1995, 13(3): 205-243. ［2］BENNETT J K, CARTER J B, ZWAENEPOEL W. Munin: Distributed shared memory based on type-specific memory coherence［J］. ACM SIGPLAN Notices, 1990, 25(3): 168-176. ［3］BERSHAD B N, ZEKAUSKAS M J, SAWDON W A. The midway distributed shared memory system［C］//Compcon Spring ’93, Digest of Papers. San Francisco, CA, USA: IEEE, 1993: 528-537. ［4］AMZA C, COX A L, DWARKADAS S, et al. TreadMarks: Shared memory computing on networks of workstations［J］. Computer, 1996, 29(2): 18-28. ［5］RAVISHANICAR C V, GOODMAN J R. Cache implementation for multiple microprocessors［C］//Proceedings of IEEE COMPCON. ［s.l.］: IEEE, 1983: 346-350. ［6］LI Kai. A shared virtual memory system for parallel computing［C］//International Conference on Parallel Processing. ［s.l.］: ICPP, 1988: 94-101. ［7］SORIN D J, HILL M D, WOOD D A. A primer on memory consistency and cache coherence: Synthesis Lectures on Computer Architecture［M］.Williston: Morgan & Claypool Publishers, 2011: 139-175. ［8］AGARWAL A, SIMONI R, HENNESSY J, et al. An evaluation of directory schemes for cache coherence［C］//ACM SIGARCH Computer Architecture News. Honolulu, HI, USA: IEEE, 1988: 3228444. ［9］KALIA A, KAMINSKY M, ANDERSEN D G. Design guidelines for high performance RDMA systems［C］//2016 USENIX Annual Technical Conference. Denver, CO, USA: ACM, 2016: 437-450. ［10］ERLICHSON A, NUCKOLLSN, CHESSON G, et al. SoftFLASH: Analyzing the performance of clustered distributed virtual shared memory［C］//International Conference on Architectural Support for Programming Languages and Operating Systems. ［s.l.］: ACM, 1996: 210-220. ［11］BARAK D. Verbs programming tutorial ［EB/OL］.(2014-01-01) ［2018-04-30］. https://www.pdfdrive.net/barak-verbs-programming-tutorial-e10217696.html. ［12］AMIT N. Optimizing the TLB shootdown algorithm with page access tracking［C］//USENIX Annual Technical Conference (ATC). Santa Clara: ACM, 2017: 27-39. ［13］ESSEN B V, HSIEH H, AMES S, et al. DIMMAP: A high performance memory-map runtime for data-intensive applications［C］//IEEE International Workshop on Data-Intensive Scalable Computing Systems (SCC). Salt Lake City, UT, USA: IEEE, 2012: 731-735. ［14］RANGER C, RAGHURAMAN R, PENMETSA A, et al. Evaluating MapReduce for multi-core and multiprocessor systems［C］//High Performance Computer Architecture (HPCA). Scottsdale, AZ, USA: IEEE, 2007: 13-24.

[1]	唐胜景, 史松伟, 张尧, 周亮. 智能化分布式协同作战体系发展综述[J]. 空天防御, 2019, 2(1): 6-13.
[2]	江海啸1,2，郑毅1，李少远1，蔡旭1. 微网优化控制研究现状及智能化即插即用趋势与策略[J]. 上海交通大学学报（自然版）, 2017, 51(9): 1097-1103.