Architectures and Algorithms to Exploit Probe-Based Storage

利用基于探针的存储的架构和算法

• 批准号: 0073509
• 负责人: Darrell Long
• 金额: $ 34.52万
• 依托单位: University of California-Santa Cruz
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2005-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0073509&HistoricalAwards=false
• 关键词: Architectures; Algorithms; Exploit; Probe; Based

The storage density of rotating magnetic recording is approaching itstheoretical maximum. Magnetic probe-based technology avoids these limitations by using techniques such as orthogonal recording which promise very high density storage within the next five to ten years. Probe-based storage devices promise improved access times, enormous potential parallelism gains, and remarkable storage densities. However, because of the unique characteristics of these devices there is a highprobability that existing file system architectures and algorithms will be suboptimal. By reexamining these basic structures in the context of probe-based storage, it is likely that significant performance gains can be achieved.The proposed work comprises fundamental research in four areas: simulation of probe-based storage devices, architectural issues such as parallelism and caching, storage allocation and file layout, and request scheduling. In reexamining these basic issues for this new technology, this research creates a body of work that will lead the way in the development of secondary storage systems for such devices. This research is likely to result in a better understanding of the implementation details associated with probe-based storage devices to provide a set of algorithms and structures that can be used in systems implementations employing them.

旋转磁记录的存储密度正接近其理论最大值。基于磁探头的技术通过使用正交记录等技术避免了这些限制，这些技术有望在未来五到十年内实现非常高密度的存储。基于探针的存储设备有望改善访问时间、获得巨大的潜在并行性和显著的存储密度。然而，由于这些设备的独特特性，现有的文件系统架构和算法很可能不是最优的。通过在基于探测的存储上下文中重新检查这些基本结构，很可能实现显著的性能提升。提出的工作包括四个领域的基础研究：基于探针的存储设备的模拟，架构问题，如并行性和缓存，存储分配和文件布局，以及请求调度。在为这项新技术重新审视这些基本问题的过程中，这项研究创造了一系列工作，将为此类设备的二级存储系统的开发开辟道路。这项研究可能会导致更好地理解与基于探测的存储设备相关的实现细节，从而提供一组算法和结构，这些算法和结构可用于采用它们的系统实现。