Print Email Facebook Twitter APmap Title APmap: An Open-Source Compiler for Automata Processors Author Yu, J. (TU Delft Computer Engineering) Abu Lebdeh, M.F.M. (TU Delft Computer Engineering) Du Nguyen, H.A. (TU Delft Computer Engineering) Taouil, M. (TU Delft Computer Engineering) Hamdioui, S. (TU Delft Quantum & Computer Engineering) Department Quantum & Computer Engineering Date 2021 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. Subject Automata Processordesign automationmappinggraph partitioning To reference this document use: http://resolver.tudelft.nl/uuid:268a7d1c-e281-402c-af6c-4e965597fed2 DOI https://doi.org/10.1109/TCAD.2021.3062328 ISSN 0278-0070 Source IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems, 41 (1), 196-200 Part of collection Institutional Repository Document type journal article Rights © 2021 J. Yu, M.F.M. Abu Lebdeh, H.A. Du Nguyen, M. Taouil, S. Hamdioui Files PDF APmap_An_Open_Source_Comp ... essors.pdf 487.99 KB Close viewer /islandora/object/uuid:268a7d1c-e281-402c-af6c-4e965597fed2/datastream/OBJ/view