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 条
  • [21] Performance improvement of parallel programs on a broadcast-based distributed shared memory multiprocessor by simulation
    Akay, Mehmet Fatih
    Katsinis, Constantine
    SIMULATION MODELLING PRACTICE AND THEORY, 2008, 16 (03) : 338 - 352
  • [22] Performance Improvement of the Two Dimensional Broadcast-based Distributed Shared Memory Multiprocessor Architecture
    Abasikeles, Ipek
    Akay, M. Fatih
    ICECCO'12: 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION, 2012, : 159 - 162
  • [23] Performance evaluation of directory protocols on an optical broadcast-based distributed shared memory multiprocessor
    Abasikeles, Ipek
    Akay, M. Fatih
    COMPUTERS & ELECTRICAL ENGINEERING, 2010, 36 (01) : 114 - 131
  • [24] Asynchronous data sharing in multiprocessor real time systems using process consensus
    Chen, J
    Burns, A
    10TH EUROMICRO WORKSHOP ON REAL-TIME SYSTEMS, PROCEEDINGS, 1998, : 2 - 9
  • [25] Affinity-Based Thread and Data Mapping in Shared Memory Systems
    Diener, Matthias
    Cruz, Eduardo H. M.
    Alves, Marco A. Z.
    Navaux, Philippe O. A.
    Koren, Israel
    ACM COMPUTING SURVEYS, 2017, 49 (04)
  • [26] DFRN: A new approach for duplication based scheduling for distributed memory multiprocessor systems
    Park, GL
    Shirazi, B
    Marquis, J
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 157 - 166
  • [27] Application of self organizing maps for investigating network latency on a broadcast-based distributed shared memory multiprocessor
    Akay, M. Fatih
    Abasikeles, Ipek
    Oral, Mustafa
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (04) : 2937 - 2942
  • [28] Invariant consistency: A mechanism for inter-process ordering in distributed shared memory systems
    Singh, G
    22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2002, : 447 - 448
  • [29] Parallel image processing using a Pentium based shared-memory multiprocessor-system
    Rothlubbers, C
    Orglmeister, R
    PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING, 1997, 3166 : 46 - 54
  • [30] Using remote access histories for thread scheduling in distributed shared memory systems
    Schuster, A
    Shalev, L
    DISTRIBUTED COMPUTING, 1998, 1499 : 347 - 362