Parallel processing model for cholesky decomposition algorithm in AlgoWiki project

Alexander S. Antonov, Alexey V. Frolov, Hiroaki Kobayashi, Igor N. Konshin, Alexey M. Teplov, Vadim V. Voevodin, Vladimir V. Voevodin

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

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 us to implement efficiently the algorithm at hardware platform specified.

Original languageEnglish
Pages (from-to)61-70
Number of pages10
JournalSupercomputing Frontiers and Innovations
Volume3
Issue number3
DOIs
Publication statusPublished - 2016

Keywords

  • AlgoWiki
  • Algorithm properties
  • Cholesky decomposition
  • Dynamic characteristics
  • Memory access locality
  • Scalability

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Parallel processing model for cholesky decomposition algorithm in AlgoWiki project'. Together they form a unique fingerprint.

Cite this