DAFT - Towards A New Disk Filing Approach

The Windows® NTFS disk filing system was first introduced in 1993, but despite its undoubted sophistication, not everyone is convinced that it is perfectly tuned for all possible eventualities. Prompting Dr. Fanglu Guo and Dr. Tzi-cker Chiueh from Symantec Research. Laboratories, Culver City, USA to develop their DAFT disk operating system.

The Windows® NTFS
disk filing system was first introduced in 1993, but despite its
undoubted sophistication, not everyone is convinced that it is perfectly
tuned for all possible eventualities. Prompting Dr. Fanglu Guo and Dr. Tzi-cker Chiueh
from Symantec Research. Laboratories, Culver City, USA to develop their
DAFT disk operating system. A comprehensive description of DAFT [Disk
geometry-Aware File system Traversal] (a novel algorithmic suite
designed to improve the read efficiency of bulk file accesses) is
published in the eccentrically titled  ‘Modeling,
Analysis&Simulation of Computer and Telecommunication Systems,
2009. MASCOTS ’09. IEEE International Symposium on
’.

"This paper describes the design, implementation, and evaluation of an optimization to modern file systems that is designed to improve the read efficiency of bulk file accesses. The resulting scheme, called DAFT (Disk geometry-Aware File system Traversal), provides a bulk file access application with individual files while fetching these files into memory in a way that respects the disk geometry and thus is as
efficient as it can be."

But is DAFT better than NTFS?

“It can reduce the elapsed time of
enumerating all files in a file system by a factor of 5 to 15 for both
fragmented and non-fragmented file systems on fast and slow disks.”
say
the developers.

Those interested in the fine-grained details of DAFT’s data-driven filing techniques can access the paper in full here:

Old NID
110721
Categories

Latest reads

Article teaser image
Donald Trump does not have the power to rescind either constitutional amendments or federal laws by mere executive order, no matter how strongly he might wish otherwise. No president of the United…
Article teaser image
The Biden administration recently issued a new report showing causal links between alcohol and cancer, and it's about time. The link has been long-known, but alcohol carcinogenic properties have been…
Article teaser image
In British Iron Age society, land was inherited through the female line and husbands moved to live with the wife’s community. Strong women like Margaret Thatcher resulted.That was inferred due to DNA…