A historical survey of algorithms and hardware architectures for neural-inspired and neuromorphic computing applications

CD James, JB Aimone, NE Miner, CM Vineyard… - Biologically Inspired …, 2017 - Elsevier
Biological neural networks continue to inspire new developments in algorithms and
microelectronic hardware to solve challenging data processing and classification problems …

Cache automaton

A Subramaniyan, J Wang… - Proceedings of the 50th …, 2017 - dl.acm.org
Finite State Automata are widely used to accelerate pattern matching in many emerging
application domains like DNA sequencing and XML parsing. Conventional CPUs and …

ANMLzoo: a benchmark suite for exploring bottlenecks in automata processing engines and architectures

J Wadden, V Dang, N Brunelle, T Tracy II… - 2016 IEEE …, 2016 - ieeexplore.ieee.org
High-performance automata-processing engines are traditionally evaluated using a limited
set of regular expression-rulesets. While regular expression rulesets are valid real-world …

Towards machine learning on the automata processor

T Tracy, Y Fu, I Roy, E Jonas… - … Conference, ISC High …, 2016 - Springer
A variety of applications employ ensemble learning models, using a collection of decision
trees, to quickly and accurately classify an input based on its vector of features. In this paper …

Impala: Algorithm/architecture co-design for in-memory multi-stride pattern matching

E Sadredini, R Rahimi, M Lenjani… - … symposium on high …, 2020 - ieeexplore.ieee.org
High-throughput and concurrent processing of thousands of patterns on each byte of an
input stream is critical for many applications with real-time processing needs, such as …

Parallel automata processor

A Subramaniyan, R Das - Proceedings of the 44th Annual International …, 2017 - dl.acm.org
Finite State Machines (FSM) are widely used computation models for many application
domains. These embarrassingly sequential applications with irregular memory access …

Grapefruit: An open-source, full-stack, and customizable automata processing on FPGAs

R Rahimi, E Sadredini, M Stan… - 2020 IEEE 28th Annual …, 2020 - ieeexplore.ieee.org
Regular expressions have been widely used in various application domains such as
network security, machine learning, and natural language processing. Increasing demand …

Why gpus are slow at executing nfas and how to make them faster

H Liu, S Pai, A Jog - Proceedings of the Twenty-Fifth International …, 2020 - dl.acm.org
Non-deterministic Finite Automata (NFA) are space-efficient finite state machines that have
significant applications in domains such as pattern matching and data analytics. In this …

A scalable solution for rule-based part-of-speech tagging on novel hardware accelerators

E Sadredini, D Guo, C Bo, R Rahimi… - Proceedings of the 24th …, 2018 - dl.acm.org
Part-of-speech (POS) tagging is the foundation of many natural language processing
applications. Rule-based POS tagging is a wellknown solution, which assigns tags to the …

AutomataZoo: A modern automata processing benchmark suite

J Wadden, T Tracy, E Sadredini, L Wu… - 2018 IEEE …, 2018 - ieeexplore.ieee.org
Automata Processing is an important kernel for many application domains, and is
challenging to accelerate using general purpose, von Neumann computers. New research …