ABR: CSR: Medium: Collaborative Research: FTFS: A Read/Write Optimized Fractal Tree File System

ABR：CSR：媒介：协作研究：FTFS：读/写优化的分形树文件系统

• 批准号: 1938180
• 负责人: Martin Farach-Colton
• 金额: $ 28.8万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2019
• 资助国家: 美国
• 起止时间: 2019-10-01 至 2022-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1938180&HistoricalAwards=false
• 关键词: ABR; CSR; Medium; Collaborative; Research

Computer applications rely on file systems to read, write, and access user data safely and efficiently. Unfortunately, conventional file system designs make some applications fast at the expense of others; similarly, most file systems are designed to perform well on one particular type of storage device, such as a hard disk drive (HDD) or flash-based solid-state drive (SSD). Currently, a wide variety of end-users do not realize the full performance potential of their storage hardware, unless they are able to select a file system that is well-matched to their specific workload and hardware. Prior work on the BetrFS file system prototype demonstrated that, with better on-disk data structures, it is possible to build a single file system that roughly matches or exceeds the performance of the best file system for any workload on an HDD. This project will extend these performance gains, which are enabled by a tight, cross-disciplinary collaboration between systems and theory researchers, to a wider range of storage hardware, ranging from complex, archival devices (such as shingled magnetic recording drives), to very fast flash devices (such as non-volatile memory express devices). This project will also investigate a more efficient approach to directory-level cloning, a useful building block for both server workloads and personal computing systems. By making a large swath of applications run faster across a range of storage hardware, this project can have significant real-world benefits. Storage hardware is becoming increasingly varied, and this project can help future-proof the performance of any application, from commerce to health-care to scientific computing to education. This project involves an important component to transition these ideas from research to practice, including maturing the open-source BetrFS prototype, as well as continuing outreach and tutorials for practitioners. This project will continue training both undergraduate and graduate students to design, analyze, build, and measure algorithmically sound computer systems that are unlike anything they have seen previously.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

计算机应用程序依靠文件系统来安全有效地读取、写入和访问用户数据。不幸的是，传统的文件系统设计使某些应用程序变得更快，但牺牲了其他应用程序的性能。同样，大多数文件系统都设计为在一种特定类型的存储设备上表现良好，例如硬盘驱动器 (HDD) 或基于闪存的固态驱动器 (SSD)。目前，许多最终用户还没有意识到其存储硬件的全部性能潜力，除非他们能够选择与其特定工作负载和硬件完美匹配的文件系统。之前对 BetrFS 文件系统原型的研究表明，通过更好的磁盘数据结构，可以构建一个与 HDD 上任何工作负载的最佳文件系统性能大致匹配或超过的文件系统。 该项目将通过系统和理论研究人员之间紧密的跨学科合作实现这些性能提升，并将其扩展到更广泛的存储硬件，从复杂的档案设备（例如叠瓦式磁记录驱动器）到非常广泛的存储硬件。快速闪存设备（例如非易失性存储器高速设备）。 该项目还将研究一种更有效的目录级克隆方法，这是服务器工作负载和个人计算系统的有用构建块。 通过使大量应用程序在一系列存储硬件上运行得更快，该项目可以带来显着的现实效益。 存储硬件变得越来越多样化，该项目可以帮助任何应用程序的性能面向未来，从商业到医疗保健，从科学计算到教育。 该项目涉及将这些想法从研究转化为实践的重要组成部分，包括成熟开源 BetrFS 原型，以及为从业者提供持续的外展和教程。 该项目将继续培训本科生和研究生设计、分析、构建和测量算法健全的计算机系统，这些系统与他们以前见过的任何系统都不同。该奖项反映了 NSF 的法定使命，并通过使用基金会的评估进行评估，被认为值得支持。智力价值和更广泛的影响审查标准。

项目成果

Paging and the Address-Translation Problem

分页和地址转换问题

• DOI: 10.1145/3409964.3461814
• 发表时间: 2021-07-06
• 期刊: Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures
• 作者: M. A. Bender;A. Bhattacharjee;Alex Conway;Martín Farach;Rob Johnson;Sudarsun Kannan;William Kuszmaul;Nirjhar Mukherjee;Donald E. Porter;Guido Tagliavini;Janet Vorobyeva;Evan West
• 通讯作者: Evan West

Timely Reporting of Heavy Hitters using External Memory

使用外部存储器及时报告重要人物

• 发表时间: 2021-01
• 期刊: SIGMOD record
• 影响因子: 1.1
• 作者: Singh, S;Pandey, P;Bender, M.;Berry, J.;Farach;Johnson, R;Kroeger, T.;Phillips, C
• 通讯作者: Phillips, C

Cutting Polygons into Small Pieces with Chords: Laser-Based Localization

用弦将多边形切割成小块：基于激光的定位

• 发表时间: 2020-01
• 期刊: Annual European Symposium on Algorithms
• 作者: Arkin, Esther;Das, Rathish;Gao, Jie;Goswami, Mayank;Mitchell, Joseph;Polishchuk, Valentin;Toth, Csaba
• 通讯作者: Toth, Csaba

Incremental Edge Orientation in Forests

森林中的增量边缘方向

• 发表时间: 2021-01
• 期刊: European Symposium on Algorithms
• 作者: Bender, Michael;Kopelowitz, Tsvi;Kuszmaul, William;Porat, Ely;Stein, Clifford
• 通讯作者: Stein, Clifford

External-Memory Dictionaries in the Affine and PDAM Models

Affine 和 PDAM 模型中的外部存储器字典

• DOI: 10.1145/3323165.3323210
• 发表时间: 2021-01
• 期刊: ACM transactions on parallel computing
• 作者: Bender, Michael;Conway, Ale;Farach;Jannen, William;Jiao, Yizheng;Johnson, Rob;Knorr, Eric;McAllister, Sara;Mukherjee, Nirjhar;Pandey, Prashant;et al
• 通讯作者: et al