The handling of the sparse matrix vector product(SMVP) is a common kernel in many scientific applications. This kernel is an irregular problem, which has led to the development of several compressed storage formats such as CRS, CCS, and JDS among others. We propose an alternative storage format, the Transpose Jagged Diagonal Storage(TJDS), which is inspired from the Jagged Diagonal Storage format and makes no assumptions about the sparsity pattern of the matrix. We present a selection of sparse matrices and compare the storage requirements needed using JDS and TJDS formats, and we show that the TDJS format needs less storage space than the JDS format because the permutation array is not required. Another advantage of the proposed format is that although TJDS also suffers the drawback of indirect addressing, it does not need the permutation step after the computation of the SMVP.
We present the bhooting parallel method implemented In systolic systems to solve Ordinary Dfferential Equat~ons. taking ad\antage of the fact that this method ma) be greatly parallelised and that it generates dispcx~:il o r triangular sparse matrices.The original problem is part~tioned Into subproblems whose individual size fit ava~lable qstolic netuork d~mensions. The netuork sizes depend on the order of the matrices used. The fitted technique i\ ;ipplied to halie the slze of sqstol~c netuorks used and therefore the sizes of n e t~o r k s are halved. We propose an organimtion x h e m e for the network interconnections.KEY K'ORDS: S)stollc arra). matrix computation. VLSI systems. solving ordinary differential equations. parallel algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.