The quadstride reduction algorithm

Abstract

A new stride of 4 reduction algorithm is proposed for the solution of large linear systems of tridiagonal equations. The new strategy incorporates a larger granularity in the solution process thus increasing the efficiency of the parallel computation.

Keywords:

• Odd/even reduction
• symmetric tridiagonal matrix
• quadstride reduction algorithm

C.R. Categories:

• G.1.7