Zwektoryzowane algorytmy wyznaczania iloczynów trzech macierzy

• Autorzy: Tariov A. , Tariova G.
• Języki publikacji: PL

Abstrakty

EN

The algorithms of triple matrix product (TMP) realization are proposed in vectormatrix notation. This approach enables us to represent adequately the space-time structures of an implemented computational process and directly maps these structures into the hardware and software realization space. Thus, proposed representation offers not only a formalism for describing the algorithm, but it enables the derivation by pure algebraic manipulations of an algorithm that is well suited to be implemented in vector and matrix digital signal processors with various levels of parallelism.

Słowa kluczowe

EN

Triple matrix product; vectorized algorithms; fast matrix multiplication

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2008
• Tom: nr 3 (Tom 16)
• Strony: 247--255
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Tariov A.

• Politechnika Szczecińska, Wydział Informatyki

autor

Tariova G.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Ott Lyman R., Longernecker M. An Introduction to Statistical Methods and Data Analysis, Duxbury: 5 Rev Ed edition, 2001.
• [2] Smith S. W. The Scientist and Engineer's Guide to Digital Signal Processing, 2nd ed., California Technical Publishing, San Diego, CA, USA, 1999.
• [3] Kaczorek T. Wektory i macierze w automatyce i elektrotechnice, Warszawa: WNT, 1998.
• [4] Noriko Hyodo, Hirokazu Murao, Tomokatsu Saito, Matrix Multiplication Made Fast- Practical View of Fast Matrix Operation for Computer Algebra System, J.JSSAC, Vol. 11, No. 3-4, 2005, pp. 3-19.
• [5] Hopcroft J., Kerr L. On minimizing the number of multiplications necessary for matrix multiplication, SIAM J. Comput. 2 (1973), pp. 159-173.
• [6] Strassen V. Gaussian elimination is not optimal. Numer Math. 13 (1969), pp. 354-356.
• [7] Winograd S. A New Algorithm for Inner Product. IEEE Transaction on Computers, July 1968, pp. 693-694.
• [8] Winograd S. On Multiplication of 2´2 matrices, Linear Algebra and Appl. 4 (1971) pp. 381-388.
• [9] Blahut R. E. Fast Algorithms for Digital Signal Processing. Addison-Wesley 1985.
• [10] Tariov A. Modele algorytmiczne i struktury wysokowydajnych procesorów cyfrowej obróbki sygnałów, Szczecin, Informa, 2001.
• [11] Tolimieri R., An M., Lu C. Algorithms for Discrete Fourier Transform and Convolution, Springer-Verlang, New York, 1989.