Sparse matrix problems are difficult to parallelize efficiently on message-passing machines, since they access data through multiple levels of indirection. Inspector/executor strategies, which are typically used to parallelize such problems impose significant preprocessing overheads. This paper describes the runtime support required by new compilation techniques for sparse matrices and evaluates their performance, highlighting optimizations and improvements over previous techniques.
CITATION STYLE
Ujaldon, M., Sharma, S. D., Saltz, J., & Zapata, E. L. (1995). Run-time techniques for parallelizing sparse matrix problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 980, pp. 43–57). Springer Verlag. https://doi.org/10.1007/3-540-60321-2_3
Mendeley helps you to discover research relevant for your work.