HTM-based transaction splitting technique for processing long transactions

long 트랜잭션 처리를 위한 HTM 기반 트랜잭션 분할 기법

  • 김형진 (전북대학교 컴퓨터공학) ;
  • 마현국 (전북대학교 컴퓨터공학) ;
  • 이종찬 (전북대학교 컴퓨터공학) ;
  • 장재우 (전북대학교 컴퓨터공학)
  • Published : 2017.05.12

Abstract

최근 Hardware Transaction Memory (HTM)으로 트랜잭션을 처리하는 기술이 각광을 받고 있다. 그러나 HTM의 처리 실패 요인 중 하나는 캐시를 사용하여 트랜잭션을 처리하여 용량에 제한이 존재한다. 이러한 이유로 long 트랜잭션의 경우 용량을 초과하여 처리가 불가능한 경우가 빈번히 발생한다. 이를 해결하기 위해 본 논문에서는 long 트랜잭션 처리를 위한 HTM 기반 트랜잭션 분할 기법을 제안한다. 제안하는 기법은 먼저 HTM 으로 수행하여 캐시 용량을 초과하는 경우, long 트랜잭션을 다수의 트랜잭션으로 분할한다. 분할된 트랜잭션이 수행이 완료되면, 부분 커밋(commit)을 수행하고 이에 대한 정확성을 제공하기 위해 validation을 수행한다. 분할된 모든 트랜잭션의 수행이 완료되면 최종적인 커밋을 수행한다. 이를 통하여 기존 HTM 으로 처리하기 불가능한 long 트랜잭션을 속도가 우수한 HTM을 기반으로 효율적인 트랜잭션 처리가 가능하다.

Keywords