An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture

Andrej Brodnik Johan Karlsson J. Ian Munro Andreas Nilsson

Published in: CoRR (2006)

Keyphrases

closed form
management system
memory management
real time
data structure
mathematical model
associative memory
linear equations
dedicated hardware
optimal solution
evolutionary algorithm
case based reasoning
general purpose
hardware implementation
memory usage
level parallelism