Reduction of false sharing by using process affinity in page-based distributed shared memory multiprocessor systems

被引:0
|
作者
Hung, KP
Yung, NHC
Cheung, YS
机构
关键词
affinity scheduling; process affinity; data locality; spatial locality; temporal locality; false sharing; distributed shared memory;
D O I
10.1109/ICAPP.1996.562899
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In page-based distributed shared memory systems, a large page size makes efficient use of interconnection network, but increases the chance of false sharing, white a small page size reduces the level of false sharing, but results in an inefficient use of the network. This paper proposes a technique that uses process affinity to achieve data pages clustering so as to optimize the temporal data locality on DSM systems, and therefore reduces the chance of false sharing and improves the data locality. To quantify the degree of process affinity for a piece of data, a measure called process affinity index is used that indicates the closeness between this piece of data and the process. Simulation results show that process affinity technique improves:he execution performance as page size increases due to the effective reduction of false sharing. In the best case, an order of magnitude performance improvement is achieved.
引用
收藏
页码:383 / 390
页数:8
相关论文
共 50 条
  • [31] Task mapping on Distributed Shared Memory systems using Hopfield neural network
    Liang, TY
    Shieh, CK
    Zhu, WP
    CONFERENCE ON COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS MODELING AND SIMULATION (CNDS'97), 1997, : 37 - 43
  • [32] An Exploration of Page Replication for NoC-based On-chip Distributed Memory Systems
    Fu, Weiwei
    Yuan, Mingmin
    Chen, Tianzhou
    Liu, Li
    2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014), 2014, : 410 - 417
  • [33] The evaluation of user-level software based distributed shared memory systems
    Midorikawa, H
    1997 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2: PACRIM 10 YEARS - 1987-1997, 1997, : 920 - 923
  • [34] The Design of MPI Based Distributed Shared Memory Systems to Support OpenMP on Clusters
    Wong, H'sien J.
    Rendell, A. P.
    2007 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2007, : 231 - 240
  • [35] Software based Distributed Shared Memory (DSM) model using Shared variables between Multiprocessors
    Vasava, Hemant D.
    Rathod, Jagdish M.
    2015 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2015, : 1431 - 1435
  • [36] Fault-tolerance using Cache-coherent distributed shared memory systems
    Hecht, DL
    Kavi, KM
    Gaede, RK
    Katsinis, C
    FOURTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN'99), PROCEEDINGS, 1999, : 100 - 105
  • [37] Fault-tolerance using cache-coherent distributed shared memory systems
    Univ of Alabama in Huntsville, Huntsville, United States
    Int Symp Parall Archit Algorithms Networks I SPAN, (100-105):
  • [38] An optimistic-based partition-processing approach for distributed shared memory systems
    Lin, JW
    Kuo, SY
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (06) : 853 - 869
  • [39] A new log-based approach to independent recovery in distributed shared memory systems
    Lin, JW
    Kuo, SY
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2000, 16 (02) : 271 - 290
  • [40] Data dependent loop scheduling based on genetic algorithms for distributed and shared memory systems
    Aguilar, JL
    Leiss, EL
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (05) : 578 - 590