Skip to content

Conversation

@IconLivin
Copy link

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
Owner

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

auto end = std::chrono::steady_clock::now();

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

Choose a reason for hiding this comment

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

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

Copy link
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