HotCSE Seminar
Computational Science & Engineering
Wednesday Feb 22, 12pm-1pm, 1116-E Klaus

Programming Techniques for the Automata Processor

Ankit Srivastava
Advisor: Prof. Srinivas Aluru


The Micron Automata Processor (AP) is a novel co-processor accelerator that supports the parallel execution of multiple Nondeterministic Finite Automata (NFA) programmed directly into hardware over a single data-stream. In this talk, I will give an introduction to the processor and then present a number of programming techniques to develop automata that execute efficiently on this processor. First, I will present general techniques to transform NFAs defined in their classical representation to the representation used by the AP, and optimize the same. Then, I will talk about automata development techniques using simple but powerful generic building blocks.


Ankit is a 2nd year PhD student working with Dr Srinivas Aluru. Before this, he worked as part of the parallel computational fluid dynamics team of ANSYS, Inc. after receiving his bachelor's degree from Indian Institute of Technology, Kanpur. His current research is in the field of high-performance computing, automata processing, and graph algorithms.