课题基金 / 基金详情

SBIR Phase I: A Multithreaded Storage Engine using Highly-Concurrent Fractal Trees

SBIR Phase I: A Multithreaded Storage Engine using Highly-Concurrent Fractal Trees
SBIR 第一阶段:使用高并发分形树的多线程存储引擎
批准号:
0945687
负责人:
Bradley Kuszmaul
金额:
$15.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2010
资助国家:
美国
项目状态:
已结题
起止时间:
2010-01-01 至 2010-06-30

项目摘要

项目成果

Bradley Kuszmaul的其他基金

相似基金

相关文献

中文摘要
翻译
这个小企业创新研究第一阶段项目将研究在多核计算机上实现高性能数据库的技术,重点关注如何在“分形树”数据库中支持可证明良好的线程调度的并发活动。目前的数据库存在存储带宽、磁盘寻道率和CPU核心容量之间的资源不平衡,导致性能不佳、解决方法繁琐和能源效率低下。该公司为MySQL开发了一种高性能存储引擎,它在实时数据上维护索引的速度比传统引擎快100倍。该方法采用与缓存无关的分形树索引,该索引随存储带宽而不是寻速缩放,从而解决了带宽和磁盘寻速之间的不平衡。如果成功,这项研究将产生一个数据库实现,对于每个查询,要么使CPU内核饱和,要么使磁盘带宽饱和,要么消耗查询中所有固有的并行性。目标市场包括拥有非常大的数据库和由插入和查询主导的工作负载的组织。有许多应用程序领域不使用数据库,因为它们的性能太慢。数据库的数量级加速有助于扩大市场。金融、零售、国土安全、电信和科学计算领域的应用将受益于高性能数据库。此外,研究人员希望将所有数据库实现者引入多核领域。所提出的研究将进一步理解当数据很好地分布在磁盘上时如何调度数据库查询。随着用户对数据的需求继续超过快速内存的可用性,在基于磁盘的数据上组织多线程查询以提高性能只会变得越来越重要。
英文摘要
This Small Business Innovation Research Phase I project will investigate techniques for implementing high-performance databases on multi-core computers by focusing on how to support concurrent activity with provably good thread scheduling in "Fractal Tree" databases. Today's databases suffer from resource imbalances between storage bandwidth, disk-seek rate, and CPU core capacity, leading to underperformance, cumbersome workarounds, and energy inefficiency. The company has developed a high-performance storage engine for MySQL that maintains indexes on live data 100 times faster than traditional engines. The approach employs cache-oblivious Fractal-Tree indexes, which scale with storage bandwidth rather than seek rate, thus addressing the imbalance between bandwidth and disk-seek rate. If successful, this research will produce a database implementation that for each query that either saturates the CPU cores, saturates disk bandwidth, or consumes all of the inherent parallelism in the query.The target market comprises organizations that have very large databases and a workload dominated by insertions and queries. There are many application areas that do not employ databases because their performance is too slow. Orders-of-magnitude speedup for databases can help grow the market. Applications in finance, retail, homeland security, telecommunications, and scientific computing will benefit from high-performance databases. Furthermore the researchers hope to lead all database implementers into the multi-core realm. The proposed research will further the understanding of how to schedule database queries when data is well laid out on disk. As users' appetite for data continues to outstrip the availability of fast memory, organizing multithreaded queries on disk-based data for performance will only grow in importance.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System
SBIR Phase II: A Multithreaded Storage Engine Using Highly-Concurrent Fractal Trees
  • 批准号:
    1058565
  • 项目类别:
    Standard Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2011
  • 负责人:
    Bradley Kuszmaul
  • 依托单位:
CAREER: Using Critical Path Length as a Practical Peformance Metric
  • 批准号:
    9702980
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $21.0万
  • 财政年份:
    1997
  • 负责人:
    Bradley Kuszmaul
  • 依托单位:
国内基金
海外基金
Baryogenesis, Dark Matter and Nanohertz Gravitational Waves from a Dark Supercooled Phase Transition
  • 批准号:
    24ZR1429700
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    YUICHIRO NAKAI
  • 依托单位:
ATLAS实验探测器Phase 2升级
  • 批准号:
    11961141014
  • 项目类别:
    国际(地区)合作与交流项目
  • 资助金额:
    3350万元
  • 批准年份:
    2019
  • 负责人:
    刘衍文
  • 依托单位:
地幔含水相Phase E的温度压力稳定区域与晶体结构研究
  • 批准号:
    41802035
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    12.0万元
  • 批准年份:
    2018
  • 负责人:
    张里
  • 依托单位:
基于数字增强干涉的Phase-OTDR高灵敏度定量测量技术研究