Prefix Scan Algorithm implementation on Java (Sequential and Parallel)
Parallel On:
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 12
Time: min - 0 millis, max - 109 millis, avg 1.537 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 6
Time: min - 0 millis, max - 11 millis, avg 0.637 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 8
Time: min - 0 millis, max - 15 millis, avg 0.652 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 1000
Time: min - 0 millis, max - 18 millis, avg 0.828 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 10000
Time: min - 0 millis, max - 11 millis, avg 1.138 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 100000
Time: min - 3 millis, max - 16 millis, avg 3.936 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 1000000
Time: min - 30 millis, max - 135 millis, avg 37.92 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 10000000
Time: min - 420 millis, max - 1960 millis, avg 622.349 millis
--------------------------------------------------------
Parallel Off:
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 12
Time: min - 0 millis, max - 2 millis, avg 0.004 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 6
Time: min - 0 millis, max - 1 millis, avg 0.001 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 8
Time: min - 0 millis, max - 1 millis, avg 0.001 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 1000
Time: min - 0 millis, max - 1 millis, avg 0.041 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 10000
Time: min - 0 millis, max - 412 millis, avg 1.062 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 100000
Time: min - 2 millis, max - 5958 millis, avg 12.793 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 1000000
Time: min - 35 millis, max - 60 millis, avg 38.553 millis
--------------------------------------------------------
--------------------------------------------------------
Running by: PrefixScanParallel, number of runs: 1000, size: 10000000
Time: min - 553 millis, max - 3417 millis, avg 640.103 millis
--------------------------------------------------------