Theoretical discussion of scalar product, matrix-vector and matrix product with maximal accuracy ( Kulisch arithmetic) on a 2D torus and tree network parallel processor. The algorithms are completely inefficient with respect to some or all of storage and processor usage and communication, compared to “normal” algorithms. This is the price to be paid for the maximal accuracy.