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...

Full description

Bibliographic Details
Main Author: H.X. Lin
Format: Article
Language:English
Published: Hindawi Limited 2004-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/2004/169467