Efektywna metoda przetwarzania macierzy rzadkich

• Autorzy: Jabłoński J. , Turos J.

Warianty tytułu

EN

Effective method of processing of sparse matrix

• Języki publikacji: PL

Abstrakty

PL

Wiele problemów optymalizacyjnych sprowadzanych jest do przetwarzania macierzy rzadkich o bardzo dużych rozmiarach. Tradycyjne metody operacji na macierzach o tak dużych rozmiarach jest czasochłonne dlatego poszukiwane są rozwiązania gwarantujące większą efektywność i krótszy czas przetwarzania. W artykule omówiono wybrane metody i zaproponowano autorską metodę wykorzystania kompresji w poprawie efektywności przetwarzania macierzy rzadkich.

EN

Many optimization problems can be imported to processing of thin matrices about very large sizes. The traditional methods of operation on the matrices about so it is the large sizes time-consuming therefore the guaranteeing the larger efficiency solutions be in the demand and the shorter time of processing. This paper presented the author's method of utilization in improvement of efficiency the compression of processing of sparse matrix in presented study was introduced.

Słowa kluczowe

PL

kompresja; macierze rzadkie

EN

compression; sparse matrix

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2007
• Tom: R. 53, nr 5
• Strony: 63--65
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.,

Twórcy

autor

Jabłoński J.

autor

Turos J.

• Wydział Matematyki, Informatyki i Ekonometrii, Uniwersytet Zielonogórski,

Bibliografia

• [1] Heim K.: Metody kompresji danych, MIKOM, Warszawa 2000.
• [2] Herman G. T.: Image Reconstruction From Projection: The Fundamentals of Computarized Tomography (Aaemic Press 1980).
• [3] http://www-math.cudenvenedu/Hmandel/mri/Parallel-sparse-matrix.pdf
• [4] Kuniszewski S.: Wielki ścisk, artykuł z magazynu „Chip" nr 05/2004.
• [5] Przelaskowski A.: Kompresja danych obrazowych. Zarys zagadnień istotnych. Politechnika Warszawska.
• [6] Sayood K.: Kompresja danych, Wydawnictwo RM, Warszawa 2002.
• [7] Wyrzykowski R., Zrównoleglenie algorytmów przetwarzania macierzy rzadkich, Politechnika Częstochowska.
• [8] Duff, I. S.: M. A. Heroux, and R. Pozo. (2002). An Overview of the Sparse Basic Linear Algebra Subroutines: The New Standard from the BLAS Technical Forum," ACM Transactions on Mathematical Software, 28, 239-267.
• [9] Im E. J.: Optimizing the performance of sparse matrix-vector multiplication. Ph.D. thesis, University of California, May 2000.
• [10] Roger Koenker and Pin Ng. SparseM: A sparse matrix package for R. J. of Statistical Software, 8 (6), 2003.
• [11] D'Azevedo, E. F., Fahey, M. R., Mills, R. T.: Vectorized sparse matrix multiply for compressed row storage format. In: Proceedings of the 5th International Conference on Computational Science, Atlanta, USA, Springer-Verlag (2005).
• [12] Boldi P. and Vigna S.: The WebGraph framework I: Compression techniques. In The Thirteenth International World Wide Web Conference, pages 595-602, New York, NY, USA, 2004.