Cache Automaton: Repurposing Caches for Automata Processing.
Arun SubramaniyanJingcheng WangEzhil R. M. BalasubramanianDavid T. BlaauwDennis SylvesterReetuparna DasPublished in: PACT (2017)
Keyphrases
- finite automata
- caching scheme
- finite state automata
- finite automaton
- cache hit ratio
- finite state machines
- memory access
- turing machine
- information processing
- data access
- real time
- tree automata
- cellular automata
- deterministic finite automata
- finite state automaton
- data processing
- memory management
- deterministic automata
- cache misses
- grammatical inference
- back end
- hidden markov models
- query processing