Comparison of LU decomposition realizations on a systolic computer

• Autorzy: Lipowska-Nadolska E. , Kwapisz M.
• Języki publikacji: EN

Abstrakty

EN

This paper presents mapping of LU decomposition algorithms onto various Systolic Arrays. An expression of parallel algorithms is a basic tool for systolic realization of a mathematical problem. The authors will compare different structures of the Systolic Arrays for LU decomposition on the systolic computer SYSTOLA 1024.

Słowa kluczowe

EN

mapping; algorithm; systolic arrays

PL

mapowanie; algorytm; tablice systoliczne; sygnał cyfrowy

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2007
• Tom: Vol. 15, nr 2
• Strony: 41--50
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Lipowska-Nadolska E.

autor

Kwapisz M.

• Technical University of Łódź, Division of Computer Networks, 18/22 Stefanowskiego, 90 924 Łódź, Poland,

Bibliografia

• [1] Kung H.T., Leiserson Ch.E., Systolic Arrays for (VLSI), Technical Report CMU-CS-79-103, Carnegie-Mellon University,Pittsburg,Pa,1978.
• [2] Lipowska-Nadolska E., Morawski M., Tablice systoliczne. Problemy wybrane, PLJ, Warszawa, 1999.
• [3] Lipowska-Nadolska E., Kwapisz M. Systolic realization of LU decomposition, Materiały XXVII International Conference IC SPETO, Ustroń 2005.
• [4] The ISATEC Parallel Computer, Systola 1024, Version 2.1, 1996.
• [5] Kung S.Y., VLSI Array Processors, Prentice-Hall Int., 1988.
• [6] Lipowska-Nadolska E, Kwapisz M., Lichy K, Systoliczne przetwarzanie sygnałów cyfrowych, Exit, Warszawa 2007.