Blelloch Scan is a parallel prefix computation algorithm that belongs to the class of scan operations and is distinguished by its exclusive use of a work-efficient, two-pass approach consisting of an up-sweep (reduce) phase followed by a down-sweep phase to compute prefix sums in logarithmic time on a tree-based architecture.