Andrej Brodnik Johan Karlsson J. Ian Munro Andreas Nilsson An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture http://arxiv.org/abs/cs/0601081 2006 CoRR abs/cs/0601081 db/journals/corr/corr0601.html#abs-cs-0601081 informal publication