Rozwiązywanie układów równań metodą rozkładu WZ z wykorzystaniem bibliotek BLAS1 i BLAS2

• Autorzy: Bylina B. , Bylina J.

Warianty tytułu

EN

Solving linear systems using the method of WZ factorization with BLAS1 and BLAS2 libraries

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano strategię wyboru elementu podstawowego, efektywny blokowo-punktowy algorytm rozwiązywania układów równań liniowych metodą rozkładu WZ macierzy na czynniki z wyborem elementu podstawowego oraz szczegóły jego implementacji z wykorzystaniem bibliotek BLAS. Przedstawiony algorytm rozkładu WZ jest szybszy niż klasyczny rozkład sekwencyjny - również niż ten z włączoną optymalizacją kompilatora.

EN

In this article we want to present a strategy of pivoting, an efficient matrix-vector algorithm for solving linear systems by WZ matrix factorization with pivoting and details of its implementation with usage of BLAS libraries. The presented algorithm is faster than the seąuential one.

Słowa kluczowe

PL

rozkład WZ; algorytmy blokowe; BLAS; wybór elementu podstawowego

EN

BLAS; WZ factorization; block algoritms; pivoting

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2004
• Tom: Vol. 25, nr 1
• Strony: 57--67
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Bylina B.

• Uniwersytet Marii Curie-Skłodowskiej w Lublinie, Zakład Informatyki

autor

Bylina J.

• Uniwersytet Marii Curie-Skłodowskiej w Lublinie, Zakład Informatyki

Bibliografia

• 1. Bylina B., Bylina J., Stpiczyński P.: Blokowo-punktowy rozkład WZ macierzy. Obliczenia naukowe - wybrane problemy. Polskie Towarzystwo Informatyczne, Lublin 2003, s. 123-130.
• 2. Chandra Sekhara Rao S.: Existence and uniqueness of WZ factorization. Parallel Computig, 1997(23), s. 1129-1139.
• 3. Dongarra J., Whaley R. C.: Automatically Tuned Linear Algebra Software (ATLAS). SuperComputing 1998: High Performance Networking and Computing.
• 4. Drozdowski P.: Wprowadzenie do Matlaba. Politechnika Krakowską Kraków 1996.
• 5. Evans D. J., Barulli M.: BSP linear solver for dense matrices. Parallel Computing, 1998 (24), s. 777-795.
• 6. Kernighan B. W., Ritchie D. M.: Język ANSI C. WNT, Warszawa 2001.
• 7. Yalamov P., Evans D. J.: The WZ matrix factorization method. Parallel Computing, 1995 (21), s. 1111-1120.