Skip to content

Николаев Денис. Технология SEQ-MPI. Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – строковый (CRS). Вариант 4 #288

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
Uzema wants to merge 9 commits into
base: master
Choose a base branch
from
Open

Николаев Денис. Технология SEQ-MPI. Умножение разреженных матриц. Элементы типа double. Формат хранения матрицы – строковый (CRS). Вариант 4 #288

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
c1c68e3
Setup task types
Uzema Jan 2, 2026
4debae3
seq realization
Uzema Jan 2, 2026
9965897
mpi realization
Uzema Jan 2, 2026
fd98e51
perf and func tests
Uzema Jan 2, 2026
8abe7d8
added report
Uzema Jan 2, 2026
42bf4c6
pre-commit
Uzema Jan 2, 2026
d67f3b9
clang tidy 2
Uzema Jan 2, 2026
a418641
clang tidy
Uzema Jan 2, 2026
c52206e
fix report
Uzema Jan 3, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
26 changes: 26 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/common/include/common.hpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,26 @@
#pragma once

#include <string>
#include <tuple>
#include <vector>

#include "task/include/task.hpp"

namespace nikolaev_d_sparse_matrix_mult_crs_double {

using InType = int;
using OutType = double;
using TestType = std::tuple<int, std::string>;
using BaseTask = ppc::task::Task<InType, OutType>;

struct MatrixCRS {
std::vector<double> values;
std::vector<int> col_indices;
std::vector<int> row_pointers;
int rows = 0;
int cols = 0;

MatrixCRS() = default;
};

} // namespace nikolaev_d_sparse_matrix_mult_crs_double
4 changes: 4 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_1.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
3 3
0
0
1 2 -22.621068
3 changes: 3 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_2.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
2 4
1 1 62.900220
0
4,332 changes: 4,332 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_27.txt
View file
Open in desktop

Large diffs are not rendered by default.

4,784 changes: 4,784 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_28.txt
View file
Open in desktop

Large diffs are not rendered by default.

3,754 changes: 3,754 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_29.txt
View file
Open in desktop

Large diffs are not rendered by default.

5 changes: 5 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_3.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
4 2
1 0 -26.614768
1 0 -62.529623
0
0
4,759 changes: 4,759 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_30.txt
View file
Open in desktop

Large diffs are not rendered by default.

2 changes: 2 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_31.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
1 1
0
2 changes: 2 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_32.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
1 100
10 1 18 22 24 25 36 45 72 78 91 -69.393760 60.053437 36.570882 55.849713 -8.762549 77.322745 61.539509 -45.144439 -59.372404 47.758468
101 changes: 101 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_33.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,101 @@
100 1
1 0 -40.533925
0
1 0 0.798837
0
1 0 -49.856708
1 0 -2.680540
0
1 0 49.869566
0
1 0 99.649687
1 0 66.466513
0
1 0 64.117916
1 0 -58.759657
0
1 0 -68.185666
0
0
0
0
1 0 55.121449
1 0 -72.635883
0
0
0
0
0
1 0 -95.415158
1 0 -34.104063
0
0
0
0
1 0 -42.056765
0
0
1 0 -97.425557
1 0 21.018093
1 0 92.552261
0
1 0 -47.739693
0
0
0
1 0 60.369833
0
0
1 0 -5.449657
1 0 -3.943805
1 0 -87.434422
1 0 83.613031
0
1 0 -93.842588
0
0
1 0 -0.349510
1 0 80.069105
1 0 95.158164
1 0 24.206741
1 0 17.049856
0
0
1 0 -64.606736
1 0 -86.190746
0
0
1 0 -0.109087
1 0 -77.226528
1 0 17.958913
1 0 -27.279958
0
1 0 -55.703227
1 0 -78.690186
0
1 0 -6.371922
1 0 39.064403
0
1 0 22.566439
1 0 -89.236431
1 0 -80.131464
1 0 4.335385
0
1 0 24.740283
1 0 33.116395
1 0 56.879773
1 0 -27.143909
0
1 0 46.056249
0
1 0 -5.918483
0
0
0
0
1 0 43.769765
0
0
1 0 -98.169405
0
0
6 changes: 6 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_34.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 5
0
1 0 -66.177423
1 1 1.643807
1 1 17.765776
0
6 changes: 6 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_35.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 5
0
0
1 0 -43.005393
0
0
6 changes: 6 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_36.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 5
1 4 -1.787440
1 3 76.601667
4 0 1 2 4 -52.574746 78.762496 -2.065609 69.973512
3 1 2 3 90.543943 -51.776233 78.518449
3 0 1 3 -70.974579 13.668080 -73.030472
11 changes: 11 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_4.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
10 10
2 4 9 33.345143 -85.174113
1 3 -37.961695
2 7 9 77.656522 -64.358810
2 0 1 34.327424 -76.566424
0
1 0 -50.538395
2 2 3 -92.943846 -32.626348
0
2 6 8 -25.038187 -97.963196
2 2 3 27.222133 -43.742405
4 changes: 4 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/A_5.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
3 5
0
0
1 3 -74.811896
4 changes: 4 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_1.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
3 2
0
0
1 1 -31.979220
5 changes: 5 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_2.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
4 4
0
0
1 0 99.884053
1 2 66.675698
3,948 changes: 3,948 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_27.txt
View file
Open in desktop

Large diffs are not rendered by default.

4,358 changes: 4,358 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_28.txt
View file
Open in desktop

Large diffs are not rendered by default.

3,586 changes: 3,586 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_29.txt
View file
Open in desktop

Large diffs are not rendered by default.

3 changes: 3 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_3.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
2 10
2 2 6 -72.892430 31.066172
4 0 5 6 8 -42.400394 -47.518555 55.639217 -38.589845
4,144 changes: 4,144 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_30.txt
View file
Open in desktop

Large diffs are not rendered by default.

2 changes: 2 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_31.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
1 1
1 0 4.295960
101 changes: 101 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_32.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,101 @@
100 100
4 42 43 44 87 50.796038 98.604489 35.600514 -93.946931
6 2 18 19 38 42 85 -95.975882 2.313460 21.282647 -0.828339 17.095778 81.730816
3 1 72 78 20.749255 -70.995406 66.503075
2 7 56 -34.764941 57.536690
2 12 15 -63.836239 11.514475
4 5 46 55 59 41.043618 -23.469797 -81.042238 -2.621481
7 12 18 47 48 59 88 96 -41.052941 -50.497201 25.316864 -23.101239 15.576531 19.480728 51.521517
5 4 23 61 62 91 74.312581 -42.600898 -31.962479 45.645597 -62.112000
2 66 97 -67.786654 -86.944678
10 6 11 12 20 21 33 53 55 60 87 74.313293 46.005509 -89.227391 6.584504 -41.565082 43.643567 -19.557637 -42.144175 40.242135 26.046305
6 8 14 15 21 32 92 54.358475 6.775918 -58.509146 -1.084360 -29.026070 45.385981
7 4 5 13 16 50 70 96 -39.338514 37.549957 -83.637380 -87.955008 19.441861 -11.965433 -1.741643
5 15 32 54 72 82 -28.879574 26.339912 -63.053465 -4.262918 -65.938694
1 68 10.361586
3 5 40 46 55.619626 34.536880 -82.403958
1 71 10.014598
0
8 1 6 54 63 66 67 69 98 -71.620678 -71.688859 79.674476 -26.539594 -20.998596 85.470078 28.824343 8.948045
9 4 14 30 44 47 52 54 56 72 -27.584074 -64.781300 -12.983961 -87.197998 33.176330 -10.647415 -1.051945 -35.136850 1.710343
2 50 66 -47.703851 -78.043176
10 22 29 35 37 41 46 53 85 86 92 69.383402 -50.391985 18.706951 13.449008 -84.949459 76.380558 -48.057263 -79.539861 18.598525 -72.971984
4 21 35 75 77 -74.143313 69.495534 -82.815153 68.120746
5 24 43 50 68 92 33.083753 -6.186610 46.653719 36.565537 -82.122496
5 1 31 33 57 78 -5.706796 69.061133 -15.977391 33.595037 18.453375
8 7 27 34 41 56 58 65 69 -57.934925 -69.223640 -16.847752 -14.115738 -58.531174 -97.947805 -64.019401 -63.148411
5 0 3 21 71 75 -78.335399 -68.436454 -73.220213 32.052163 -87.948280
8 5 6 13 21 63 67 70 78 46.931174 -59.975064 45.244516 31.634172 -15.281926 -4.201519 20.160632 -66.177885
7 6 8 25 40 42 64 69 81.719208 -97.095847 -31.160301 -96.057729 94.950171 99.056564 -38.280207
9 36 38 41 59 74 75 78 85 86 -89.056948 82.790956 -19.939575 -54.373845 36.248822 58.253749 29.568655 41.008494 35.230686
2 1 87 -43.615482 -88.501764
7 8 45 53 59 68 80 94 -28.713109 43.099251 -12.047222 18.208023 -40.595923 -56.674989 21.345726
9 1 25 35 59 68 77 86 87 92 42.679131 -2.167287 8.834456 89.445734 -60.847948 45.245014 71.626958 7.113382 -65.834866
10 15 23 38 39 45 48 55 63 65 73 -84.814902 90.834400 33.267241 -98.233305 -26.555652 77.337717 4.003037 49.676762 -78.694326 10.109051
5 0 23 77 88 91 -40.115538 -25.896379 -66.670773 80.919692 27.607210
5 5 17 52 66 86 77.386921 57.223936 59.143268 -61.627522 -11.223807
2 63 75 48.083139 -68.209651
7 20 40 59 62 69 71 80 -94.538997 72.184224 18.942877 -16.546731 6.662572 -86.511126 -33.767147
1 13 -9.267545
6 3 14 42 52 74 88 -51.501078 58.164458 22.413649 67.178169 90.359483 -40.246037
10 4 10 12 28 34 40 45 55 77 94 35.620425 44.975372 -45.771439 98.824425 15.660004 61.237488 94.415993 -63.493546 34.748404 45.782390
7 14 31 42 52 57 62 74 -36.300999 94.314595 -48.085572 -95.791380 -86.487573 77.457869 -23.459125
3 9 54 61 -66.938800 99.985911 -66.399967
10 10 18 28 33 50 59 69 70 80 85 2.518699 4.291592 -65.122281 33.363941 -86.655120 69.148065 -3.690736 25.557581 -6.047669 -69.672249
4 11 15 55 65 79.944846 -74.718793 69.812923 14.891332
10 12 17 23 30 36 38 39 63 73 94 60.685009 79.313067 50.453149 -15.113645 -59.584663 -88.053368 -42.612249 32.211833 37.646669 -87.136229
9 4 9 11 27 54 74 80 88 92 66.681813 -99.036994 84.343022 -25.395174 86.789611 -59.962513 -3.212291 -63.405319 26.004286
8 21 33 36 38 73 79 85 92 -37.628067 41.652657 94.390541 -78.714296 -93.061714 -53.337495 -28.574798 -74.972312
10 1 8 18 19 33 36 50 61 80 88 -19.519075 -68.811843 49.803757 -81.242437 -82.415212 62.935655 56.817908 96.153452 51.913859 -90.705141
0
10 22 31 38 39 41 49 77 79 87 89 25.589433 -71.031511 -9.816171 -26.692667 17.172743 -76.234702 47.055375 79.478541 -10.542666 -32.835179
5 38 62 65 68 81 30.211516 70.928798 -83.663770 -40.014403 -78.097603
4 32 40 74 86 -58.892010 47.129087 53.454759 -47.201470
3 15 16 72 -92.066960 -73.126234 -14.750194
7 40 53 56 79 86 88 94 89.610419 73.790422 50.371798 45.590829 3.693685 -58.190804 -54.519317
10 0 17 21 32 34 63 80 83 86 87 39.197189 -69.277363 -87.443191 -72.373058 50.046721 -76.115635 55.480738 -42.872837 57.680937 -60.611183
7 3 6 8 27 41 53 59 92.775692 -57.462858 -59.818812 28.557057 -76.816747 40.538735 -44.775724
1 70 -46.228482
9 1 3 6 8 29 37 68 84 85 -39.762276 -18.283321 88.681609 -23.025316 -57.722657 31.255678 -94.861236 -18.700691 -93.614521
7 5 8 17 28 35 85 99 70.487255 88.878879 79.139643 5.769205 88.087459 35.927940 -76.363556
4 0 9 23 72 -88.935091 13.053375 7.975502 37.634484
6 9 50 61 77 80 82 -35.293911 49.314316 7.599066 -92.592289 5.534232 12.034273
4 21 22 95 97 64.695393 60.348201 -82.396935 68.722825
2 13 92 -46.887632 56.465113
10 24 25 27 29 34 44 45 49 69 90 90.184328 -37.577849 -91.112143 -89.156320 8.141877 -90.162768 -44.651538 68.455247 -45.772645 4.797895
3 71 80 95 90.405411 -72.553630 43.240762
8 10 11 19 33 38 41 42 88 65.885914 83.024543 85.134062 56.963512 -3.722663 19.176791 -0.685401 39.318336
7 11 21 36 39 83 96 99 27.584203 51.694170 93.166089 -19.644180 13.131496 44.188364 -89.580964
6 0 26 45 46 77 96 -22.826218 -95.206867 -76.985248 -34.271463 56.743807 71.350909
5 12 27 35 76 87 -97.767243 -52.908738 -30.254099 37.366701 -6.887726
9 8 14 17 19 30 48 73 90 92 5.307101 -66.291247 -49.139088 77.874898 -30.179449 41.300657 15.160329 7.563480 -83.838955
1 14 -72.201055
5 41 59 67 68 93 42.864529 50.248578 -20.788387 -36.734640 -77.785532
9 0 13 14 42 43 50 85 86 96 -56.034485 3.288502 38.485761 12.386583 -23.060697 34.656114 0.184969 -68.562124 52.687120
4 32 56 72 98 -48.501938 -66.459478 -56.229718 -90.271251
7 12 19 33 36 40 72 81 65.958263 90.850233 74.739811 -47.539379 20.436224 97.767979 55.014977
1 16 -56.977743
5 8 48 58 64 87 62.023009 -4.444174 -13.635972 -3.120232 40.239859
1 11 18.158911
3 14 19 32 97.175771 -13.690890 -26.741690
4 3 4 12 45 63.656659 -9.506812 -66.132383 7.940443
5 5 34 52 88 98 -59.543171 45.874956 -30.248049 -45.798549 70.982501
9 2 23 25 40 42 61 84 89 97 29.847845 -41.794702 -38.327038 52.469867 25.657393 79.190322 79.042006 70.355120 -53.466471
2 11 29 -15.580839 -78.460681
8 14 45 47 50 60 64 69 92 -42.231297 -25.015259 -97.339843 -80.893132 44.149737 -75.616852 54.137275 -18.642611
9 7 16 20 27 35 57 71 80 95 59.246500 -55.855887 -94.250380 1.537525 35.992865 -65.028812 -57.565332 -12.131694 -54.626946
10 1 8 26 28 58 60 66 75 81 93 -64.002843 18.490754 -27.439667 -6.519158 -91.037227 -99.589947 58.852835 -0.309510 -84.012539 21.508282
2 63 82 14.481725 16.687908
5 5 14 21 39 49 -39.712758 7.805444 0.192477 44.883167 -0.793548
3 35 59 92 80.425591 64.229308 -60.094484
7 8 24 26 36 79 89 91 -43.270332 99.981361 -24.771320 51.884180 80.373199 75.294206 28.917207
5 24 25 51 63 81 41.050909 -45.849533 26.551796 34.428913 34.348548
6 32 43 52 81 82 90 -76.282930 82.393276 1.429666 -18.715138 33.383713 81.181309
5 17 46 67 77 80 -14.542877 -78.165147 -57.513501 -50.532746 -57.562520
8 5 33 51 56 70 74 81 94 75.351724 87.602760 62.758166 45.293959 -9.177303 2.852847 -10.176977 -28.902092
5 13 36 41 55 62 -3.166066 3.558901 14.065135 -39.663106 -58.491046
8 14 23 59 63 67 78 85 86 24.427905 31.569286 11.455228 -6.776241 74.689241 98.926303 -2.209875 -30.650483
5 3 10 33 49 65 4.268222 36.637414 3.300834 24.387082 -18.162297
2 44 89 -12.342909 95.784433
0
4 20 38 41 58 -71.286811 79.026507 92.764877 -99.030578
2 changes: 2 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_33.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
1 5
1 0 24.799017
6 changes: 6 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_34.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 5
0
1 3 36.286167
0
0
0
6 changes: 6 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_35.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 5
0
1 0 -14.635261
1 1 -34.816377
0
0
6 changes: 6 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_36.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 3
0
1 2 5.423016
0
1 0 -17.686672
2 1 2 -16.288787 -33.549496
11 changes: 11 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_4.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
10 3
1 1 -4.215654
1 2 -56.041697
1 1 48.538089
0
0
0
1 2 42.534233
0
1 0 53.131484
0
6 changes: 6 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/data/B_5.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
5 1
1 0 31.351866
1 0 -26.662252
0
1 0 98.837156
0
9 changes: 9 additions & 0 deletions tasks/nikolaev_d_sparse_matrix_mult_crs_double/info.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
{
"student": {
"first_name": "Денис",
"last_name": "Николаев",
"middle_name": "Андреевич",
"group_number": "3823Б1ФИ1",
"task_number": "3"
}
}
Loading
Loading