Parallelize node allocation. Improve thread memory locality.