A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Implementation of nondeterministic finite automata in an autoassociative CAM circuit
Tekijät: Jussi Poikonen, Eero Lehtonen, Mika Laiho, Timo Knuutila
Konferenssin vakiintunut nimi: IEEE International Symposium on Circuits and Systems
Julkaisuvuosi: 2015
Kokoomateoksen nimi: Circuits and Systems (ISCAS), 2015 IEEE International Symposium on
Sarjan nimi: ISCAS
Aloitussivu: 1342
Lopetussivu: 1345
Sivujen määrä: 4
ISBN: 978-1-4799-8391-9
ISSN: 0271-4302
DOI: https://doi.org/10.1109/ISCAS.2015.7168890
Verkko-osoite: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7168890
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.
