Чешский технический университет в Праге, 2012 год, 9 страниц
Работа выполнена на английском языке!
Решаемая задача - поиск гамильтонова цикла в графе. Приводится последовательное решение (язык C++), параллельное решение при помощи библиотеки MPI, в заключительной части сравниваются решения (измеряется скорость выполнения обоих алгоритмов на разном объеме данных с разным количеством процессоров).
Работа представляет собой семестровый проект по предмету "Параллельные алгоритмы и системы"
Работа выполнена на английском языке!
Решаемая задача - поиск гамильтонова цикла в графе. Приводится последовательное решение (язык C++), параллельное решение при помощи библиотеки MPI, в заключительной части сравниваются решения (измеряется скорость выполнения обоих алгоритмов на разном объеме данных с разным количеством процессоров).
Работа представляет собой семестровый проект по предмету "Параллельные алгоритмы и системы"