Graph Transformation and Designing Parallel Sparse Matrix Algorithms beyond Data Dependence Analysis
Algorithms are often parallelized based on data dependence analysis manually or by means of parallel compilers. Some vector/matrix computations such as the matrix-vector products with simple data dependence structures (data parallelism) can be easily parallelized. For problems with more complicated...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2004-01-01
|
Series: | Scientific Programming |
Online Access: | http://dx.doi.org/10.1155/2004/169467 |