소프트웨어 트랜잭셔널 메모리의 견고성 보장 기법

Abstract

Non-volatile memories are next generation storage devices which maintain data on memory cell regardless of system power. However, non-volatile memories are hard to guarantee transaction's ACID properties when abnormal system crash occurs. In this paper, we implement fail-safe software transactional memory(F-STM). F-STM guarantee durability by locating F-STM's data structure to non-volatile memory. Using F-STM, computer structure based on non-volatile memory can provide data integrity. Additionally, we suggest Delayed Cache Flush mechanism which reduces a cache flush overhead. As a result, the performance of F-STM is improved by 30% against that of existing mechanism.|비 휘발성 메모리는 시스템의 비정상적인 오류 발생 시에 프로세스가 작업하던 데이터를 유지하고 있기 때문에 시스템 오류 복구 후에도 사용하던 데이터들을 재사용할 수 있다. 하지만 데이터를 재사용 하는데 있어서, 트랜잭션 단위의 ACID가 별도로 보장되지 않으면, 비 휘발성 메모리의 데이터는 올바른 데이터가 아닐 수 있다. 본 논문에서는 fail-safe 소프트웨어 트랜잭셔널 메모리인 F-STM을 구현했다. F-STM은 소프트웨어 트랜잭셔널 메모리의 자료구조를 비 휘발성 메모리에 위치시켰다. 구현된 F-STM은 시스템 오류 발생시에도 비 휘발성 메모리 내에 있는 복구 정보를 통해 트랜잭션의 ACID를 보장하여 일관성 있는 데이터를 유지할 수 있다. 또한 성능을 증가시키기 위해 Delayed Cache Flush 메커니즘을 제시하여 기존 성능 대비 30% 성능 향상을 확인한다.; Non-volatile memories are next generation storage devices which maintain data on memory cell regardless of system power. However, non-volatile memories are hard to guarantee transaction's ACID properties when abnormal system crash occurs. In this paper, we implement fail-safe software transactional memory(F-STM). F-STM guarantee durability by locating F-STM's data structure to non-volatile memory. Using F-STM, computer structure based on non-volatile memory can provide data integrity. Additionally, we suggest Delayed Cache Flush mechanism which reduces a cache flush overhead. As a result, the performance of F-STM is improved by 30% against that of existing mechanism.