ALVEARE:面向正则表达式匹配的全栈硬件-软件协同加速框架

《IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems》:ALVEARE: A Full-Stack Domain-Specific Framework for Regular Expressions

【字体: 大 中 小 】 时间:2026年09月23日 来源:IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 3.6

编辑推荐:

   摘要:正则表达式(RE)被广泛用于在从个性化医疗到计算机安全的多样化领域中标识功能数据模式。尽管其应用广泛,但基于正则表达式的模式匹配仍是最具挑战性的计算内核之一,因为其存在严格的数据依赖性,导致处理时间较长且能耗较高。目前,正则表达式引擎要么依赖于运行时正则表达式的灵活更改

  

摘要:

正则表达式(RE)被广泛用于在从个性化医疗到计算机安全的多样化领域中标识功能数据模式。尽管其应用广泛,但基于正则表达式的模式匹配仍是最具挑战性的计算内核之一,因为其存在严格的数据依赖性,导致处理时间较长且能耗较高。目前,正则表达式引擎要么依赖于运行时正则表达式的灵活更改和广泛的运算符支持,从而影响性能;要么采用固定的高性能加速器,仅实现少数简单的正则表达式运算符。为克服这些限制,我们提出了ALVEARE:一种硬件-软件协同方案,将正则表达式作为领域特定语言(DSL),并结合定制的领域特定架构(DSA),构成一个全栈框架。通过识别最常见的正则表达式运算符,我们引入了一种基于RISC的指令集架构(ISA),涵盖真实基准测试中广泛使用的简单和高级原语。在此基础上,所提出的领域特定架构通过基于推测的微架构高效执行正则表达式匹配。另一方面,一个定制的编译器将正则表达式翻译为二进制指令,并将部分设计复杂性从硬件转移到软件,使微架构保持简单高效,同时支持复杂的运算符。ALVEARE相比当前最先进的解决方案实现了高达34倍的加速和57倍的能效提升,同时提供了灵活性和广泛的运算符支持。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号