Detail projektu

Efektivní metody řešení rozsáhlých soustav lineárních algebraických rovnic

Období řešení: 01.01.2002 — 31.12.2002

O projektu

Řešení rozsáhlých soustav lineárních algebraických rovnic je častou úlohou nejen ve vědecko-technických výpočtech. Existující postupy řešení vycházejí především z klasických eliminačních algoritmů (Gaussova metoda, LU rozklad), které provádějí postupné úpravy matice dané soustavy. Standardní iterační algoritmy (Jacobi, Gauss-Seidelův) často pomalu konvergují nebo se špatně paralelizují. Cílem tohoto projektu je srovnání stávajících algoritmů s moderním přístupem vycházejícím z iteračního řešení diferenciálních rovnic. Ohled bude brán především na praktickou použitelnoust algoritmu a možnost jejich efektivní paralelizace.

Označení

FR1956/2002/G1

Originální jazyk

čeština

Řešitelé

Staroba Jiří, Ing., Ph.D. - hlavní řešitel
Dvořák Václav, prof. Ing., DrSc. - spoluřešitel

Útvary

Ústav počítačových systémů
- spolupříjemce (01.01.2002 - 31.12.2002)

Výsledky

STAROBA, J. Parallel Performance Modeling, Prediction and Tuning. Brno: 2004.
Detail

DVOŘÁK, V., STAROBA, J. Design Space Exploration of Parallel Embedded Applications Based on Performance-Oriented Specifications. In Proceedings of the Joint Workshop on Formal Specifications of Computer-Based Systems. Stirling: University of Stirling, 2002. p. 71-75. ISBN: 1-85769-169-5.
Detail

Odpovědnost: Staroba Jiří, Ing., Ph.D.