The traditional metric for the efficiency of a numerical algorithm has been the number of
arithmetic operations it performs. Technological trends have long been reducing the time to …

Dense linear algebra computations are essential to nearly every problem in scientific
computing and to countless other fields. Most matrix computations enjoy a high …

We present a new parallel algorithm for solving triangular systems with multiple right hand
sides (TRSM). TRSM is used extensively in numerical linear algebra computations, both to …

Computation speed is limited by physical laws Speed of conventional processors is limited
by line delays: signal transmission time between gates gate delays: settling time before state …

In this work an algorithm for solving triangular systems of equations for multiple right hand
sides is presented. The algorithm for solving triangular systems for multiple right hand sides …