Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Parallel algorithm for sparse matrix ordering
Języki publikacji
Abstrakty
Dążenie do coraz szybszego rozwiązywania problemów między innymi takich jak modelowanie i analiza systemów o bardzo dużym rozmiarze, przyczyniło się do gwałtownego rozwoju nowoczesnych rozwiązań komputerowych, a wśród nich komputerów równoległych. Macierze opisujące modele w automatyce często są macierzami rzadkimi o bardzo dużym rozmiarze, dlatego w tego rodzaju systemach koniecznym wydaje się stosowanie efektywnych algorytmów. Przy aktualnym szybkim rozwoju komputerów wieloprocesorowych koniecznym jest opracowanie nowych algorytmów równoległych przystosowanych do tego typu aplikacji. Artykuł przedstawia równoległy algorytm, który porządkuje symetryczne macierze rzadkie. Jest on przeznaczony na komputer równoległy z przesyłaniem danych. Algorytm ten zawsze poprzedza numeryczną faktoryzację, a zadaniem jego jest określenie permutacji kolumn i wierszy macierzy rzadkiej, co daje w efekcie mniejszą ilość dodatkowych niezer w trakcie faktoryzacji Choleskiego. Przedstawiony algorytm bazuje na technice grafów i związanych z nią klik. W artykule omówiono sposób zrównoleglenia i ogólny zarys tego algorytmu, a także ocenę jego przydatności do rozwiązywania równań liniowych o bardzo dużym wymiarze. Omówiono zaawansowane struktury danych niezbędne do jego implementacji. Przedstawiono także uwagi i spostrzeżenia, które zebrano podczas realizacji tej pracy. W kolejnej części zaprezentowano wyniki dotyczące efektywności i szybkości działania programu. W podsumowaniu artykułu zawarto propozycje możliwych kierunków dalszej pracy.
Tendency to solving problems such as modelling and analysis systems of very large dimension faster, contribute to developing new computer platforms in which parallel computers take main role. This article presents parallel version of algorithm for ordering sparse, symmetric matrices which precede numerical factorization in solving sparse system of equation. The main task of this algorithm is to find such permutation of column and rows that gives less additional fillins (nonzeros) during Cholesky factorization.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
319--327
Opis fizyczny
Bibliogr. 7 poz., tab.
Twórcy
autor
- Katedra Automatyki, Akadeia Górniczo-hutnicza
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0032-0031
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.