HEC: Collaborative Research: Techniques for Streaming File Systems and Databases
HEC: Collaborative Research: Techniques for Streaming File Systems and Databases
批准号:
0621425
负责人:
Martin Farach-Colton
金额:
$15.04万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-08-01 至 2009-01-31
中文摘要
许多高端计算应用程序的性能受到存储系统传输数据能力的限制。随着处理器速度的提高,I/O性能继续严重滞后。因此,I/O可能仍然是高端计算的关键瓶颈。在这个研究项目中,pi建议构建一个流b树的原型,用于部署在数据库或文件系统中。该原型将实现快速插入、快速范围查询和平台无关性。pi将同时研究如何处理不同大小的键,如何支持事务,如何扩展到多个磁盘和进程,以及如何为缓存遗忘和内存映射的海量数据提供O/S支持。在如何处理海量数据和克服经典I/O瓶颈方面,提出的工作代表了一个有希望的新方向。
英文摘要
The performance of many high-end computing applications is limited by the capacity of memory systems to deliver data. As processor speeds increase, I/O performance continues to lag substantially. Thus, I/O is likely to remain a critical bottleneck for high-end computing. In this research project The PIs propose to build a prototype of a streaming B-tree for deployment in a database or file system. This prototype will realize t fast insertions, fast range queries, and platform independence. The PIs will simultaneously work on how to deal with different-sized keys, how to support transactions, how to scale to multiple disks and processes, and how to provide O/S support for cache-obliviousness and memory-mapped massive data. The proposed work represents a promising new direction in how to manipulate massive data and overcome classic I/O bottlenecks.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
-
批准号:2420942
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2024
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories
-
批准号:2423105
-
项目类别:Continuing Grant
-
资助金额:$29.98万
-
财政年份:2024
-
负责人:Martin Farach-Colton
-
依托单位:
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
-
批准号:2247576
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2023
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: PPoSS: Planning: Efficient Address Translation with Formal Guarantees for Data-Center-Scale Applications
-
批准号:2118620
-
项目类别:Standard Grant
-
资助金额:$12.5万
-
财政年份:2021
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories
-
批准号:2106999
-
项目类别:Continuing Grant
-
资助金额:$29.98万
-
财政年份:2021
-
负责人:Martin Farach-Colton
-
依托单位:
Travel Grant for Algorithmic Principles of Computer Systems (APOCS) Conference: Salt Lake City, Utah - January 2020
-
批准号:1947478
-
项目类别:Standard Grant
-
资助金额:$1.0万
-
财政年份:2019
-
负责人:Martin Farach-Colton
-
依托单位:
ABR: CSR: Medium: Collaborative Research: FTFS: A Read/Write Optimized Fractal Tree File System
-
批准号:1938180
-
项目类别:Standard Grant
-
资助金额:$28.8万
-
财政年份:2019
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: Conference: AitF PI Meeting
-
批准号:1712716
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2017
-
负责人:Martin Farach-Colton
-
依托单位:
CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered
-
批准号:1715777
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2017
-
负责人:Martin Farach-Colton
-
依托单位:
AitF: Collaborative Reserach: Theory and Implementation of Dynamic Data Structures for the GPU
-
批准号:1637458
-
项目类别:Standard Grant
-
资助金额:$34.94万
-
财政年份:2016
-
负责人:Martin Farach-Colton
-
依托单位:
CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System
-
批准号:1408782
-
项目类别:Standard Grant
-
资助金额:$24.0万
-
财政年份:2014
-
负责人:Martin Farach-Colton
-
依托单位:
BIGDATA: Mid-Scale: DCM: Collaborative Research: Eliminating the Data Ingestion Bottleneck in Big-Data Applications
-
批准号:1247750
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2013
-
负责人:Martin Farach-Colton
-
依托单位:
AF: Small: Collaborative Research: Algorithms for Reallocation Problems
-
批准号:1114930
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2011
-
负责人:Martin Farach-Colton
-
依托单位:
HECURA: Colaborative: Multidimensional and String Indexes for Streaming Data
-
批准号:0937829
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2009
-
负责人:Martin Farach-Colton
-
依托单位:
SBIR Phase I: A Storage Engine for High-Volume Data
-
批准号:0740298
-
项目类别:Standard Grant
-
资助金额:$10.0万
-
财政年份:2008
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: Adversarial Contention Resolution
-
批准号:0632838
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: High-Performance Data Access through Memory Abstraction
-
批准号:0541097
-
项目类别:Standard Grant
-
资助金额:$15.0万
-
财政年份:2006
-
负责人:Martin Farach-Colton
-
依托单位:
Algorithms for Metric Space Embeddings
-
批准号:9820879
-
项目类别:Standard Grant
-
资助金额:$23.2万
-
财政年份:1999
-
负责人:Martin Farach-Colton
-
依托单位:
Career: Distance Based Methods in Phylogeny Reconstruction: Trees and Strings
-
批准号:9501942
-
项目类别:Continuing Grant
-
资助金额:$13.3万
-
财政年份:1995
-
负责人:Martin Farach-Colton
-
依托单位:
海外基金