マルチスレッド化考える前に、1つのスレッドでどの位データスペース消費するか考えるほうが先じゃねえ?
実メモリにワークスペース置ききらないマシンに実行させても嬉しくない気がする。