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 条
  • [41] A group-based load balance scheme for software distributed shared memory systems
    Zhuang, YC
    Liang, TY
    Shieh, CK
    Lee, JQ
    Yang, LT
    JOURNAL OF SUPERCOMPUTING, 2004, 28 (03): : 295 - 309
  • [42] A Group-Based Load Balance Scheme for Software Distributed Shared Memory Systems
    Yi-chang Zhuang
    Tyng Yue Liang
    Ce-kuen Shieh
    Jun-qi Lee
    Laurence Tianruo Yang
    The Journal of Supercomputing, 2004, 28 : 295 - 309
  • [43] New log-based approach to independent recovery in distributed shared memory systems
    Lin, Jenn-Wei
    Kuo, Sy-Yen
    2000, IIS, Taipei, Taiwan (16)
  • [44] A group-based load balance scheme for software distributed shared memory systems
    Zhuang, YC
    Shieh, CK
    Liang, TY
    Lee, JQ
    Tseng, LM
    FIRST IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, 2001, : 371 - 378
  • [45] Compiler-assisted distributed shared memory schemes using memory-based communication facilities
    Matsumoto, T
    Niwa, J
    Hiraki, K
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 875 - 882
  • [46] The effect of using state-based priority information in a shared-memory multiprocessor cache replacement policy
    Mounes-Toussi, F
    Lilja, DJ
    1998 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - PROCEEDINGS, 1998, : 217 - 224
  • [47] Lazy logging and prefetch-based crash recovery in software distributed shared memory systems
    Kongmunvattana, A
    Tzeng, NF
    IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 399 - 406
  • [48] VLSI-BASED MONITORING OF THE INTER-PROCESS-COMMUNICATION IN MULTIMICROCOMPUTER SYSTEMS WITH SHARED MEMORY
    KLAR, R
    LUTTENBERGER, N
    MICROPROCESSING AND MICROPROGRAMMING, 1986, 18 (1-5): : 195 - 204
  • [49] Fingerprinting Positioning in Distributed Massive MIMO Systems Using Affinity Propagation Clustering and Gaussian Process Regression
    Seyedeh Samira Moosavi
    Paul Fortier
    Wireless Personal Communications, 2021, 121 : 1835 - 1855
  • [50] Fingerprinting Positioning in Distributed Massive MIMO Systems Using Affinity Propagation Clustering and Gaussian Process Regression
    Moosavi, Seyedeh Samira
    Fortier, Paul
    WIRELESS PERSONAL COMMUNICATIONS, 2021, 121 (03) : 1835 - 1855