クエリの割り振り。

前回の記事で少し見積もりに触れたので。

現在は１０００クエリを４スレッドでスレッド並列した場合、
１スレッド目　：　　　１～２５０
２スレッド目　：　２５１～５００
３スレッド目　：　５０１～７５０
４スレッド目　：　７５１～１０００

という風に、あらかじめ割り振ってしまっている。

１対１最短路では実行時間の見積もりが立てづらく、１つ１つのクエリが全米でも数百ミリ秒～５秒と実行時間は短めであるために、クエリを割り振る部分でのオーバーヘッドが効いてきてしまうのではないかという懸念からである。

だからと言っても、やはりスレッドごとがうまく平均化されるというのは考えにくいので、いくつかの塊に分け、ブロック毎に動的に割り振るという方法がいいのではないかと思う。