摘要 |
PROBLEM TO BE SOLVED: To provide a computer-implemented system and method that increases speed of sparse matrices processing without disturbing an original structure of a matrix.SOLUTION: Speed with which sparse matrices are processed can be increased by using improved compressed representations of the matrices. Structured compressed representations reduce the number of cache misses experienced during matrix processing by decreasing the number of times the cache has to be accessed randomly. Further, representation of a matrix that divides and regroups rows and columns of the matrix based on their number of non-zero entries allows for assigning the most appropriate kernel function for processing of portions of the matrix, thereby overcoming limitations of GPU-based hardware.SELECTED DRAWING: Figure 6 |