원문정보
Adaptive Hybrid Transactional Memory Scheme for Efficient Transaction Processing in Multi-core Environment
초록
영어
Transactional Memory(TM) has been proposed as an attractive alternative to the conventional lock-based synchronization. Recently, Hybrid Transactional Memory(HyTM) has gained much interest because it combines the advantages of Hardware Transactional Memory(HTM) and Software Transactional Memory(STM). However, the existing HyTM schemes show good performance only for a specific workload. To solve this problem, we propose an adaptive HyTM technique based on the analysis of transaction characteristics for efficient transaction processing in multi-core environment. First, when a transaction commits, our HyTM technique collects the information about the characteristics of the transaction. Second, our HyTM technique can select an optimal HyTM that is appropriate for the transaction by analyzing its characteristics. Finally, we show from our performance analysis using STAMP benchmark that our adaptive HyTM scheme can achieve about 30~270% better performance than the state-of-the-art HyTM schemes.
한국어
트랜잭셔널 메모리는 전통적인 병렬 프로그래밍 기법인 Lock을 사용하는 대신, 일련의 코드 블록을 트랜잭션으로 설정하여 트랜잭션의 일관적인 병렬 처리를 보장한다. 최근 하이브리드 트랜잭셔널 메모리(Hybrid Transactional Memory; HyTM)는 HTM과 STM의 장점을 결합하여 성능을 향상시키는 기법으로써 많은 관심이 집중되고 있다. HyTM은 HTM상에서 수행되지 못한 트랜잭션을 STM 상에서 처리하며, HTM 및 STM 간의 병렬 수행을 위해 공유 메모리의 순차적 접근을 위한 제어가 필요하다. 그러나 기존의 HyTM 기법은 특정 워크로드에 대해서 우수한 성능을 보이는 한계점이 존재한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 멀티코어 환경에서 효율적인 트 랜잭션 처리를 위한 적응적 하이브리드 트랜잭셔널 메모리 기법을 제안한다. 제안하는 기법은 첫째, 트랜잭션 수행 결과를 바탕으로 트랜잭션 특성에 관한 정보를 저장한다. 둘째, 제안하는 기법은 트랜잭션 특성 분석을 통해 트랜잭 션에 적합한 최적의 HyTM 기법을 지원한다. 마지막으로, STAMP 벤치마크를 이용한 성능평가를 통해, 제안하는 HyTM 기법이 기존 최신 기법에 비해 130~370%의 성능 향상이 있음을 보인다.
목차
Abstract
1. 서론
2. 관련연구
2.1 Hybrid Norec
2.2 Reduce Hardware NOrec
3. 적응적 하이브리드 트랜잭셔널 메모리 기법
3.1 연구 동기
3.2 전체 시스템 구조
3.3 Transactional Memory Coordinator
3.4 병렬 수행을 지원하는 트랜잭셔널 메모리알고리즘
4. 성능평가
5. 결론 및 향후연구
참고문헌