A4 Article in conference proceedings
Implementation of nondeterministic finite automata in an associative CAM circuit




List of Authors: Jussi Poikonen, Eero Lehtonen, Mika Laiho, Timo Knuutila
Publication year: 2015
Book title *: Circuits and Systems (ISCAS), 2015 IEEE International Symposium on
Title of series: ISCAS
Number of pages: 4
ISBN: 978-1-4799-8391-9
ISSN: 0271-4302

Abstract


In this work we consider the implementation of nondeterministic finite automata in autoassociative memory, and demonstrate mapping and operating such automata in an associative content-addressable/Willshaw-type memory circuit presented in a companion paper. This topic is relevant in the broader scope of in-memory computing, and offers a simple, flexible, and computationally efficient way of implementing nondeterministic finite automata using existing general-purpose associative memory hardware.



Last updated on 2019-30-01 at 00:06