Introducing I-CASH, A New Disk IO Architecture

推出 I-CASH，一种新的磁盘 IO 架构

• 批准号: 1017177
• 负责人: Qing Yang
• 金额: $ 38.29万
• 依托单位: University of Rhode Island
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-08-01 至 2015-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1017177&HistoricalAwards=false
• 关键词: Introducing; CASH; New; Disk; IO

While storage capacity and CPU processing power have experienced rapid growth in the past, improvement in data bandwidth and access times of hard disk drives (HDD) has not kept pace. As a result, the speed gap between CPUs and disk I/O is widening. Disk arrays can improve overall I/O throughput but random access latency is still very large because of mechanical operations involved. Large buffers and deep cache hierarchy can improve latency, but the access time reduction has been very limited so far because of poor data locality at the disk storage level.This proposal aims at rethinking the fundamental architecture of storage systems and makes an attempt at a paradigm shift of disk based storage architectures. The approach is to build a new storage architecture that exploits the two emerging semi-conductor technologies: flash memory SSD (solid state disks) and GPU (graphic processing unit). The new disk I/O architecture is referred to as I-CASH: Intelligently Coupled Array of SSDs and HDDs. The SSD is used to store mostly read "reference data blocks" to make best use of its high-speed random read performance. The HDD is used to store compressed delta between a current I/O block and its corresponding reference block in the SSD so that random writes are not performed on SSD during online I/O operations. The SSD and HDD are controlled by a high speed GPU that performs similarity detection, delta derivations, combining delta with reference blocks, and other necessary functions for interfacing the storage to the host OS. The idea is to leverage fast read performance of SSDs and the high speed computation of GPUs to replace and substitute, to a great extent, the mechanical operations of HDD to achieve I/O performance that is orders of magnitude better than traditional disk storage systems. Instead of working on HDD to catch up with processors' performance, which has been proven difficult if not impossible, the proposed approach lets storage systems ride the wave of the rapid advancement of multicore processors and be part of such success by trading high speed computation for low access latency. It is anticipated that the proposed project will have significantly broad and transformative impact. 1) Servers at data centers run tens and hundreds of virtual machines that generate large amount of I/Os that can take full advantage of our new storage architecture with potentially orders of magnitude performance improvement. 2) The research will engage both graduate and undergraduate students so that they are ready for the real world need. 3) The success of this research will help the economic development of the state of Rhode Island and the nation.

虽然存储容量和CPU处理能力在过去经历了快速增长，但硬盘驱动器（HDD）的数据带宽和访问时间的改善却没有跟上。因此，CPU和磁盘I/O之间的速度差距正在扩大。磁盘阵列可以提高整体I/O吞吐量，但由于涉及机械操作，随机访问延迟仍然非常大。大容量的缓存和深层次的缓存可以改善延迟，但由于磁盘存储的数据局部性差，访问时间的减少非常有限，本文旨在重新思考存储系统的基本结构，并试图改变基于磁盘的存储结构。该方法是建立一个新的存储架构，利用两个新兴的半导体技术：闪存SSD（固态硬盘）和GPU（图形处理单元）。新的磁盘I/O架构被称为I-CASH：智能耦合的SSD和HDD阵列。SSD用于存储大部分读取的“参考数据块”，以充分利用其高速随机读取性能。HDD用于存储当前I/O块与SSD中的其对应参考块之间的压缩增量，使得在在线I/O操作期间不在SSD上执行随机写入。SSD和HDD由高速GPU控制，该高速GPU执行相似性检测、增量推导、将增量与参考块组合以及用于将存储器连接到主机OS的其他必要功能。该想法是利用SSD的快速读取性能和GPU的高速计算来在很大程度上替换和替代，HDD的机械操作，以实现比传统磁盘存储系统好几个数量级的I/O性能。而不是在HDD上工作以赶上处理器的性能，这已经被证明是困难的，如果不是不可能的，所提出的方法让存储系统乘坐多核处理器的快速发展的浪潮，并通过交易高速计算低访问延迟这样的成功的一部分。预计拟议项目将产生广泛的变革性影响。1)数据中心的服务器运行着数十台和数百台虚拟机，这些虚拟机会产生大量的I/O，这些I/O可以充分利用我们的新存储架构，并可能实现数量级的性能提升。2)这项研究将吸引研究生和本科生，使他们为真实的世界的需要做好准备。3)这项研究的成功将有助于罗得岛州和全国的经济发展。