[PL] Praca głównie skupia się na architekturze mikroprocesorów, macierzach rzadkich oraz na algorytmie mnożenia macierz-wektor. W pracy pojawia się również tematyka obliczeń równoległych oraz wektoryzacji kodów. W drugim rozdziale skupiono się na wprowadzeniu trzech podstawowych grup informacji:
- zdefiniowanie algorytmu mnożenia macierz-wektor,
- przedstawienie formatów macierzy rzadkich wraz z zaprezentowaniem występujących między nimi różnic,
- opisanie architektur komputerów równoległych, obliczeń równoległych na maszynach z pamięcią wspólną i rozproszoną oraz związanego z tymi pierwszymi standardu programowania OpenMP.
W trzecim rozdziale zawarto implementację kodu funkcji mnożenia macierz-wektor dla różnych formatów przechowywania macierzy rzadkich, wraz z implementacjami konwersji dla używanych w programie formatów macierzy. W kolejnym rozdziale zaprezentowano testowanie kodu dla jednej macierzy rzadkiej. W ostatnim rozdziale przedstawione zostały wnioski dotyczące uzyskanych wyników oraz podsumowanie pracy.
[ENG] This work is focusing on the architecture of microprocessors, sparse matrices and the matrix-vector multiplication algorithm. The work also include the subject areas of parallel computing and vectorization. Second chapter focuses on introducing three basic groups of information:
- defining the matrix-vector multiplication algorithm,
- presenting sparse matrix formats with the presentation of the differences between them,
- describing architectures of parallel computers, parallel computings on machines with shared and distracted memory as well as related to the programming standard OpenMP.
The third chapter involves the implementation of the matrix-vector multiplication function code for the various storage formats of sparse matrices with the implementation of conversions for the matrix formats used in the program. The next chapter presents code testing for one sparse matrix. The last chapter presents conclusions related to results and a summary of the work.