Abstract: In a sparse array, the holes in the corresponding difference co-array (DCA) limit the length of the consecutive subarray, which in turn reduces the number of achievable uniform degrees of ...

Abstract: We present a Mathematics of Arrays (MoA) and ψ-calculus derivation of the memory-optimal operational normal form for ELLPACK sparse matrix-vector multiplication (SpMV) on GPUs. Under the ...