Parallel Processing Model for Cholesky Decomposition Algorithm in AlgoWiki Project

2016 Supercomputing Frontiers and Innovations  
The comprehensive analysis of algorithmic properties of well-known Cholesky decomposition is performed on the basis of multifold AlgoWiki technologies. A detailed analysis of information graph, data structure, memory access profile, computation locality, scalability and other algorithm properties is conducted, which allows us to demonstrate a lot of unevident properties split up into machine-independent and machine-dependent subsets. The comprehension of the parallel algorithm structure enable
more » ... s to implement efficiently the algorithm at hardware platform specified.
doi:10.14529/jsfi160307 fatcat:yvjcte3ywnchpai5gvz7f5dypa