Skip to content

Кужелев А.А. ЛР№2 Нахождение кратчайних путей в графе (Алгоритм Дейкстры) OpenMP версия#149

Open
IconLivin wants to merge 7 commits intovalentina-kustikova:masterfrom
IconLivin:sem2_lab1_OpenMP
Open

Кужелев А.А. ЛР№2 Нахождение кратчайних путей в графе (Алгоритм Дейкстры) OpenMP версия#149
IconLivin wants to merge 7 commits intovalentina-kustikova:masterfrom
IconLivin:sem2_lab1_OpenMP

Conversation

@IconLivin
Copy link
Copy Markdown

No description provided.

@IconLivin IconLivin changed the title Закончил работу над параллельной версией алгоритма с использованием OpenMP Кужелев А.А. ЛР№1 Нахождение кратчайних путей в графе (Алгоритм Дейкстры) OpenMP версия Apr 17, 2020
@IconLivin IconLivin changed the title Кужелев А.А. ЛР№1 Нахождение кратчайних путей в графе (Алгоритм Дейкстры) OpenMP версия Кужелев А.А. ЛР№2 Нахождение кратчайних путей в графе (Алгоритм Дейкстры) OpenMP версия May 15, 2020
@valentina-kustikova
Copy link
Copy Markdown
Owner

@IconLivin, схема распараллеливания правильная, нужно внести исправления согласно замечаниям из последовательной версии.

Comment thread 1706/kuzhelev_aa/main.cpp
auto end = std::chrono::steady_clock::now();

auto elapsed_ms = std::chrono::duration_cast<std::chrono::milliseconds>(end - begin);

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

  1. Последовательную и параллельную версию нужно выделить в отдельные функции.
  2. Нужно сделать сравнение полученных результатов работы последовательной и параллельной версии.

Copy link
Copy Markdown
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Сделал

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants