초록 close

본 논문에서는 SSD(Solid-State Drives) 내의 NCQ(Native Command Queueing)가 가진 정보를 활용하는 쓰기 버퍼 관리 기법을 제안한다. 호스트로부터 SATA 인터페이스를 통해 요청되는 입출력 명령들은 우선 NCQ에 도착하여 처리할 준비가 완료될 때까지 큐에서 대기하게 되고, 큐에 존재하는 명령에 관련된 데이터는 가까운 미래에 반드시 참조된다. 따라서 제안하는 기법은 과거의 참조 패턴 정보와 함께 NCQ 내의 입출력 명령들로부터 얻을 수 있는 미래 참조 패턴 정보를 활용하고, 이를 통해 버퍼 관리 기법의 효율을 높일 수 있다. 또한, 이 기법은 기존의 여러 버퍼 관리 기법들에 쉽게 적용할 수 있다는 장점이 있다. 모의실험을 통한 성능평가 결과, 제안하는 기법에 의해 버퍼 히트율이 최대 7.3% 상승하였다.


In this paper, a write buffer management scheme that exploits the informations within NCQ (Native Command Queueing) of SSDs (Solid-State Drives) is presented. In SSDs with SATA interface, there exist the pending I/O commands in NCQ, and we observed that the data belonging to the I/O commands queued in NCQ would be needed in the near future. We maximize the efficiency of buffer management by using the existence of NCQ in order to obtain the information of future reference pattern as well as past reference pattern. It is important to note that the proposed scheme can be integrated with other existing buffer management schemes without large modification. Through the trace-driven simulation, we show that the proposed scheme outperforms the LRU scheme in terms of hit ratio uo to 7.3%.