I've experienced modest but significant improvements in speed using very basic pragma omp section style parallelizing of this sort of thing.