Skip to content
Snippets Groups Projects
Commit c6a39b6f authored by Kateřina Dlouhá's avatar Kateřina Dlouhá
Browse files

Update README.md

parent 2346f089
No related branches found
No related tags found
No related merge requests found
......@@ -4,7 +4,7 @@ Program slouží k výpočtu determinantu matice. Implementace je založená na
Gaussově eliminančí metodě (LU dekompozice). Aplikace na vstupu dostane čtvercovou
matici a na výstupu vypíše hodnotu jejího determinantu.
Velikost vstupní matice n×n je zadána v argumentu programu. Dále uživatel volí počet matic a způsob výpočtu - paralelní zpracování za pomocí vlákna/vláken.
Velikost vstupní matice n×n je zadána v argumentu programu. Dále uživatel volí počet matic a způsob výpočtu - paralelní zpracování za pomocí vláken či nikoliv.
## Výpočet
Výpočet determinantu je rozdělen do dvou částí.
......@@ -23,25 +23,27 @@ Dále obsahuje pomocnou třídu `Helper`, ve které jsou naimplementovány metod
Počítaná matice je zapisována do souboru `input.txt`.
## Manipulace s programem
(TBD)
Program přijímá 3 argumenty:
1. Velikost matice v rozsahu <1, 1000>
2. Typ výpočtu: (0) - sekvenční, (1) - paralelní
3. Počet matic v rozsahu <1, 1000>
## Měření
Měření proběhlo vůči kódu v commitu `f36f91`, na notebooku MacBook Pro 2017
Měření proběhlo vůči kódu v commitu `2346f0`, na notebooku MacBook Pro 2017
s procesorem 2,3 GHz Intel Core i5-7360U, v programu Xcode 10.1.
Pro matici 1000×1000 mi vyšlo, že jednovláknová varianta potřebuje 6 598ms (6.6s) a vícevláknová varianta
se 2 vlákny potřebuje 2 848ms (2.8s).
Výstup z měření
| N | ST[s] | MT[s] |
|-----|-------|-------|
| 1 | 0,001 | 0,000 |
| 2 | 0,005 | 0,000 |
| 10 | 0,005 | 0,001 |
| 100 | 0,034 | 0,021 |
| 250 | 0,174 | 0,117 |
| 500 | 0,92 | 0,439 |
| 750 | 2,637 | 1,07 |
|1 000| 6,058 | 1,78 |
| N | n×n | ST[s] | MT[s] |
|-----|-----|-------|-------|
| 1 | 1 | 0,000 | 0,000 |
| 1 |1000 | 4,416 | 4,733 |
| 10 |1000 |46,628 |20,730 |
| 100 | 2 | 0,002 | 0,005 |
| 100 | 10 | 0,009 | 0,007 |
| 100 | 100 | 0,394 | 0,210 |
| 100 | 250 | 6,888 | 2,661 |
|1000 | 1 | 0,026 | 0,138 |
|1000 | 10 | 0,093 | 0,107 |
|1000 | 100 | 7,547 | 1,984 |
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment