Skip to content

leonid-sokolinsky/BSF-Cimmino

Repository files navigation

Cimmino parallel algorithm

Parallel implementation of an iterative projection-type Cimmino method for solving the linear equation systems on computing clusters.

This repository contains source codes of a parallel implementation of Cimmino method for solving large-scale systems of linear equations on computing clusters. The solution is built in C++ using the BSF-skeleton. The source codes of the BSF-skeleton with an user manual are available at https://github.com/leonid-sokolinsky/BSF-skeleton.

A description of Cimmino parallel algorithm is available in the paper [1].

Bibliography

  1. Sokolinskaya I.M., Sokolinsky L.B. Scalability Evaluation of Cimmino Algorithm for Solving Linear Inequality Systems on Multiprocessors with Distributed Memory. Supercomputing Frontiers and Innovations. 2018. Vol. 5, No. 2. P. 11-22. DOI: 10.14529/jsfi180202. http://sok.susu.ru/papers/fulltext/SuperFrI-Cimmino-2018.pdf