Prefix sum

Known as: Prefix sums 
In computer science, the prefix sum, cumulative sum, inclusive scan, or simply scan of a sequence of numbers x0, x1, x2, ... is a second sequence of… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A new parallel framework for fast computation of inverse and forward dynamics of articulated robots based on prefix sums (scans… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2015
2015
The Prefix Sum is an algorithm used as a building block for various other algorithms, for example radix sort, quicksort and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2013
2013
We present an implementation of parallel K-means clustering, called Kps-means, that achieves high performance with near-full… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2011
Highly Cited
2011
.......................................................................................................... 1 Table of 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We consider the <i>indexable dictionary</i> problem, which consists of storing a set <i>S</i> ⊆ {0,…,<i>m</i> − 1} for some… (More)
  • figure 1
Is this relevant?
2007
2007
We consider the prefix sums problem: given a (static) sequence of positive integers x = (x1, . . . , xn), such that ∑n i=1 xi = m… (More)
  • figure 1
  • table 1
  • table 2
Is this relevant?
2005
2005
Several data aggregation algorithms for sensor networks have been proposed. They are capable of returning the aggregate value of… (More)
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2004
2004
We present several fast algorithms for multiple addition and prefix sum on the Linear Array with a Reconfigurable Pipelined Bus… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2002
2002
Data mining and related applications often rely on extensive range sum queries and thus, it is important for these queries to… (More)
  • table 2
  • table 3
  • table 1
  • table 4
  • table 5
Is this relevant?
Highly Cited
1990
Highly Cited
1990
This research was sponsored by the Avionics Lab, Wright Research and Development Center, Aeronautical Systems Division (AFSC), U… (More)
  • figure 1.1
  • figure 1.2
  • figure 1.3
  • figure 1.4
  • figure 1.5
Is this relevant?