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 条
  • [1] CSTallocator: Call-site tracing based shared memory allocator for false sharing reduction in page-based DSM systems
    Lee, Jongwoo
    Kim, Sung-Dong
    Lee, Jae Won
    O, Jangmin
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2006, 4208 : 148 - 159
  • [2] SCSTallocator: Sized and call-site tracing-based shared memory allocator for false sharing reduction in page-based DSM systems
    Lee, Jongwoo
    Park, Youngho
    Yoon, Yongik
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2007, 2007, 4881 : 908 - 918
  • [3] The effect of contention on the scalability of page-based software shared memory systems
    de Lara, E
    Hu, YC
    Lu, HH
    Cox, AL
    Zwaenepoel, W
    LANGUAGES, COMPILERS, AND RUN-TIME SYSTEMS FOR SCALABLE COMPUTERS, 2000, 1915 : 155 - 169
  • [4] Dynamically controlling false sharing in distributed shared memory
    Freeh, VW
    Andrews, GR
    PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 1996, : 403 - 411
  • [5] On virtual page-based and object-based memory managements in distributed environments
    Fellah, A
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 311 - 314
  • [6] Using page access behavior for load sharing on software distributed shared memory system
    Chua, EJ
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 480 - 486
  • [7] False-sharing free distributed shared memory management scheme
    I-Chi Lai, Alexander
    Lei, Chin-Laung
    Chiou, Hann-Huei
    IEICE Transactions on Information and Systems, 2000, E83-D (04) : 777 - 788
  • [8] A false-sharing free distributed shared memory management scheme
    Lai, AIC
    Lei, CL
    Chiou, HH
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (04): : 777 - 788
  • [9] Tradeoffs between false sharing and aggregation in software distributed shared memory
    Amza, C
    Cox, A
    Rajamani, K
    Zwaenepoel, W
    ACM SIGPLAN NOTICES, 1997, 32 (07) : 90 - 99
  • [10] DESIGN TRADEOFFS FOR PROCESS SCHEDULING IN SHARED MEMORY MULTIPROCESSOR SYSTEMS
    NI, LM
    WU, CFE
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (03) : 327 - 334