Effect of page frame allocation pattern on bank conflicts in multi-core systems

  • Authors:
  • Dongwoo Kang;Heekwon Park;Jongmoo Choi

  • Affiliations:
  • Dankook University Yongin, Korea;University of Pittsburgh Pittsburgh;Dankook University Yongin, Korea

  • Venue:
  • Proceedings of the 2013 Research in Adaptive and Convergent Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-core systems equip a huge size of main memory that consists of a large number memory banks. To fully utilize the capability of multi-core, memory banks can be accessed by multiple cores in parallel without bank conflicts that cause significant performance degradation. In this paper, we investigate how the page frame allocation decision of operating systems affects the bank conflicts. When an operation system decides to allocate page frames mapped into the same bank to the different cores, the accesses to these page frames by the cores incur the bank conflicts. In general, the page frame allocation schemes used by operating systems can be classified into two groups according to the allocation patterns, namely sequential and random. Using the simulation-based experiments, we analyze the effects of the two patterns on the bank conflicts under different number of cores and banks. The analysis discloses that the sequential allocation performs worse than the random allocation due to the correlated conflict and bank congestion. We also discuss several issues such as bank isolation and individual frame management that can be used effectively for implementing memory parallelism-aware page frame allocation schemes in operating systems.