Overview Segmented Scan Sort Mapreduce Kernel Fusion SEGMENTED SCAN Segmented Scan What it is: Scan + Barriers/Flags associated with certain positions in the input arrays…