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: IFIP TCS (2006)

Keyphrases

general purpose
management system
real time
software architecture
computing power
dedicated hardware
data sets
objective function
optimal solution
closed form
main memory
memory usage
limited memory
memory hierarchy