1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
| class Program
{
static int value = 50;
static void Main(string[] args)
{
int[,] firstMatrix = new int[value, value];
int[,] secondMatrix = new int[value, value];
int[,] result = new int[value, value];
Random r = new Random();
for (int i = 0; i < value; i++)
for (int j = 0; j < value; j++)
{
firstMatrix[i, j] = r.Next(-5, 5);
secondMatrix[i, j] = r.Next(-5, 5);
}
for (int i = 0; i < value; i++)
{
Console.WriteLine();
for (int j = 0; j < value; j++)
Console.Write(firstMatrix[i, j] + " ");
}
Console.WriteLine();
for (int i = 0; i < value; i++)
{
Console.WriteLine();
for (int j = 0; j < value; j++)
Console.Write(secondMatrix[i, j] + " ");
}
Thread t = new Thread(delegate ()
{
for (int i = 0; i < value; i++)
for (int j = 1; j < value; j += 2)
result[i, j] = Mul(firstMatrix, secondMatrix, 1)[i, j];
});
Thread t2 = new Thread(delegate ()
{
for (int i = 0; i < value; i++)
for (int j = 0; j < value; j += 2)
result[i, j] = Mul(firstMatrix, secondMatrix, 0)[i, j];
Console.WriteLine();
for (int i = 0; i < value; i++)
{
Console.WriteLine();
for (int n = 0; n < value; n++)
Console.Write(result[i, n] + " ");
}
});
Stopwatch sw = new Stopwatch();
sw.Start();
t.Start();
t2.Start();
t.Join();
t2.Join();
sw.Stop();
Thread t3 = new Thread(delegate ()
{
Mul(firstMatrix, secondMatrix);
});
Stopwatch sw2 = new Stopwatch();
sw2.Start();
t3.Start();
t3.Join();
sw2.Stop();
Console.WriteLine();
TimeSpan ts = sw.Elapsed;
string elapsedTime = String.Format("{0:00}:{1:00}:{2:00}.{3:00}", ts.Hours, ts.Minutes, ts.Seconds,
ts.Milliseconds / 10);
Console.WriteLine("In 2 threads " + elapsedTime);
ts = sw2.Elapsed;
elapsedTime = String.Format("{0:00}:{1:00}:{2:00}.{3:00}", ts.Hours, ts.Minutes, ts.Seconds,
ts.Milliseconds / 10);
Console.WriteLine("In 1 thread " + elapsedTime);
Console.ReadKey();
}
public static int[,] Mul(int[,] firstMatrix, int[,] secondMatrix, int j)
{
int[,] result = new int[value, value];
if (j == 0)
{
for (int i = 0; i < value; i++)
for (j = 0; j < value; j += 2)
for (int k = 0; k < value; k++)
result[i, j] += firstMatrix[i, k] * secondMatrix[k, j];
}
if (j == 1)
for (int i = 0; i < value; i++)
for (j = 1; j < value; j += 2)
for (int k = 0; k < value; k++)
result[i, j] += firstMatrix[i, k] * secondMatrix[k, j];
return result;
}
public static void Mul(int[,] firstMatrix, int[,] secondMatrix)
{
int[,] result = new int[value, value];
for (int i = 0; i < value; i++)
for (int j = 0; j < value; j++)
for (int k = 0; k < value; k++)
result[i, j] += firstMatrix[i, k] * secondMatrix[k, j];
Console.WriteLine();
for (int i = 0; i < value; i++)
{
Console.WriteLine();
for (int n = 0; n < value; n++)
Console.Write(result[i, n] + " ");
}
}
} |
(
Неэффективное использование кэша, малая размерность задачи, ручное создание потоков, неправильный замер времени...
