Я пытаюсь распараллелить модифицированную BFS, но получается ошибка. Моя идея состоит в том, что это ошибка из-за раздела else if, поскольку некоторые потоки могут нежелательно обращаться к нему. Я не могу придумать другого способа это исправить. Может ли кто-нибудь предложить какие-либо изменения?
Это источник оригинального BFS:
https://p.ip.fi/LTLr
Это еще одна ссылка:
https://github.com/cmu15418/assignment3 ... fs/bfs.cpp
void make_bfs_step(int u, int n, vector &frontier, vector &new_frontier, vector &distances, vvi &backedge, vvi &adj, vvi &tree)
{
// vector frontier, new_frontier;
int local_count = 0;
int count = frontier.size();
#pragma omp parallel num_threads(NUM_THREADS)
// shared(new_frontier, par, vis, tree, frontier)
{
vector local_frontier;
int id = omp_get_thread_num();
int nthrds = omp_get_num_threads();
for (int i = id; i < frontier.size(); i += nthrds)
{
int node = frontier;
// std::cout
Подробнее здесь: https://stackoverflow.com/questions/784 ... -using-omp
Сегфолт кода при парреллинге BFS с использованием OMP ⇐ C++
Программы на C++. Форум разработчиков
-
Anonymous
1714930309
Anonymous
Я пытаюсь распараллелить модифицированную BFS, но получается ошибка. Моя идея состоит в том, что это ошибка из-за раздела else if, поскольку некоторые потоки могут нежелательно обращаться к нему. Я не могу придумать другого способа это исправить. Может ли кто-нибудь предложить какие-либо изменения?
Это источник оригинального BFS:
https://p.ip.fi/LTLr
Это еще одна ссылка:
https://github.com/cmu15418/assignment3/blob/master/bfs/bfs.cpp
void make_bfs_step(int u, int n, vector &frontier, vector &new_frontier, vector &distances, vvi &backedge, vvi &adj, vvi &tree)
{
// vector frontier, new_frontier;
int local_count = 0;
int count = frontier.size();
#pragma omp parallel num_threads(NUM_THREADS)
// shared(new_frontier, par, vis, tree, frontier)
{
vector local_frontier;
int id = omp_get_thread_num();
int nthrds = omp_get_num_threads();
for (int i = id; i < frontier.size(); i += nthrds)
{
int node = frontier[i];
// std::cout
Подробнее здесь: [url]https://stackoverflow.com/questions/78433162/code-segfaulting-while-parrellizing-bfs-using-omp[/url]
Ответить
1 сообщение
• Страница 1 из 1
Перейти
- Кемерово-IT
- ↳ Javascript
- ↳ C#
- ↳ JAVA
- ↳ Elasticsearch aggregation
- ↳ Python
- ↳ Php
- ↳ Android
- ↳ Html
- ↳ Jquery
- ↳ C++
- ↳ IOS
- ↳ CSS
- ↳ Excel
- ↳ Linux
- ↳ Apache
- ↳ MySql
- Детский мир
- Для души
- ↳ Музыкальные инструменты даром
- ↳ Печатная продукция даром
- Внешняя красота и здоровье
- ↳ Одежда и обувь для взрослых даром
- ↳ Товары для здоровья
- ↳ Физкультура и спорт
- Техника - даром!
- ↳ Автомобилистам
- ↳ Компьютерная техника
- ↳ Плиты: газовые и электрические
- ↳ Холодильники
- ↳ Стиральные машины
- ↳ Телевизоры
- ↳ Телефоны, смартфоны, плашеты
- ↳ Швейные машинки
- ↳ Прочая электроника и техника
- ↳ Фототехника
- Ремонт и интерьер
- ↳ Стройматериалы, инструмент
- ↳ Мебель и предметы интерьера даром
- ↳ Cантехника
- Другие темы
- ↳ Разное даром
- ↳ Давай меняться!
- ↳ Отдам\возьму за копеечку
- ↳ Работа и подработка в Кемерове
- ↳ Давай с тобой поговорим...
Мобильная версия