본 논문에서는 플래시메모리 성능 개선을 위해서, 응용 프로그램 단계에서의 쓰기 연산 최적화 기법을 제안하였다. 일반적인 랜덤쓰기 연산에 비해서 상대적으로 성능이 우수한 집중 쓰기 연산(focused write) 패턴이 발생되도록 쓰기 연산 코드를 재배치시킨다. 제안 기법은 프로그램 분석 과정과 쓰기 연산 코드 재배치 과정으로 구성된다. 프로그램 분석 과정에서는 프로그램 분석 기법을 이용하여, 응용 프로그램의 쓰기 패턴과 각 쓰기 연산 코드가 재배치 가능한 위치들을 탐지한다. 그리고, 프로그램 분석 정보와 선형 프로그래밍 기법을 이용하여, 집중 쓰기 연산 패턴이 발생하도록, 쓰기 연산 코드를 재배치한다.
In this paper we optimize write operations in an application level for performance improvement in flash memory. We propose a code relocation scheme to transform an application to show focused write patterns rather than general random write patterns. The focused write pattern is much faster than the general random write pattern in spite of its random write property. Our proposal consists of Program-analysis-step and Code-relocation-step. Program-analysis-step finds the write patterns of an application and the target placements where a write code can move with our proposed analysis designs. Then, we determine optimal placements for relocation of write codes with Integer Linear Programming.
