Efficient CSR-Based Sparse Matrix-Vector Multiplication on GPU

Algorithm 8

Single long row reduction.

    //a long row is calculated

()    ;

()    for to with   +=   do

()       +=  ;

()    done

()    ;

()    ();

()    if

()       +=  ; ();

()    

() if     +=  ; ();

() if     +=  ; ();

() if     +=  ; ();

() if     +=  ; ();

() if     +=  ; ();

() if   ;