Matrix structures in parallel matrix computations