APmap: An Open-Source Compiler for Automata Processors

Jintao Yu, Muath Abu Lebdeh, Hoang Anh Du Nguyen, Mottaqiallah Taouil, Said Hamdioui

Research output: Contribution to journalArticleScientificpeer-review

8 Downloads (Pure)

Abstract

A novel type of hardware accelerators called automata processors (APs) have been proposed to accelerate finite-state automata. The bone structure of an AP is a hierarchical routing matrix that connects many memory arrays. With this structure, an AP can process an input symbol every clock cycle, and hence achieve much higher performance compared to conventional architectures. However, the design automation for the APs is not well researched. This article proposes a fully automated tool named APmap for mapping the automata to APs that use a two-level routing matrix. APmap first partitions a large automaton into small graphs and then maps them. Multiple transformations are applied to the automaton by APmap to meet hardware constraints. The experiments on a standard benchmark suite show that our approach leads to around 19% less storage utilization compared to state-of-the-art.

Original languageEnglish
Pages (from-to)196-200
Number of pages5
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume41
Issue number1
DOIs
Publication statusPublished - 2021

Keywords

  • Automata Processor
  • design automation
  • mapping
  • graph partitioning

Fingerprint

Dive into the research topics of 'APmap: An Open-Source Compiler for Automata Processors'. Together they form a unique fingerprint.

Cite this