SCSTallocator: Sized and call-site tracing-based shared memory allocator for false sharing reduction in page-based DSM systems
- Authors
- Lee, Jongwoo; Park, Youngho; Yoon, Yongik
- Issue Date
- Dec-2007
- Publisher
- Springer-Verlag
- Keywords
- Call site tracing; Distributed shared memory; Dynamic memory allocation; False sharing; Sized allocation
- Citation
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.4881 LNCS, pp 908 - 918
- Pages
- 11
- Journal Title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Volume
- 4881 LNCS
- Start Page
- 908
- End Page
- 918
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/14981
- DOI
- 10.1007/978-3-540-77226-2_91
- ISSN
- 0302-9743
- Abstract
- False sharing is a result of co-location of unrelated data in the same unit of memory coherency, and is one source of unnecessary overhead being of no help to keep the memory coherency in multiprocessor systems. Moreover, the damage caused by false sharing becomes large in proportion to the granularity of memory coherency. To reduce false sharing in page-based DSM systems, it is necessary to allocate unrelated data objects that have different access patterns into the separate shared pages. In this paper we propose sized and call-site tracing-based shared memory allocator, shortly SCSTallocator. SCSTallocator expects that the data objects requested from the different call-sites may have different access patterns in the future. So SCSTallocator places each data object requested from the different call-sites into the separate shared pages, and consequently data objects that have the same call-site are likely to get together into the same shared pages. At the same time SCSTallocator places each data object that has different size into different shared pages to prohibit the different-sized objects from being allocated to the same shared page. We use execution-driven simulation of real parallel applications to evaluate the effectiveness of our SCSTallocator. Our observations show that our SCSTallocator outperforms the existing dynamic shared memory allocators. By combining the two existing allocation technique, we can reduce a considerable amount of false sharing misses. © Springer-Verlag Berlin Heidelberg 2007.
- Files in This Item
-
Go to Link
- Appears in
Collections - ICT융합공학부 > IT공학전공 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.