Parallel Exploration of the Structure of Random Functions