Fast File System(FFS)에서 작은 파일을 저장할 때 발생하는 디스크 쓰기 횟수를 감소하기 위해 기존에 Co-Writing Fast File System (CW-FFS)이 제안되었다. CW-FFS는 동일 디렉토리의 작은 파일들을 메모리에서 모아서 한 번의 디스크 쓰기로 저장하는 모아쓰기(co-writing) 기법을 사용한다. 하지만, 만일 모아쓰기하는 동안 동일 디랙토리의 파일들을 메모리에서 충분히 확보하지 못하면 작은 파일쓰기 성능이 개선되지 않는다. 이를 해결하기 위해 본 논문은 공간 지역성(spatial locality) 기반의 모아쓰기를 사용하는 sCW-FFS를 제안한다. sCW-FFS는 모아쓰기할 때 메모리에서 동일 디스크 영역(실린더 그룹)에 속하는 작은 파일들을 모아서 한 번의 디스크 쓰기로 저장한다. 비록 한 디렉토리에 속하는 파일의 수가 적더라도 여러 디렉토리의 파일들이 동일 실린더 그룹에 속한다면 sCW-FFS는 CW-FFS에 비해 작은 파일들을 더 많이 모아 쓸 수 있다. 성능 검증을 위해 sCW-FFS를 FreeBSD 8.2 운영체제에 구현하였으며, 마이크로-벤치마크, Postmark 및 CVS 벤치마크를 통해 성능을 측정하였다. 성능 측정 결과 sCW-FFS는 CW-FFS보다 벤치마크의 실행 시간을 최대 27%까지 개선하였다.
Co-Writing Fast File System (CW-FFS) was proposed to reduce disk I/Os that Fast File System (FFS) causes in writing small files. CW-FFS uses a co-writing scheme that collects writes to small files of a directory into memory and stores them at a disk request. However, it fails to make a large disk write when there are not enough files of a directory in memory. To solve this problem, this paper proposes sCW-FFS to co-write small files using spatial locality. sCW-FFS collects small files of the same disk region, namely a cylinder group, from memory and stores them at a single disk I/O. If several directories with a few files are placed in the same cylinder group, sCW-FFS stores more files at a single disk write than CW-FFS, thus making it possible to reduce disk I/Os more. The experiment of sCW-FFS implemented in FreeBSD 8.2 shows that sCW-FFS improves the execution times of a micro-benchmark, Postmark, and CVS benchmarks over CW-FFS by up to 27%.
