G1RemSet::prepare_for_oops_into_collection_set_do() does some non-trivial O(#regions) work that in case of heaps with a few thousand regions shows up in "Other" time as significant.

Parallelize this phase and add appropriate logging.