On the Parallelization of Stream Compaction on a Low-Cost SDC Cluster

Algorithm 1

Serial stream compaction.

	Input: Vector I of length n
	Input: Predicate function F
	Output: Vector O of valid elements
	Output: nvalid: the number of valid elements
(1)
(2)	for to do
(3)	if then
(4)
(5)	end if
(6)	end for