SHF: Medium: Efficient and Scalable Pattern Matching via Hardware-Software Co-Design
SHF:中:通过软硬件协同设计实现高效且可扩展的模式匹配
基本信息
- 批准号:2313062
- 负责人:
- 金额:$ 120万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2023
- 资助国家:美国
- 起止时间:2023-08-01 至 2027-07-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
In today's computing landscape, analyzing complex unstructured data streams from physical, biological, chemical, and other systems is becoming increasingly common. However, as the amount of data being processed continues to grow, energy consumption has become a major bottleneck. This is especially true for small, battery-powered, and resource-constrained devices, but also for large data centers where energy usage can lead to high monetary costs and carbon dioxide emissions. To address these challenges, our project aims to design a holistic computing platform that is both ultra-efficient and widely applicable. This platform will help alleviate the scarcity of computing and energy resources for real-time data-driven applications such as network security, bioinformatics, and data mining.The project focuses on creating a holistically designed computing system for detecting rich patterns over data streams, which is a key computational task for the analysis of unstructured data. The patterns are described using high-level formal specification languages based on extended regular expressions. For efficient pattern matching, the formal specifications are translated into a novel type of nondeterministic finite-state automata augmented with registers. These automata are co-designed with a non-von Neumann hardware architecture that leverages content-addressable memories and efficient hardware implementations of low-level computational primitives. A holistic co-design strategy is followed for the automata model, hardware, and software, resulting in a complete system prototype, including a fabricated chip and a complete software toolchain for compiling patterns and deploying them on the chip for execution. Moreover, the project develops high-quality benchmarks for pattern-matching applications and explores new applications of the pattern-matching hardware in pathogen identification and long-read mapping of human genomic data. The project will also train graduate students.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.
在当今的计算环境中,分析来自物理、生物、化学和其他系统的复杂非结构化数据流变得越来越普遍。然而,随着处理的数据量持续增长,能源消耗已成为主要瓶颈。这对于小型、电池供电和资源受限的设备尤其如此,但对于大型数据中心也是如此,在大型数据中心,能源使用可能导致高昂的货币成本和二氧化碳排放。为了应对这些挑战,我们的项目旨在设计一个全面的计算平台,既超高效又广泛适用。该平台将有助于缓解网络安全、生物信息学和数据挖掘等实时数据驱动应用的计算和能源短缺问题,该项目的重点是创建一个整体设计的计算系统,用于检测数据流上的丰富模式,这是非结构化数据分析的关键计算任务。使用基于扩展正则表达式的高级形式规范语言描述模式。为了有效的模式匹配,正式规范被翻译成一种新型的非确定性有限状态自动机与寄存器增强。这些自动机与非冯·诺依曼硬件架构共同设计,该架构利用内容可寻址存储器和低级计算原语的高效硬件实现。遵循自动机模型,硬件和软件的整体协同设计策略,从而形成完整的系统原型,包括制造的芯片和用于编译模式并将其部署在芯片上执行的完整软件工具链。此外,该项目还为模式匹配应用开发了高质量的基准,并探索了模式匹配硬件在病原体识别和人类基因组数据长读映射中的新应用。该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Kaiyuan Yang其他文献
CAMA: Energy and Memory Efficient Automata Processing in Content-Addressable Memories
CAMA:内容可寻址存储器中的能源和存储器高效自动机处理
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Yi Huang;Zhiyu Chen;Dai Li;Kaiyuan Yang - 通讯作者:
Kaiyuan Yang
Phosphorus-carbon bond cleavage and tetrahedrane cluster activation in the reaction between bis(diphenylphosphino)maleic anhydride (BMA) and PhCCo3(CO)9. Syntheses, kinetic studies, and x-ray diffraction structures of PhCCo3(CO)7(bma) and [cyclic] Co3(CO)6(.mu.2-.eta.2,.eta.1-C(Ph)C:C(PPh2)C(O)OC(O)
双(二苯基膦)马来酸酐 (BMA) 和 PhCCo3(CO)9 反应中磷碳键断裂和四面体簇活化。
- DOI:
- 发表时间:
1993 - 期刊:
- 影响因子:0
- 作者:
Kaiyuan Yang;Janna M. Smith;S. Bott;M. Richmond - 通讯作者:
M. Richmond
Reaction of 1,2-bis(diphenylphosphino)cyclobutenedione (bpcbd) with fac-BrRe(CO)3(THF)2: X-ray diffraction structure of the dimeric complex [BrRe(CO)3]2(bpcbd) ⋅ CH2Cl2
- DOI:
10.1023/b:jocc.0000014699.65697.98 - 发表时间:
2004-02-01 - 期刊:
- 影响因子:0.600
- 作者:
Simon G. Bott;Kaiyuan Yang;Michael G. Richmond - 通讯作者:
Michael G. Richmond
X-ray diffraction structure of Re2(CO)8[(Z)-Ph2PCH=CHPPh2]. Proof for diphosphine ligation across the Re–Re bond
- DOI:
10.1023/a:1015663115531 - 发表时间:
2001-12-01 - 期刊:
- 影响因子:0.600
- 作者:
Simon G. Bott;Kaiyuan Yang;Michael G. Richmond - 通讯作者:
Michael G. Richmond
Synthesis, redox properties, and X-ray diffraction structure of the platinum catecholate complex Pt(1,5-COD)(1,2-O2C6H4)
- DOI:
10.1007/bf01677097 - 发表时间:
1996-05-01 - 期刊:
- 影响因子:0.600
- 作者:
Ming-Jaw Don;Kaiyuan Yang;Simon G. Bott;Michael G. Richmond - 通讯作者:
Michael G. Richmond
Kaiyuan Yang的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Kaiyuan Yang', 18)}}的其他基金
FuSe: Ultra-Low-Energy Logic-in-Memory Computing using Multiferroic Spintronics
FuSe:使用多铁自旋电子学的超低能耗内存逻辑计算
- 批准号:
2329111 - 财政年份:2023
- 资助金额:
$ 120万 - 项目类别:
Continuing Grant
CAREER: Reliable and Secure Minimally Invasive Bioelectronic Implants through Contextual Awareness
职业:通过情境意识实现可靠、安全的微创生物电子植入
- 批准号:
2146476 - 财政年份:2022
- 资助金额:
$ 120万 - 项目类别:
Continuing Grant
EAGER: SARE: Physically disordered nanostructures for lightweight and secure authentication on CMOS platform
EAGER:SARE:物理无序纳米结构,可在 CMOS 平台上实现轻量级安全身份验证
- 批准号:
2028997 - 财政年份:2020
- 资助金额:
$ 120万 - 项目类别:
Standard Grant
相似海外基金
SHF: Medium: Provably Correct, Energy-Efficient Edge Computing
SHF:中:可证明正确、节能的边缘计算
- 批准号:
2403144 - 财政年份:2024
- 资助金额:
$ 120万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Memory-efficient Algorithm and Hardware Co-Design for Spike-based Edge Computing
协作研究:SHF:中:基于 Spike 的边缘计算的内存高效算法和硬件协同设计
- 批准号:
2403723 - 财政年份:2023
- 资助金额:
$ 120万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Memory-efficient Algorithm and Hardware Co-Design for Spike-based Edge Computing
合作研究:SHF:中:基于 Spike 的边缘计算的内存高效算法和硬件协同设计
- 批准号:
2312366 - 财政年份:2023
- 资助金额:
$ 120万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: EPIC: Exploiting Photonic Interconnects for Resilient Data Communication and Acceleration in Energy-Efficient Chiplet-based Architectures
合作研究:SHF:中:EPIC:利用光子互连实现基于节能 Chiplet 的架构中的弹性数据通信和加速
- 批准号:
2311543 - 财政年份:2023
- 资助金额:
$ 120万 - 项目类别:
Continuing Grant
Collaborative Research: SHF: Medium: EPIC: Exploiting Photonic Interconnects for Resilient Data Communication and Acceleration in Energy-Efficient Chiplet-based Architectures
合作研究:SHF:中:EPIC:利用光子互连实现基于节能 Chiplet 的架构中的弹性数据通信和加速
- 批准号:
2311544 - 财政年份:2023
- 资助金额:
$ 120万 - 项目类别:
Continuing Grant
SHF: Medium: Language Support for Sound and Efficient Programmable Inference
SHF:中:对健全且高效的可编程推理的语言支持
- 批准号:
2311983 - 财政年份:2023
- 资助金额:
$ 120万 - 项目类别:
Continuing Grant
Collaborative Research: SHF: Medium: Memory-efficient Algorithm and Hardware Co-Design for Spike-based Edge Computing
合作研究:SHF:中:基于 Spike 的边缘计算的内存高效算法和硬件协同设计
- 批准号:
2312367 - 财政年份:2023
- 资助金额:
$ 120万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Automated energy-efficient sensor data winnowing using native analog processing
协作研究:SHF:中:使用本机模拟处理进行自动节能传感器数据筛选
- 批准号:
2212346 - 财政年份:2022
- 资助金额:
$ 120万 - 项目类别:
Continuing Grant
Collaborative Research: SHF: Medium: Automated energy-efficient sensor data winnowing using native analog processing
协作研究:SHF:中:使用本机模拟处理进行自动节能传感器数据筛选
- 批准号:
2212345 - 财政年份:2022
- 资助金额:
$ 120万 - 项目类别:
Continuing Grant
Collaborative Research: SHF: Medium: Analog EDA-Inspired Methods for Efficient and Robust Neural Network Design
合作研究:SHF:媒介:用于高效、鲁棒神经网络设计的模拟 EDA 启发方法
- 批准号:
2107321 - 财政年份:2021
- 资助金额:
$ 120万 - 项目类别:
Continuing Grant