Problem Size	[GPU] Avg Time
250000	2129.6999999999998181010596454143524169921875
500000	3576
750000	5072.399999999999636202119290828704833984375
1000000	5171.600000000000363797880709171295166015625
1250000	9440.399999999999636202119290828704833984375
1500000	11045.79999999999927240423858165740966796875
1750000	14132.20000000000072759576141834259033203125
2000000	14857
2250000	15949.100000000000363797880709171295166015625
2500000	15446.29999999999927240423858165740966796875
2750000	15471.20000000000072759576141834259033203125
3000000	7048.600000000000363797880709171295166015625
3250000	7410
3500000	8179.600000000000363797880709171295166015625
3750000	8919.29999999999927240423858165740966796875
4000000	10174.100000000000363797880709171295166015625
4250000	9742.5
4500000	13649.29999999999927240423858165740966796875
4750000	13519
5000000	10809.70000000000072759576141834259033203125
5250000	11448.20000000000072759576141834259033203125
5500000	15997.100000000000363797880709171295166015625
5750000	15630.5
6000000	11899.899999999999636202119290828704833984375
6250000	12196.20000000000072759576141834259033203125
6500000	13591.20000000000072759576141834259033203125
6750000	14007
7000000	15386.899999999999636202119290828704833984375
7250000	14114.79999999999927240423858165740966796875
7500000	14386.399999999999636202119290828704833984375
7750000	22479.9000000000014551915228366851806640625
8000000	15502
8250000	16879
8500000	15939.79999999999927240423858165740966796875
8750000	19770.20000000000072759576141834259033203125
9000000	16566.5
9250000	21026.5
9500000	16883.29999999999927240423858165740966796875
9750000	19909.29999999999927240423858165740966796875
10000000	18119.9000000000014551915228366851806640625