Oracle Computations in Parallel Numerical Linear Algebra