Abstract:
This paper presents a new parallel algorithm for computing the determinants of block matrices of order w x w, with Computational Complexity O(w3q2⁄2), using the Gauss elimination method and Abbas's block method [7] as references. We present our algorithm using Ada-multitasking. The algorithm is numerically stable and has been tested in the Sequent Balance machine with efficient utilization of all processors.

Keywords: Determinants, Gauss elimination method, Multitasking, Theoretical and experimental costs.