データ分割例 10**9 までの素数を10分割

分割番号 等分割 最大30秒   減少分割 最大25秒   分割幅 素数の数 処理時間 分割幅 素数の数 処理時間 --------------------------------------------------------------- 1 99999998 5761455 19 sec 132489082 7511307 24 sec 2 100000000 5317482 20 sec 127021459 6659423 25 sec 3 100000000 5173388 21 sec 121175855 6189563 25 sec 4 100000000 5084001 22 sec 114873355 5773875 25 sec 5 100000000 5019541 23 sec 108004187 5367093 25 sec 6 100000000 4968836 25 sec 100407949 4946749 25 sec 7 100000000 4928228 26 sec 91834125 4493502 25 sec 8 100000000 4893248 27 sec 81851867 3983994 24 sec 9 100000000 4863036 28 sec 69597251 3373183 22 sec 10 100000000 4838319 30 sec 52744859 2548845 21 sec ----------------------------------------------------------------- 合計 1000000000 50847534 241 sec 1000000000 50847534 241 sec 分割幅を同じにすると、処理時間は増大し、最後の処理時間が最大となる。 分割幅を減少させ処理時間を同じにすると、並列処理では最短時間となる。