a naive parallel scan algorithm compatible with arbitrary sized input arrays; a work-efficient parallel scan algorithm compatible with arbitrary sized input arrays; a stream compaction algorithm built ...