From 0eb56e61dac4dc2b32942d89d9454509cabc5a9c Mon Sep 17 00:00:00 2001
From: KirillTepechin <kir.tep18@mail.ru>
Date: Wed, 13 Dec 2023 12:22:31 +0400
Subject: [PATCH 1/2] tepechin_kirill_lab_5

---
 tepechin_kirill_lab_5/README.md  |  65 +++++++++++++++++++++++++++++++
 tepechin_kirill_lab_5/result.png | Bin 0 -> 9608 bytes
 2 files changed, 65 insertions(+)
 create mode 100644 tepechin_kirill_lab_5/README.md
 create mode 100644 tepechin_kirill_lab_5/result.png

diff --git a/tepechin_kirill_lab_5/README.md b/tepechin_kirill_lab_5/README.md
new file mode 100644
index 0000000..37e5c51
--- /dev/null
+++ b/tepechin_kirill_lab_5/README.md
@@ -0,0 +1,65 @@
+## Лабораторная работа №5, Тепечин Кирилл
+
+### Код
+
+#### Обычный код
+
+````java
+public static int[][] multiplySync(int[][] a, int[][] b) {
+    final int[][] result = new int[a.length][b[0].length];
+    for (int i = 0; i < a.length; ++i) {
+        for (int j = 0; j < b[0].length; ++j) {
+            result[i][j] = calculateSingleValue(i, j, a, b);
+        }
+    }
+    return result;
+}
+
+private static int calculateSingleValue(int i, int j, int[][] a, int[][] b) {
+    int result = 0;
+    for (int k = 0; k < a[0].length; ++k) {
+        result += a[i][k] * b[k][j];
+    }
+    return result;
+}
+````
+#### Параллельный код
+
+````java
+final ExecutorService executorService = Executors.newFixedThreadPool(Runtime.getRuntime().availableProcessors());
+
+public static int[][] multiplyAsync(int[][] a, int[][] b, ExecutorService executor) throws InterruptedException {
+    final int[][] result = new int[a.length][b[0].length];
+    for (int i = 0; i < a.length; ++i) {
+        final int fi = i;
+        executor.execute(() -> {
+            for (int j = 0; j < b[0].length; ++j) {
+                for (int k = 0; k < a[0].length; ++k) {
+                    result[fi][j] += a[fi][k] * b[k][j];
+                }
+            }
+        });
+    }
+    executor.shutdown();
+    executor.awaitTermination(1, TimeUnit.DAYS);
+    return result;
+}
+````
+
+### Тесты
+
+Тесты проводились на 16 потоках
+
+![result](result.png)
+
+### Выводы
+
+* На матрице 100x100 последовательное вычисление быстрее, затрачивается всего 3 мс.
+
+* На матрице 300x300 вычисления занимают примерно одинаковое время.
+
+* На матрице 500x500 параллельное вычисление выполняется уже в 4 раза быстрее
+
+### Ссылка на видео
+
+https://youtu.be/GPjedqzwvt4
\ No newline at end of file
diff --git a/tepechin_kirill_lab_5/result.png b/tepechin_kirill_lab_5/result.png
new file mode 100644
index 0000000000000000000000000000000000000000..a309b8c8d70f4feb28f833c52b101ccd14962e33
GIT binary patch
literal 9608
zcmd6tcT`hRy0=wSq$^E2BGN)v=@5|6Yk*J%r1v77P(+X>Qlujy5D*EW_Zm=&U?_qR
z5CTC21c88t5+IZt=g!<U-&!-@ow@5<-@1RiEBWJ`efG*Z`|RKIK6wr{(4?Vcqr7n8
z0*$tonlb4Uec{4IrE6D7-wJLCe7$gi&rn<K0VLEGw{T?6V17>iYe)I+QXPk7Dp*c1
zsa!{R^?HBYwT3XYi@HLTs=se|8C`~HFecr8k)?iFox0(U$ZQ?o=kxuuu{$D}O0ktc
z(g}36+<EPKE<;@bJ8yW3j+FHw)QMUJ=eyP_YQ#S94T_JXVwQl+5jDO_pS=hXl~Wjg
zJ5L+Y6!jjrQ;M96qA}hxT4^<~pWS|n2F4_X?wn@am(-e`F7=$c(3iwHynB^8_#}oq
zV;&Pfmn!(O7}hW+Z7<ohocuA!LERYsc17_%^((u2k>aSKZ!!?0@_Y%Gqnq(Ca=4hV
zrn|R*Evt+@N7aLkX+K;Ur_rqspnaFC3}(Dm%{9*HjEDkh-f3!aqs;8&e#DI)*cTM8
zYB#MoWx*yFJTE}-32>8b?-ZE|R*Sw&hyJ?b#&&YK?-|wjP|-Az!W80ln|46p=;hNq
zIMP?Vw2s~~!KP<T9FoD$#U#E0vyb8{F-4{XuJCJYv9ANZZbXB;G#T}Nf%T=9NA`KD
zM1y%{!lGb+sVM)k2}Mhs@S#%34#s4c8*v9hi?aV&`S?+x^$UAqPpEYhCt`f=#uWxd
z$Ye-*dMHiQtC{g9JU)+LI`Xf`y|<y<O<IQY#DghSitH>%%=Q&_tnxSyzY6?PGcP57
zDBQ*Bv2kYN7h4794yqf-G;pK=PaFVtjgx!&*AJ|^8abuu(_pm^u`CET4#3aBqzdw*
zH7*C>2>5xSNktqzpmp`4DifU3NP;IpCrLQ^2|8(ek;_4P1RVKB&a{~7`gw8ZV+9E8
z&$afz?%%=1GJUdg&t6G@_N9J6D9>|IG;SmFHq0IhB`T`4+4z8DgEZ$=m&bW9dQqXq
z>v8I32CF#VRWMThVf*HquBB$koRCb=;2W8sozf0Sdj%%?#xlQNtq;$_@(*7@T;io!
z6Zl&ePWcp651G0KyyZLvl`9qb(?DUZhkJFpG<@pm5t^ooMcJXPlWX?VHioL1blWe2
z)YZZV|N1okc_ROv;#Y)Z{J8GmfXrp!WPAeR<LpeK=<M4Zj#3EXyXyIPXc<$N!A~Yt
z>s6P(Sh|!@d(QXq8Q^HG2Z<G53qLrP;aHZ*Q&u>KB`HLE+3?`s<o}8oxCk;_nEu>Q
z6{rS{+mHp2o7H>dt8#kEM@UU*Hh1o1>Y49SH@4_^?TG9h-@5brBwk1Vi}ia@DcQY{
zD7=+sy1tH>%HWoO2<?JeJffH;5~!-m$F$#D#RjlSiTYmUD$X25CcdT7wCM3+aaej}
zf96|L3oEa#w1`3Q1Hyt&xNCJ{Bh5P3!}l3S40^g(yV@Q-&rIl55XyquYFLunj^x=j
zdG$I-J8th^VB1ZT+w4=o+_4^Llp_BzH--}l5KH^=z3{^l;7&*LiQe#~D%~`&)z{P|
zI_9dXd<m)Xs|)qAX)`GwmI~wpQ(5dJX6>yC1{1q)v{zt>aINtm2P>b}!(*<7E0<N0
zhBcPkXev#jZYkKGV@k&pDNIqU)?e8?=GP^!UdyI2Nn;25BN-Te1a<v%e_(lJ)0Ne#
z6uCCyL)`Io9O?R5<pF87LAzN3>x*nZEJ?(R8*4D|dlyM81U#hebzZq?TI#NXHQc>k
z<E8XXMd(A$B9ecnlWPqv5a>fr9n3I?cL>Rm13BNf3oNGU$?81tg#hE5>#q_Jx~%&w
zmW%x-j}?5fvSDo<OrL4a9fBHI7m0#g`NophN>7%YET2%mNi+5g&psWzTZLad*-3pZ
zIHY%AWmuH(5?tYomAZTleYJxs8^<|VtxbLvVNxKli(aFx+RzQ2JNt^iVP+y8h$s}&
zhHAxlbD)Ln3%mv*Em{qiXG#%Vf@drSE`=I81s>sZ!4WSFRU`dMDpUBG*W}IYq!iz$
zA+F1UoL~3TnC^tV4K@Zw4;sDd>fD0tk{`()gNx-;^K=ahf-b){2<J|~hyAV?O!pre
zl#E>(d{nsPzIa^&``W%<WXZ@c-<+L(hbjRTZ}7%A?;dB+GVR_YUH^DQ*W!|yag~a1
zg6Y|PWtbREH8RZ-diXVeIr8pR-m)3Tsgk`29K7A1Rj&NY_07`qm-k<}737eebx~5_
z&vff^3;1TS@bC$EHCQx+*IY?&>Sz7;-yD^?X}GcSckpm=XDt?{(!DTj?RmSP;p?t1
z!h~L`H$xPq<>kodL*VCPbk$uNR!{D6rLomH`Hh}V=af&FX2)5iohlx0-VvFmfP6xN
z^&X@ta)c*56qv_&eXeNYg58Bqfgq{8#$t||xqHLNeMXPT?z8TQ&D(b&V}%|aWLJt{
zicO5+EETWhA)7Q7t)s=;ZG%tv&6nHfD^swj{#5}pi;o*fE`2r+cuP1!oE4y*8B>L~
zf)wb7JhJ_Dx$=PEHgxDu^arau!3zQaeITcbcr9ape!N)WK)poG1%4OilEVgOp^fWK
z_m`U&ViImD9hhW3E#aaPVQ^%zB9fEI7$aM5dcX}9)6bdT^?=tM4OT0qi3bG$D0cur
zJK(Z%npf{#tF)b#14CB-La+Qd^xZ_`i#JsSC3s*uV_i)Fr4!J7U*~Hwt-in?Z-Pe+
z53U1NHx}EVWRr%kjf{+AdMo!sWqAx+XgG(S&l0uM!E@q8zcyLUN}2ht#MM+riRai`
zazBVmqvD=e>-=p5okKcbTLl*CaeKhCDx*qW(C8k(47#VeLP2)b(SUDbW6>T8Z?$W6
zC?QItUJM)gb<$04zRuee`8K*JuA&7$8I3O3Ev^>8?C?Rxh!AK>sA9`{hoQ4||9Yd@
z`j>?rvN#=9diTvRiMy>=Gtn0tp$pI=gpl$Au5ikL2-jV|FJ~7P%;X20PGAG9`MGWW
zUeCT5&!nKI%l%ttF*(4!Gj|PbO{kErYx+!t==g?jSdm|KF|%uki19lU4cp1#iR8w-
z9gkx~kgb(VkIap(17uf_se;$yQO~|~7I^0-)D5Sl-~0&9OoZWY4KSAsub=MdsKFfI
ziI*M!#bV$B<V3!EHs%YrI5@(TN92m`JKWn_-aTw{=_^^{Jo7*%F<k7n5gk}7b;L%;
z2{>!5D02{3lp!L-lhGHW?tM+(WWM1$->ux`YVIq3*fc$goX$O@PNwhOTBNC~O8(}7
zAcXn<W(PFeEuNH}E9s~tg-P4J>3%_tHYb{7dl(-WSrd#jZfykKvwaA(Uzy3Y-E_-+
z304oAbsbo$u5A{VZ7q+eMpCqE&SN;<;>XA6$z-g?!GUv;M@M2JvunR!4{CwF6sX{Y
z6{gD{K9-m7no$(&j|KD&13e9-98`tg$(>w4mpKb|PsGF2$;~u27pQEw#_{7GgY55C
zmpN6Q4+i&i0xy?(U#y-BtzF~^QB^HtZd03`5h51kg)k7d(ch90{Q<`4M8%Qx)^fmP
z1b7&<qgAQe<Ib=%H^!@RYM%+Yggk+{95!D2{c!kmNKKzSQNbW?mxqu-?1fQQ=Vz=p
zd{!V{XG&<p;h6SA&6VZfufobgMe`qF>ZKRry-dZ+ATIKR$Ck9Gx>*R|I1AvMw64!|
z3gaFgSO!#G6BW<S`23m+vnwJLEHMnyl`IFJ`qSjZ<q8@SEXw^xnQnIKrWZswX-*Wm
z#G}#@sk4U~KI;rjqaG-T#OK0=CwM}_AGXHVZCIWdpN21nLf5^GA#7sGwz1C6^g+s@
zpL1J4t49~tPQVWEh$PZGN`xrlKDK<8LDooU@)>5Rq4~5cK*%KC%1#LO7ND4$ZnbER
zP}yu}tlh_We+dx#wj~$R18ltud2)@y^iFQ1nHcAzNT1ASz_^w<Pr<H;D>LkSp_1*l
z=w{~)x1X7D9Vd3Z;UfxkK_SZr$#&{FgU(Tg1tv!VcOYj!RK|Ez?_@<9pkehPYytcV
zX6AZ%Tb<7u`O@mvrOM?kR$<wvyAeGtG&5J9sBnN*A8EmED_d~oN7%u8`|;x|bRZ`F
zoCN+T7QpQf|C{SlyiWMyHO$AT-!*)$uCKB%(P;;CZKsh<=0tH(Qp9>gT>ErPN?4Oy
z+eL5FF&>)}QXWt32U1s|WLFiQe4x|b9=!f1c*ew|JTS2X<Ei%^3b@~i102Jdk2-oe
zJMvxgvI&GpS0365Ri+>Wg=0>XJxkcrjRya$>EQ3#eheQ!u)U3+AaTbxSlGR16qPrs
zt!5guD6{jkte>XN8d`94JWsYDL{7GR8k9W0W`)Mbeg}$R*2W+EhgiZ%VU>alQNK8G
z|Bxb{{AO{way5Yg0spGTkz|PHxhQEAzKE3;5@SzUmaZ~5jo!Nana4&EU@L2ft5s_X
z(+d6X(E*=-F1x03z;sgBNx*pzpE+7$<7uKo=G7j!G+^YlGh<N?<U}Hwwudu4CB4pX
zroCtZF<B{;*u^Ax9E;thuU!(~Wt$W4#|cBU1$K)^m3E#n|9noGRSS0%G`>6%!~*q=
zA83fx9B^0IoU%{P&>2VC^%2SC`!8QJEha$&35)co3_R$K<~#>gLwHIEHxQrolYmLW
zNY6U4z}v3G-XwVu3ib8Fx_B9a*ll?*{8AH%6Z*mG%V2F~Gd-mtWy1Ac`}mE3(Tb^(
z)l=(MLzwiag2+a2VP6LrLt-9(_}e!6b@S@=GaQdgA8F0XWxv&aU<MThjJ@j=7Y~gw
zC5GR3@=D+vzmga=ZqwHK2W7Yb`W%#dE-V7B5)3YIwXupjqc=_z8z_d|l)5pj8w1~*
zCPk`p9%Oyo@%emS=1<0UkANlJ<Cmba6OPhJN6U6r4$^4~B6R!ATV{HJiyBZrIe-tr
zJ}i<U;LR0VnW%q&CrZgAOxzNJ7$?)d(SRm0^1w3gQ^*EYlabvMmaqhVkUeKch77;l
z_S>B~+R<#^U+0ptdlEz@{4tGXyGAp(VeLTGQ<G8aJ^021RuZBX^FJvHy6m@dv3V9d
zt7_zNi(u_RAIIM9UkHJE6LW{Uk2p;8*y4m!@sDg8v)%CfC%^W4`a{7&Wpu{k(jaAE
zTAHV{2pe{(cDhp5Z)o?FvYHc@at<DNqjF&I2G6hf$nX8QN$bN-MPW`OTbO(*D%!Lv
z{~dTRpZ1ZymjU}bZ}w13_{|xeVZX8^3fo%LPEq&e=LiA`pPOW!fXevY#lFENqF;3?
zL#s=NO7?*2O6)ba;fMy`iXMYr2kwFWYJt4ixzqy#E%@6K+dNZ{dgX7!g8i+5@4nyS
z77`C0iXMi~#<!ob6--MzI%#tS>-}?-v8UDj|4TAT8(y(GLJRMZ6EX26liQ^I&HfWG
zZLvk;I;^FXgfED!du?@6B3%=X)Yk#*@3>@&SHcANM>azzCu17$ouNX$;m2dI77i8{
zKjuLvEzxj~PQ*k*go83Nrq7;Q_iZx2-W<@rW37cFc6dk}p)vWitLO)hwOkkR)0_Y2
zNQ3ClzxLOCU;8DF)OI;xpa(RMbjDwR&8dXI8j#CvQa|6T1SRb{bsx`1n?gBy77hk;
z((3ZVU?%%|+9(jc*D~CIVtG_-yRRdXt%qyj)JEw4<e6u+;s$}u6aC+<2Pv!K$q$W~
zF1f<JGTUGqHfd7^y&l|}&iL&HlTq%K<#kZ>hOC2_lHc?VFL_)f2WoSmoJ$kM!#!BX
z?QXg*<Ne(R1MR<j45n=6ys{Suat4(f2#vf-?eHT%uH};hnPSDGP@B3TbIj|wI#kgQ
zfvGZBGeJ_Aj{9N2!I_Kh&wZ9=L8V6u9yQh)V-@%NkJp9n=<~CcuRc|-RgLL7H{RlN
z)ozj5u)Xgg3>jV+GNoe(3abiL9NhTg*tuIFw1L%SrPmk`L>3Y@qiBu0m`7`I7O#Ck
z!B4RQQ^AbZYVkTwP`5SD;o9_^#pJ=#t0I=x0X@yD?t!MxJkyTKX#j?x&C7@tTfuk5
znp~;KzG{YT@0K-)RT}t};sy_3aOns>C9a($7q^k?Strt^2JIjmBU?(x)kqMcgbpO9
zyquMAaA$x^!{Z$-I*e@E`yO0jyT0fXI#i6{QQCUf@8~&GPJLLdW@bDa0#~@<8LN||
z)3-YKqOMA>WIG|Wc0b%(6ZT>VEVl-UPZ%<$Nq@Vdw_>CC!qMLPqTYyz+HYr3<0+mY
zw~wBkSLnpUw#xZ0sw**D@PCwOI-tAi^ES*|d<y)goA+E)FA6q3Sb#G3KETPD;(==r
z6oXz<wQs%0(bMSwA=^y?X@P5K!87iO<K`KIZBHMv_KxCS_e0BVc1it2o%UlHAME?R
zNf$^~R`D+nB`$+Jd&$6C0w0M^)cmlfN5G{S$rDXc9ZE_Y^K)B~z6M|nCHGBW$>)&e
z(uIqae@JF~CYJ3F5y35k_G?i=`@Y^Av<63cCeJ&LL)5Ti8K(?bMTB4Yc-w8=pjqWV
zFDF&iRbSeb0&;Jq*(c&Ke{4C*vwyi>eI^pHd|RWaSv8jn%Z}?3FqwIl-Y%6_MVmLe
zNdg`Hqn|#6x50CoHmc>HE>1R9Chpb)r@(S)poeLiwbT+-U+t}q6U~oZ3Uo0@#o8Yo
zhRxAsk@Mxog2c5Wpci}1LL|xwj&t)>r9?;Xny|azTmqRm@V1(amqDu!e%g$+41>O|
z4h~T{!nOOs(3cKW6V7{QA$%p^e`jZ)pko>aPCi(Z`GX=js^+Z#{O71}<oQ^@H{t2U
zM5i;*K*Q(7F7Pl=lN;R;DQxj~eJ8uJ3ov7<gV9IFiwr)qu0rh>I2()VWCIykiHE`X
zRy{5FZRA$t_g~X9b2kexCf(E6*m>S<ZwoGYemm0Pf0t`^_E&E6LvGlTaysG$gO23r
z5~)2a3i_QQO)V;4ch_pic0FSiMwSyfcIL=xcBFLDxy(;_HxoIX`GV9(xgutC5QG8>
z{8;EmhD*to0)7`jq;As%tl%n8_Zt-hzcqYTKEqQR65}QCSn3zf6lqD893OMVIS}Ir
zq32@6u0}c|zeEhy)+jAxpEoCgwqmQ1F_O_dY!w>@V~_*(hK!SN{v=zGs&%XJhs6ym
zTL52?j8e;*rE&5q3?xeAu=yfR*f4?X6Xl5<pGeSgdl;yj&kN^h>T?Kv-a*gl-`X1F
zd9AW=KpfpOh##-n&u4VXo+<h6)j`C^2;diYl-TZep8z#G{u4Sfekg8>%SnVAZnh{c
z&AmL)-hATUsMu61t@&$rh+m|1|IlYsHVgLi(>qHG(Px4*cOi<2v9W-RVW4nPlX($l
zrPvTweZWR3{^-O0RV7<Ju_2H&A@lVrEHXC|_)kJh*U{#)m*At<WO8ew>EHu7(}a&$
z_mNjy7B-Uh4Lh`BIf}g{GX+Vju+|FFWsvv^PfnIR%ji#dijPOF>&S=kdy!oSts-y1
z>D(f8`alVYy#v$@p8%s|7zSl3Q!}O8{co;|pfaRytoL$H=uAdqqaF(PUXw^Ze+HbZ
zJk90L-uvJXB1<qDm7k2s%wIUo{Kx(wjpr{SfF>K=Lh%B|>DprOg#-fcnz+q~B4>i4
zYTX9vM5TX|BTPrKFUmopmcw2as$uxK2Tyq2978aCj0F2xU_yLm=dh|bDHHwzr<|s~
z`(P-c*mfc1#2r}#Rv+O14vxs6qey%{M?7#4zPbudDZXus71tLjDMhyOxPLeL-FwlK
zq#)3sUS1hVheZ|h4`y^64*!|`5v;B?boSo$?CldoDpS~5=FG{U9C<_SH^MwgWsrs`
zEAKE@e%ksj%Dy>IQsK+<l4U;y?>qYR0P@wkJ=3<+nyi0AO;9_Aqia{dr_ajjHQRzK
zE_8TSvsirXKMv*n(z^B(QKzNNw{BavbV|nQa48l5{>v0mP(INcWyoNWz?-+jxJjx&
zx{^L+l&0-*V2EYOe0VixvG@R<R(FRHw%o^to$pLsSAkKErwZm>2Qj69_)aY(_ivrg
zgGLfq0TTg$M{l=?hjubB(@jq1*5H4lGf2AQ==Q4O(+@uV$O2s5<&F!#={l$g)1*Pi
zL1oWD(OBx`6>67W>g;tn^z#i{Y66<q1U<}I!x23TjNZsva6S{yW*^UMCy+oOmIJW5
z#`1=17&ZD$0>o!Em3ICi%bCnKEZ@k;I_b+CZL)|$-QG+P$3a_#!gg0hI5)ZsrEk;z
z#*g8hd26tk+twdj6;7GWSPCjP;<~M_1<#5S)<J%yK0Um|Jl%3$4Zr%T`|MP(m208&
z>PW4R-N50EzJ>iEg9EJXA4@_(!umOd_#`cf|4A*8;3eTY!zQv|z4#Y9;OAFwy+gQ3
z_g^rgx~X9|<UT7L>ii6S!bPJTaVjp!<@7g;R})b&W%_ukadgd1Gg_4?<kGCd{-@V}
zH6A`l{68=r#{OJv@p^R@%;U;Vzt}HL;D!c#;Zt`;uPEM^mk1yT)CMs^{pXS`?sci@
zo86_a)HsP(2~_aEK@X^a-*iEPCp=CVT$RG>57|TQWlB!XsLpI#>}z_imN$>GST@-E
zHBfcz1Y;CD)eF2;2wyMdj1<{f-TgLjs#BoIh-I%B*}aRB|K;%Ua;Y-|b0cd&E%|s}
z)QBZFc9wq$P*^P|F%#_L`YHgL#Y~{4HRqYAUUju%wzCO~{n8su9aU%NjE=2{mR?WA
z<-86?`cTuZO~C^CFFgB1JNaEvV=rY$e;=!<9#g|G>EAgpLwH$@SZ^|CjmsXA-#R{3
z;kmw$YE5dytx}75(NOvBv5>{0;wuJe1lzICDR$+tdrievCt|iJOksC`OY142Rni3;
zXeNc2tMO<ODf((y+h(dwnVmHetBn!RBh2SKd(3*Ij&@^vNtjfO6@Do2!Z=2>CtM#J
zqBK@%xIRzIvc=!DI<PGg5RY<uzpirgiBJe`5gtM9=}5C}ntOLcvZ4F=(NgfdpfJcU
zNVt&wY+%FbUN^x=@qU@Zb&aFGPYoxG@(%>O;iQRg-}=8}LF6X`4EIA|ug6B50s0=F
z5S?~iN+)`k%F>T}8aH_uRLR(+nxq_``KmmfzI?8*g_C>b+vW=f8}Iw|vNQFUDwi%k
zfyBLM1z_&@z{6&En=|pBq*GBV3(n>F%0q(_3761*{nlaMt9ZW#&Jks^W?mR7rDlPE
zsXTfx(gV`@Z0jFsjYnr$Gr8MMqT?9*Y~@iyxGu<Z$I*-n*z#lRbTsSBrlf~aSa<N0
zb$fDwiF@Mygo#$Z-hG4Ni&3_5m!aonUv<YaynLsSZc}FPoX+%0F8+-@i{GKC=(54!
zH4~F5WbWNN$w@|GN;@;>9I7<Y>%rufr2HQUbz7DCf`9!xbm}SJ3(xJ=7R8hrgh+qb
z*4o4)0sDG`Vx8?c2g<OOrLPL}@=I8kaD%e_YuTSlxk~&wre}JVELcEhM*lS)YSu(Q
zq*w(Eb(0c0kTAX%1fOQF^LhPX!7uGpujXSwyE!{D`}we8Rb4VVTq*zl6xf>pp+<k8
zPlx%BRZ!EVm$BW}{`6|7Gn9F-x9w71o@L_qVXL=r(94PBnP4g|+r6)b`j?WzMC$aC
z?cH$P)bm>VbGC4pe5B^t!@M(9SejgR?c5e70O2%NaaK-2Ve0>*?9J=mvC1f6P+NOs
zrtD6W=aYs6u#oxr$5HmYCv(Y38T5>{)q{N$_eA1pSNcgmww@p^*YGfi`rPP6MvN*+
zIouqss~Q$a_?wwH`h0QtIx14pP<HCiI2xmf$|zHk!0<E)d5jt?(3wK_+&Kcht%FZh
zbe&dn#I(8zhnz+TZLYg|YKr~0nST2Tw;)N?UzzLRN*<~H;1u-U%QggC?twB4=@e+5
z1a8pF>(k~H+Nc+#?Ze_xP>#7U#V}`5Z;^KLi)PmsnPuy_?NzAMOeBIv1h)&!HYQu#
zjr{uVOyPx(rWjA$#`~iRn#SOJ9h9`tT3*T+7`}K<%oVfBvxRqDiIbeV;{aFGs*hX0
z8+P7FZv_8$da$txNzO$-i+9;cPU7r9Xwg~sFS~*wux7T-Ei|FWs`k6uQ(yC<HmSHE
z%)@#4pU70}lRxM5K<nka^IE*WdGFX*3yThB#|wla0X?6O>F*pL(nSg#0mAh0$C_7c
zuLQW|E|PLL@rU^7j!{@eNg<6z`Oa<7KKcw&mY)^LIHQERCfIj8Pp*p>bfV67r-s~8
zRb~3=T*Q>n+CAO<ZN3oSe89iL<>wpl5(QGwrJi?t0Ge<otgdy|ITa217V@TK>gUzT
z|7ziLT{|3-k%T4vYWSRQl9C5ba;H^R336vm@@=wrn~2Vy2qUQGlD8@DwJg(2;(yZ?
zt2Nt@G@1FaXkET-ap>lb${7Vkw$(R!=SSsR0S;LG`A+j^_Ym}-wM}{P5}MdTgx>B0
zF*;n9S=^IJer)p_&E(@#;_r~IW?u&%_|3>ke{mnH0gSofuK<H2g7ms>0-(u5r(_to
zvju{1d~azrpIWv#UB8f<kn_FS?TPo`Tp)YHLRbX|PqfcbzBVl}ZyeWk&vK~4;u(1+
zz9HMZ?c-5)E-B~tWVkNnL{4)Es}Adyt?a%VJW$k4;vB(`8;=M<daR#0FY%!!m8RXt
zz7x`D^NxkzaNklGPCH4me@#}}ni}rCQ%nMKl4GbEAqSA->R4<`YSa?uao!7Ty$ILe
zy8AnvFG*wlouKFsubo*b?OTyt3ldXKkcQeGpAoEU7v<Lf1}wX6JuC0Gl&UfKSWgiC
z<kRU2&}|jQr%(T1fZn~PnZZvZRV!UD?LT=6T6Vg}?|qKi{myIK6EIF%<^PtoXbd-r
z(#_duh;le9%4?jJoWvxdzTC~4KH=F}RIZCSWPnmE^_;cp{8b_5XbBPv5Fp2$`#<!8
zt7`HjW<$tbb-C;(JPm^CP#|FvH9zrYuhGZ2uN8Q1Y^x~Oba9{CnL?Ed&&ZE7`@)sG
zgLvYSPV7ij68$$SG0h`6j}!ZU(enMPHt_F{BSyv9MlkurMk7i8u)3hFZlG49Y8Ue#
Ddyc7;

literal 0
HcmV?d00001


From 9022f7ad448bae349f33501eb3647ffa817a147c Mon Sep 17 00:00:00 2001
From: KirillTepechin <kir.tep18@mail.ru>
Date: Wed, 13 Dec 2023 12:23:00 +0400
Subject: [PATCH 2/2] tepechin_kirill_lab_5

---
 tepechin_kirill_lab_5/src/MatrixMultiply.java | 81 +++++++++++++++++++
 1 file changed, 81 insertions(+)
 create mode 100644 tepechin_kirill_lab_5/src/MatrixMultiply.java

diff --git a/tepechin_kirill_lab_5/src/MatrixMultiply.java b/tepechin_kirill_lab_5/src/MatrixMultiply.java
new file mode 100644
index 0000000..0dbdb63
--- /dev/null
+++ b/tepechin_kirill_lab_5/src/MatrixMultiply.java
@@ -0,0 +1,81 @@
+import java.util.Arrays;
+import java.util.concurrent.ExecutorService;
+import java.util.concurrent.Executors;
+import java.util.concurrent.TimeUnit;
+
+public class MatrixMultiply {
+
+    public static int[][] generateMatrix(int n) {
+        int[][] matrix = new int[n][n];
+
+        for (int i = 0; i < n; i++) {
+            for (int j = 0; j < n; j++) {
+                matrix[i][j] = (int) (Math.random() * 100);
+            }
+        }
+
+        return matrix;
+    }
+
+
+    private static int calculateSingleValue(int i, int j, int[][] a, int[][] b) {
+        int result = 0;
+        for (int k = 0; k < a[0].length; ++k) {
+            result += a[i][k] * b[k][j];
+        }
+        return result;
+    }
+
+
+    public static int[][] multiplySync(int[][] a, int[][] b) {
+        final int[][] result = new int[a.length][b[0].length];
+        for (int i = 0; i < a.length; ++i) {
+            for (int j = 0; j < b[0].length; ++j) {
+                result[i][j] = calculateSingleValue(i, j, a, b);
+            }
+        }
+        return result;
+    }
+
+    public static int[][] multiplyAsync(int[][] a, int[][] b, ExecutorService executor) throws InterruptedException {
+        final int[][] result = new int[a.length][b[0].length];
+        for (int i = 0; i < a.length; ++i) {
+            final int fi = i;
+            executor.execute(() -> {
+                for (int j = 0; j < b[0].length; ++j) {
+                    for (int k = 0; k < a[0].length; ++k) {
+                        result[fi][j] += a[fi][k] * b[k][j];
+                    }
+                }
+            });
+        }
+        executor.shutdown();
+        executor.awaitTermination(1, TimeUnit.DAYS);
+        return result;
+    }
+
+    public static void main(String[] args) throws InterruptedException {
+        run(100);
+        run(300);
+        run(500);
+    }
+
+    public static void run(int n) throws InterruptedException {
+        System.out.println("N = " + n);
+        final ExecutorService executorService = Executors.newFixedThreadPool(Runtime.getRuntime().availableProcessors());
+
+        final int[][] a = generateMatrix(n);
+        final int[][] b = generateMatrix(n);
+
+        long time = System.currentTimeMillis();
+        final int[][] productSync = multiplySync(a, b);
+        System.out.println("Time sync: " + (System.currentTimeMillis() - time));
+
+        time = System.currentTimeMillis();
+        final int[][] productAsync = multiplyAsync(a, b, executorService);
+        System.out.println("Time async: " + (System.currentTimeMillis() - time));
+        System.out.println();
+
+//        System.out.println(Arrays.deepEquals(productAsync, productSync));
+    }
+}