Do you need them to be unique, or just randomly different?

I would almost just compute the shuffle before the fork, and let the child do the processing. Regardless of your immediate need, this allows you to control the shuffle.