[Л/Р 6] Михайлов Юрий #184

Merged
v.moiseev merged 2 commits from YuriMikhailov/distributed-computing:mikhailov-ys-lab-6 into main 2024-01-09 20:20:16 +04:00
38 changed files with 492 additions and 0 deletions
Showing only changes of commit feb5c69f17 - Show all commits

View File

@ -0,0 +1,25 @@

Microsoft Visual Studio Solution File, Format Version 12.00
# Visual Studio Version 17
VisualStudioVersion = 17.8.34330.188
MinimumVisualStudioVersion = 10.0.40219.1
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "ConsoleApp6", "ConsoleApp6\ConsoleApp6.csproj", "{1AE4DE27-ADC3-42DB-837D-862183B51360}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = preSolution
Debug|Any CPU = Debug|Any CPU
Release|Any CPU = Release|Any CPU
EndGlobalSection
GlobalSection(ProjectConfigurationPlatforms) = postSolution
{1AE4DE27-ADC3-42DB-837D-862183B51360}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
{1AE4DE27-ADC3-42DB-837D-862183B51360}.Debug|Any CPU.Build.0 = Debug|Any CPU
{1AE4DE27-ADC3-42DB-837D-862183B51360}.Release|Any CPU.ActiveCfg = Release|Any CPU
{1AE4DE27-ADC3-42DB-837D-862183B51360}.Release|Any CPU.Build.0 = Release|Any CPU
EndGlobalSection
GlobalSection(SolutionProperties) = preSolution
HideSolutionNode = FALSE
EndGlobalSection
GlobalSection(ExtensibilityGlobals) = postSolution
SolutionGuid = {3B908C05-4E83-4046-8B57-2D4306F9FFC3}
EndGlobalSection
EndGlobal

View File

@ -0,0 +1,10 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>Exe</OutputType>
<TargetFramework>net8.0</TargetFramework>
<ImplicitUsings>enable</ImplicitUsings>
<Nullable>enable</Nullable>
</PropertyGroup>
</Project>

View File

@ -0,0 +1,168 @@
using System;
using System.Diagnostics;
using System.Threading.Tasks;
class Program
{
static void Main(string[] args)
{
Console.WriteLine("2 - Бенчмарки");
string userChoice = Console.ReadLine();
if (userChoice == "1")
{
// Task 1: Calculate determinant
}
else if (userChoice == "2")
{
int numberOfThreads = GetNumberOfThreads(); // Get the number of threads from the user
Console.WriteLine("\n Вычисление матрицы с размером 10*10:");
RunDeterminantBenchmark(10, numberOfThreads);
Console.ReadLine();
}
else
{
Console.WriteLine("Invalid choice.");
Console.WriteLine("\nPress Enter to return to the main menu...");
Console.ReadLine();
}
Console.ReadLine();
}
static void RunDeterminantBenchmark(int matrixSize, int numberOfThreads)
{
int[,] randomMatrix = GenerateRandomMatrix(matrixSize);
Console.WriteLine("Матрица:");
PrintMatrix(randomMatrix);
Stopwatch stopwatch = Stopwatch.StartNew();
stopwatch.Restart();
double sequentialDeterminant = CalculateDeterminantSequential(randomMatrix);
stopwatch.Stop();
Console.WriteLine($"Обычный: детерминант = {sequentialDeterminant}, время = {stopwatch.Elapsed.TotalSeconds} с");
stopwatch.Restart();
double parallelDeterminant = CalculateDeterminantParallel(randomMatrix, numberOfThreads);
stopwatch.Stop();
Console.WriteLine($"Параллельный: детерминант = {parallelDeterminant}, время = {stopwatch.Elapsed.TotalSeconds} с");
}
static int[,] GenerateRandomMatrix(int size)
{
Random random = new Random();
int[,] matrix = new int[size, size];
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
matrix[i, j] = random.Next(10);
}
}
return matrix;
}
static double CalculateDeterminantSequential(int[,] matrix)
{
int size = matrix.GetLength(0);
double determinant = 0;
if (size == 1)
{
determinant = matrix[0, 0];
}
else if (size == 2)
{
determinant = matrix[0, 0] * matrix[1, 1] - matrix[0, 1] * matrix[1, 0];
}
else
{
for (int j = 0; j < size; j++)
{
determinant += matrix[0, j] * CalculateMinor(matrix, 0, j) * Math.Pow(-1, j);
}
}
return determinant;
}
static double CalculateDeterminantParallel(int[,] matrix, int threads)
{
int size = matrix.GetLength(0);
double determinant = 0;
if (size == 1)
{
determinant = matrix[0, 0];
}
else if (size == 2)
{
determinant = matrix[0, 0] * matrix[1, 1] - matrix[0, 1] * matrix[1, 0];
}
else
{
Parallel.For(0, size, new ParallelOptions { MaxDegreeOfParallelism = threads }, j =>
{
determinant += matrix[0, j] * CalculateMinor(matrix, 0, j) * Math.Pow(-1, j);
});
}
return determinant;
}
static double CalculateMinor(int[,] matrix, int row, int col)
{
int size = matrix.GetLength(0);
int[,] minor = new int[size - 1, size - 1];
int minorRow = 0;
for (int i = 0; i < size; i++)
{
if (i == row)
{
continue;
}
int minorCol = 0;
for (int j = 0; j < size; j++)
{
if (j == col)
{
continue;
}
minor[minorRow, minorCol] = matrix[i, j];
minorCol++;
}
minorRow++;
}
return CalculateDeterminantSequential(minor);
}
static int GetNumberOfThreads()
{
int threads = 1;
Console.WriteLine("Кол-во потоков:");
int.TryParse(Console.ReadLine(), out threads);
return threads;
}
static void PrintMatrix(int[,] matrix)
{
int size = matrix.GetLength(0);
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
Console.Write(matrix[i, j] + " ");
}
Console.WriteLine();
}
}
}

View File

@ -0,0 +1,23 @@
{
"runtimeTarget": {
"name": ".NETCoreApp,Version=v8.0",
"signature": ""
},
"compilationOptions": {},
"targets": {
".NETCoreApp,Version=v8.0": {
"ConsoleApp6/1.0.0": {
"runtime": {
"ConsoleApp6.dll": {}
}
}
}
},
"libraries": {
"ConsoleApp6/1.0.0": {
"type": "project",
"serviceable": false,
"sha512": ""
}
}
}

View File

@ -0,0 +1,12 @@
{
"runtimeOptions": {
"tfm": "net8.0",
"framework": {
"name": "Microsoft.NETCore.App",
"version": "8.0.0"
},
"configProperties": {
"System.Runtime.Serialization.EnableUnsafeBinaryFormatterSerialization": false
}
}
}

View File

@ -0,0 +1,63 @@
{
"format": 1,
"restore": {
"C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\ConsoleApp6.csproj": {}
},
"projects": {
"C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\ConsoleApp6.csproj": {
"version": "1.0.0",
"restore": {
"projectUniqueName": "C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\ConsoleApp6.csproj",
"projectName": "ConsoleApp6",
"projectPath": "C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\ConsoleApp6.csproj",
"packagesPath": "C:\\Users\\Tatyana\\.nuget\\packages\\",
"outputPath": "C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\obj\\",
"projectStyle": "PackageReference",
"configFilePaths": [
"C:\\Users\\Tatyana\\AppData\\Roaming\\NuGet\\NuGet.Config",
"C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config"
],
"originalTargetFrameworks": [
"net8.0"
],
"sources": {
"C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {},
"https://api.nuget.org/v3/index.json": {}
},
"frameworks": {
"net8.0": {
"targetAlias": "net8.0",
"projectReferences": {}
}
},
"warningProperties": {
"warnAsError": [
"NU1605"
]
}
},
"frameworks": {
"net8.0": {
"targetAlias": "net8.0",
"imports": [
"net461",
"net462",
"net47",
"net471",
"net472",
"net48",
"net481"
],
"assetTargetFallback": true,
"warn": true,
"frameworkReferences": {
"Microsoft.NETCore.App": {
"privateAssets": "all"
}
},
"runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\8.0.100/PortableRuntimeIdentifierGraph.json"
}
}
}
}
}

View File

@ -0,0 +1,15 @@
<?xml version="1.0" encoding="utf-8" standalone="no"?>
<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
<PropertyGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' ">
<RestoreSuccess Condition=" '$(RestoreSuccess)' == '' ">True</RestoreSuccess>
<RestoreTool Condition=" '$(RestoreTool)' == '' ">NuGet</RestoreTool>
<ProjectAssetsFile Condition=" '$(ProjectAssetsFile)' == '' ">$(MSBuildThisFileDirectory)project.assets.json</ProjectAssetsFile>
<NuGetPackageRoot Condition=" '$(NuGetPackageRoot)' == '' ">$(UserProfile)\.nuget\packages\</NuGetPackageRoot>
<NuGetPackageFolders Condition=" '$(NuGetPackageFolders)' == '' ">C:\Users\Tatyana\.nuget\packages\</NuGetPackageFolders>
<NuGetProjectStyle Condition=" '$(NuGetProjectStyle)' == '' ">PackageReference</NuGetProjectStyle>
<NuGetToolVersion Condition=" '$(NuGetToolVersion)' == '' ">6.8.0</NuGetToolVersion>
</PropertyGroup>
<ItemGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' ">
<SourceRoot Include="C:\Users\Tatyana\.nuget\packages\" />
</ItemGroup>
</Project>

View File

@ -0,0 +1,2 @@
<?xml version="1.0" encoding="utf-8" standalone="no"?>
<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003" />

View File

@ -0,0 +1,4 @@
// <autogenerated />
using System;
using System.Reflection;
[assembly: global::System.Runtime.Versioning.TargetFrameworkAttribute(".NETCoreApp,Version=v8.0", FrameworkDisplayName = ".NET 8.0")]

View File

@ -0,0 +1,23 @@
//------------------------------------------------------------------------------
// <auto-generated>
// Этот код создан программой.
// Исполняемая версия:4.0.30319.42000
//
// Изменения в этом файле могут привести к неправильной работе и будут потеряны в случае
// повторной генерации кода.
// </auto-generated>
//------------------------------------------------------------------------------
using System;
using System.Reflection;
[assembly: System.Reflection.AssemblyCompanyAttribute("ConsoleApp6")]
[assembly: System.Reflection.AssemblyConfigurationAttribute("Debug")]
[assembly: System.Reflection.AssemblyFileVersionAttribute("1.0.0.0")]
[assembly: System.Reflection.AssemblyInformationalVersionAttribute("1.0.0")]
[assembly: System.Reflection.AssemblyProductAttribute("ConsoleApp6")]
[assembly: System.Reflection.AssemblyTitleAttribute("ConsoleApp6")]
[assembly: System.Reflection.AssemblyVersionAttribute("1.0.0.0")]
// Создано классом WriteCodeFragment MSBuild.

View File

@ -0,0 +1 @@
f23481016d3380d0d4750dc1e45f677b98f6d4677ac41689712fd0c1fd55cde2

View File

@ -0,0 +1,13 @@
is_global = true
build_property.TargetFramework = net8.0
build_property.TargetPlatformMinVersion =
build_property.UsingMicrosoftNETSdkWeb =
build_property.ProjectTypeGuids =
build_property.InvariantGlobalization =
build_property.PlatformNeutralAssembly =
build_property.EnforceExtendedAnalyzerRules =
build_property._SupportedPlatformList = Linux,macOS,Windows
build_property.RootNamespace = ConsoleApp6
build_property.ProjectDir = C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\
build_property.EnableComHosting =
build_property.EnableGeneratedComInterfaceComImportInterop =

View File

@ -0,0 +1,8 @@
// <auto-generated/>
global using global::System;
global using global::System.Collections.Generic;
global using global::System.IO;
global using global::System.Linq;
global using global::System.Net.Http;
global using global::System.Threading;
global using global::System.Threading.Tasks;

View File

@ -0,0 +1 @@
4c5de4fd67998654cd626614b028fea91266d4895705b1ee4eabccf619f0753e

View File

@ -0,0 +1,14 @@
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\bin\Debug\net8.0\ConsoleApp6.exe
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\bin\Debug\net8.0\ConsoleApp6.deps.json
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\bin\Debug\net8.0\ConsoleApp6.runtimeconfig.json
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\bin\Debug\net8.0\ConsoleApp6.dll
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\bin\Debug\net8.0\ConsoleApp6.pdb
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\ConsoleApp6.GeneratedMSBuildEditorConfig.editorconfig
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\ConsoleApp6.AssemblyInfoInputs.cache
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\ConsoleApp6.AssemblyInfo.cs
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\ConsoleApp6.csproj.CoreCompileInputs.cache
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\ConsoleApp6.dll
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\refint\ConsoleApp6.dll
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\ConsoleApp6.pdb
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\ConsoleApp6.genruntimeconfig.cache
C:\Users\Tatyana\source\repos\ConsoleApp6\ConsoleApp6\obj\Debug\net8.0\ref\ConsoleApp6.dll

View File

@ -0,0 +1 @@
2de51abf9d07bee742c3db58e1df461b7e84e5c9ed223dc5d9ffd3c33409f56b

View File

@ -0,0 +1,68 @@
{
"version": 3,
"targets": {
"net8.0": {}
},
"libraries": {},
"projectFileDependencyGroups": {
"net8.0": []
},
"packageFolders": {
"C:\\Users\\Tatyana\\.nuget\\packages\\": {}
},
"project": {
"version": "1.0.0",
"restore": {
"projectUniqueName": "C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\ConsoleApp6.csproj",
"projectName": "ConsoleApp6",
"projectPath": "C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\ConsoleApp6.csproj",
"packagesPath": "C:\\Users\\Tatyana\\.nuget\\packages\\",
"outputPath": "C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\obj\\",
"projectStyle": "PackageReference",
"configFilePaths": [
"C:\\Users\\Tatyana\\AppData\\Roaming\\NuGet\\NuGet.Config",
"C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config"
],
"originalTargetFrameworks": [
"net8.0"
],
"sources": {
"C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {},
"https://api.nuget.org/v3/index.json": {}
},
"frameworks": {
"net8.0": {
"targetAlias": "net8.0",
"projectReferences": {}
}
},
"warningProperties": {
"warnAsError": [
"NU1605"
]
}
},
"frameworks": {
"net8.0": {
"targetAlias": "net8.0",
"imports": [
"net461",
"net462",
"net47",
"net471",
"net472",
"net48",
"net481"
],
"assetTargetFallback": true,
"warn": true,
"frameworkReferences": {
"Microsoft.NETCore.App": {
"privateAssets": "all"
}
},
"runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\8.0.100/PortableRuntimeIdentifierGraph.json"
}
}
}
}

View File

@ -0,0 +1,8 @@
{
"version": 2,
"dgSpecHash": "MFa/OovR2j96Iv1x1Dc0aNjMP4lKdd0L3ONfsvikTrtTeIibj6jpCD+fWr7PUFgtJ2TcL8gcr6q4l/SaNsH4Nw==",
"success": true,
"projectFilePath": "C:\\Users\\Tatyana\\source\\repos\\ConsoleApp6\\ConsoleApp6\\ConsoleApp6.csproj",
"expectedPackageFiles": [],
"logs": []
}

View File

@ -0,0 +1,33 @@
# Отчёт по лабораторной работе №6
Выполнил: студент гр. ИСЭбд-41 Михайлов Юрий.
## Создание приложения
Выбран язык C#.
Запустим алгоритм с матрицей 10x10 c различными алгоритмами.
![](picture/1.png)
## Бенчмарки
Протекстируем обычный и паралелльный с различными размерами матриц.
Матрица 3х3
![](picture/2.png)
Матрица 5х5
![](picture/3.png)
Матрица 10х10
![](picture/1.png)
Вывод: Скоростные возможности параллельного алгоритма проявляются только при значительном количестве операций. В случае, если операций меньше, стандартный алгоритм может оказаться более быстрым.

Binary file not shown.

After

Width:  |  Height:  |  Size: 49 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 28 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 30 KiB