ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (11): 2599-2607.doi: 10.7544/issn1000-1239.2015.20140706

Previous Articles     Next Articles

A Memory Partition Policy for Mitigating Contention

Jia Gangyong1, Li Xi2, Wan Jian1, Wang Chao2, Dai Dong3   

  1. 1(School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018);2(School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027);3(Department of Computer Science and Technology, Texas Tech University, Lubbock, TX, USA 79409)
  • Online:2015-11-01

Abstract: In modern multi-core system, memory is shared among more and more concurrently running threads. Therefore, memory contention and interference are more and more serious, which induces performance degradation differently, unfairness resource sharing and priority inversion even starvation. In this paper, we firstly analyze the problems induced by contention and interference in detail, and propose a pseudoshare framework which brings shared memory to be exclusive likely in multi-core system. The pseudoshare framework contains three main components: 1) Partition threads, cores and memory into thread, core and memory groups respectively, and one thread group runs on one core group occupying unique one memory group, and one core group is only scheduled for its corresponding thread group accessing its unique memory group. Through this way, memory access among core groups is isolated; 2) Analyze the behavior characteristics of threads, especially the threads performance influence after memory is shared for each thread; 3) According to the performance influence of parallel running threads, allocate memory bandwidth for each thread. We implement pseudoshare in both 4-core and 8-core platforms. Experimental results show pseudoshare optimizes both the problems of performance degradation differently and unfairness resource sharing in both 4-core and 8-core, 9.8% and 22.5% on average for interference and fairness respectively. Moreover, pseudoshare solves starvation and reduces 5.3% power on average.

Key words: memory contention, memory interference, performance degradation differently, unfairness resource sharing, power efficiency

CLC Number: