Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations.
Sudip K. SealKalyan S. PerumallaSteven P. HirshmanPublished in: J. Parallel Distributed Comput. (2013)
Keyphrases
- sufficient conditions
- linear systems
- parallel processing
- parallel hardware
- parallel algorithm
- orders of magnitude
- depth first search
- computational complexity
- numerical solution
- parallel version
- parallel implementations
- data structure
- computationally efficient
- theoretical analysis
- high end
- general purpose
- computational cost
- computer vision algorithms
- parallel architectures
- bit parallel
- parallel implementation
- times faster
- benchmark datasets
- machine learning algorithms
- distributed systems
- shared memory
- computing systems
- mathematical models
- distributed memory
- single processor
- interconnection networks
- worst case
- scheduling problem
- significant improvement