Problem Size	[GPU] Avg Time
250000	2991.59999999999990905052982270717620849609375
500000	3734.3000000000001818989403545856475830078125
750000	4266.399999999999636202119290828704833984375
1000000	5749.100000000000363797880709171295166015625
1250000	6930.1999999999998181010596454143524169921875
1500000	9656.29999999999927240423858165740966796875
1750000	8500.70000000000072759576141834259033203125
2000000	10533.70000000000072759576141834259033203125
2250000	14239.79999999999927240423858165740966796875
2500000	11240.399999999999636202119290828704833984375
2750000	14177.600000000000363797880709171295166015625
3000000	17659.79999999999927240423858165740966796875
3250000	14489
3500000	16536
3750000	20122
4000000	19135.20000000000072759576141834259033203125
4250000	18723.29999999999927240423858165740966796875
4500000	17911.29999999999927240423858165740966796875
4750000	19427
5000000	19363.20000000000072759576141834259033203125
5250000	20303.20000000000072759576141834259033203125
5500000	24993.9000000000014551915228366851806640625
5750000	20634.5999999999985448084771633148193359375
6000000	24801.29999999999927240423858165740966796875
6250000	25246.5
6500000	22456.0999999999985448084771633148193359375
6750000	24136
7000000	24530.5
7250000	25454.5
7500000	26960.29999999999927240423858165740966796875
7750000	27530.70000000000072759576141834259033203125
8000000	27706.0999999999985448084771633148193359375
8250000	31229.9000000000014551915228366851806640625
8500000	29143.79999999999927240423858165740966796875
8750000	29269.5
9000000	28709.5
9250000	31564.5999999999985448084771633148193359375
9500000	30092.5
9750000	30211.9000000000014551915228366851806640625
10000000	31158.70000000000072759576141834259033203125