분산 공유 메모리 시스템에서 거짓 공유를 줄이는 호출지 추적 기반 공유 메모리 할당 기법Call-Site Tracing-based Shared Memory Allocator for False Sharing Reduction in DSM Systems
- Other Titles
- Call-Site Tracing-based Shared Memory Allocator for False Sharing Reduction in DSM Systems
- Authors
- 이종우
- Issue Date
- Aug-2005
- Publisher
- 한국정보과학회
- Keywords
- 거짓 공유; 분산 공유 메모리; 거짓 공유; 분산 공유 메모리; 동적 메모리 할당; 성능 평가; 호출지 추적; False Sharing; Distributed Shared Memory; Dynamic Memory Allocation; Call Site Tracing
- Citation
- 정보과학회논문지 : 시스템 및 이론, v.32, no.78, pp 349 - 358
- Pages
- 10
- Journal Title
- 정보과학회논문지 : 시스템 및 이론
- Volume
- 32
- Number
- 78
- Start Page
- 349
- End Page
- 358
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/15606
- ISSN
- 1229-683X
- Abstract
- 공유는 공유 메모리 다중 처리기 시스템에서 여러 처리기들이 일관성 유지의 단위 메모리 영역을 공유함으로 인해 발생하는 현상으로써, 메모리 일관성 유지의 정확성에는 아무런 도움을 주지 못하면서 그 비용만 증가시키는 주요 요인이다. 특히 메모리 일관성 유지의 단위가 커질수록 그 피해가 더 커진다고 할 수 있다. 페이지-기반 분산 공유 메모리 시스템에서 거짓 공유를 줄이기 위해서는 공유 페이지에 할당되는 객체들의 특성을 미리 예측하여 참조 패턴이 상이한 객체들이 하나의 공유 페이지에 섞이는 것을 방지하는 것이 필수적이다. 본 논문에서는 병렬 응용 프로그램의 코드 내에서 공유 메모리 할당자를 호출한 위치를 추적하여 서로 다른 호출지에서 요청된 공유 객체가 같은 공유 페이지에 할당되는 것을 방지하는 호출지-추적 기반 거짓 공유 감소 기법(CSTallocator)을 제시한다. CSTallocator는 서로 다른 코드 위치에서 할당 요청된 공유 객체들은 각각 상이한 참조 패턴을 보일 것이라는 가정에 기반하고 있다. 이 기법의 효용성을 검증하기 위해 기존 거짓 공유 감소 할당 기법들의 성능과 비교한 결과 기존 방식에 비해 훨씬 더 많은 거짓 공유 폴트를 감소시킨다는 것을 알 수 있었다. 실험은 실제 병렬 응용에 기반한 실행-기반 시뮬레이션 기법을 사용하였다.
- 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.