Parallelization of Matrix Partitioning in Construction of Hierarchical Matrices using Task Parallel Languages.
Zhengyang BaiTasuku HiraishiHiroshi NakashimaAkihiro IdaMasahiro YasugiPublished in: J. Inf. Process. (2019)
Keyphrases
- distributed memory
- rows and columns
- matrix multiplication
- parallel processing
- shared memory
- singular value decomposition
- coefficient matrix
- singular values
- parallel execution
- matrix representation
- positive definite
- parallel implementations
- perturbation theory
- projection matrices
- square matrices
- positive semidefinite
- expressive power
- parallel computation
- eigenvalues and eigenvectors
- load balancing
- block diagonal
- sparse matrix
- inter processor communication
- parallel implementation
- parallel programming
- language independent
- linear complementarity problem
- data partitioning
- sparse matrices
- projection matrix
- data matrix
- message passing
- symmetric positive definite
- linear algebra
- correlation matrix
- multiprocessor systems
- systems of linear equations
- multi core systems
- parallel algorithm
- hierarchical structure
- totally unimodular
- kernel function
- low rank
- parallel architectures
- message passing interface
- pseudo inverse
- parallel machines
- low rank approximation
- eigendecomposition
- parallel version
- binary matrices
- semidefinite programming
- multi core processors
- symmetric matrices
- load balance
- null space
- low rank and sparse
- collaborative filtering