Solid-state drives (SSDs) store digital information using electronic circuits. The power efficiency of SSDs and their ability to read and write data quickly means that they are becoming the primary storage device in computers. A major drawback of SSDs, however, is the limited number of times that data can be stored and deleted -- an aspect that hinders the use of these devices for data-intensive applications known as data-center environments.
Qingsong Wei and co-workers at the A*STAR Data Storage Institute and National University of Singapore have developed a scheme for writing data to SSDs that could circumvent these problems to make solid-state drives useful for an even broader range of applications.
SSDs divide their storage space into distinct areas called blocks. A computer can either save large files across consecutive blocks -- a process known as sequential writing -- or write smaller files in blocks scattered throughout the device -- so-called random writing.
The researchers conducted an intensive workload study of the distribution of read and write request sizes over ten real enterprise workload traces supplied by the Storage Network Industry Association. They found that the highest traffic was from small, random requests of less than 64 kilobytes in size.
Generally, random writing is much slower -- by as much as four times -- than sequential writing. One way around this bottleneck is to use part of the memory as a 'buffer'. The buffer briefly stores data as it comes into the drive, which then enables sequential writing at a later time. Current buffer management approaches improve sequential writing but only at low buffer usage, wasting expensive buffer space.
Wei's team helped to solve this problem through an alternative approach that categorizes the data in the buffer by its popularity, which reflects how frequently the data is likely to be needed. The scheme retains popular blocks in the buffer, rather than deleting them, and sequentially writes less popular blocks to the SSD.
"Our buffer management scheme can increase sequential writing with high buffer utilization, thus improving performance and extending the lifetime of the SSD," says Wei.
The researchers tested the approach and demonstrated that the so-called popularity-aware buffer management scheme, or PAB, can achieve an improvement in performance of up to 72 per cent and triple the device lifetime compared to existing schemes. "Our method reduces the cost of SSDs by improving buffer utilization and is easy to implement," explains Wei. "Our next step will be to design smarter SSDs by integrating these same ideas with emerging non-volatile memory."
Journal Reference:
Qingsong Wei, Lingfang Zeng, Jianxi Chen, Cheng Chen. A Popularity-Aware Buffer Management to Improve Buffer Hit Ratio and Write Sequentiality for Solid-State Drive. IEEE Transactions on Magnetics, 2013; 49 (6): 2786 DOI: 10.1109/TMAG.2013.2249579
In a case that could have far-reaching implications for compelling criminal suspects to decrypt digital storage devices, a judge on Tuesday stayed [PDF, posted courtesy of Wired] - temporarily suspended - a previous order that would have forced him to decrypt hard drives suspected of containing child pornography.
On that decrypted segment of Feldman's far more extensive storage system, the FBI says it found "an intricate electronic folder structure comprised of approximately 6,712 folders and subfolders," in which agents found 707,307 files, including "numerous files which constitute child pornography."
A US federal magistrate has refused to order a Wisconsin computer scientist and child abuse image suspect, Jeffrey Feldman, to decrypt the hard drives the government seized from him.
Even if you're a privacy absolutist, even if you believe that the FBI and other law enforcement agencies in the US have gotten a bit too cozy with surveillance of the nation's citizenry and warrantless searches, you've got to have a bit of sympathy for law enforcement here if you believe (and I hope that you all do) that putting child abuse image collectors and creators out of business is a vital job. 
