|
Równoległe rozwiązanie problemu
n-królowych z wykorzystaniem standardu OpenMP Autor: Marek Hać, Marcin Brzuszek Streszczenie: W pracy przedstawiono rozwiązanie problemu n-królowych z wykorzystaniem
programowania równoległego w standardzie OpenMP. Opisany został problem
n-królowych i jego rozwiązanie w oparciu o strategię algorytmów z powrotami.
Przedstawiono implementację wersji sekwencyjnej algorytmu w języku C oraz sposób
zrównoleglenia programu z wykorzystaniem standardu OpenMP. W pracy zamieszczono
szereg wyników eksperymentów dla obydwu wersji algorytmu na trzech różnych
środowiskach obliczeniowych. Pobierz artykuł |
