NP-HTM: 다중 코어 인메모리 데이터베이스에서 하드웨어 트랜잭셔널 메모리 분할 기법 (A Splitting Technique of Hardware Transactional Memory in Multicore In-Memory Databases)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 / 45권 / 6호 / 582 ~ 588페이지
· 저자명 : 강문환, 김형진, 마현국, 장재우

초록

트랜잭셔널 메모리는 전통적인 병렬 프로그래밍 기법인 Lock을 대체하여 동시성 제어 패러다임을 크게 바꾸었다. 특히 HTM(Hardware Transactional Memory)은 하드웨어에 의해 지원되는 가장 뛰어난 기법이다. 그러나 기존 HTM 기법은 HTM 의 자원 제약성을 극복하지 못하는 문제점이 존재한다, 이러한 문제점을 해결하기 위해, 본 논문에서는 다중 코어 인 메모리 데이터베이스에서 대형 트랙잰션을 처리하기 위한 HTM 기반 트랜잭션 분할 기법을 제안한다. 첫째, 제안하는 기법은 트랜잭션이 자원 제약성 때문에 실패하면, 트랜잭션을 중첩 파티션 불럭으로 분할한다. 둘째, 제안하는 기법은 워크로드 특성을 반영하여 파티션 불럭의 최적의 길이를 계산하는 적응적 트랜잭션 분할 알고리즘을 사용한다. 마지막으로, STAMP 벤치마크를 사용한 실험적 성능 분석을 통해, 제안하는 기법이 기존의 트랜잭션 분할 기법인 Part-HTM에 비해 약 70%의 성능 향상을 보인다.

영어초록

Transactional Memory has greatly changed concurrency control paradigm by replacing locks, the conventional parallel programming mechanism. Especially, HTM(Hardware Transactional Memory) is the most promising scheme that is supported by hardware. However, the existing HTM techniques have a problem that they cannot overcome the resource limitations of HTM. To solve the problem, we propose a HTM-based transaction splitting technique to support large-sized transaction processing in multicore in-memory databases. First, the proposed technique can split a transaction into nested partition blocks when the transaction fails by resource limitation. Second, the proposed technique makes use of our adaptive split algorithm that computes the optimal size of partition blocks, according to the characteristic of a workload. Finally, through our experimental performance analysis using STAMP benchmark, the proposed technique shows about 70% better performance than the existing transaction splitting technique, i.e., Part-HTM.

참고자료

· 없음