0 / 0 / 0
Регистрация: 04.12.2019
Сообщений: 12
|
||||||
Распараллеливание алгоритма Беллмана-Форда26.10.2022, 14:11. Показов 1605. Ответов 4
Метки нет Все метки)
(
Есть код, который реализует алгоритм Беллмана-Форда. Последовательно работает нормально. Но нужно его распараллелить. Я пробовал, но получается ровно никак. Вроде бы считает на нескольких потоках ,но время расчета не уменьшается, в сравнении с однопоточным расчетом. Помогите, пожалуйста, нормально распараллелить
0
|
26.10.2022, 14:11 | |
Ответы с готовыми решениями:
4
Распараллеливание алгоритма интегрирования методом прямоугольников, трапеций и Симпсона с Open MP Реализация алгоритма Форда-Беллмана
|
694 / 304 / 99
Регистрация: 04.07.2014
Сообщений: 851
|
|||||||||||||||||
27.10.2022, 18:19 | |||||||||||||||||
https://ru.wikipedia.org/wiki/... 0%B4%D0%B0 Читаем и смотрим Первый алгоритм нам не подходит. т.к. при параллельном выполнении кода
Второй алгоритм более интересный
Напрямую параллелить цикл по ребрам (u,v) тоже не можем, т.к. есть зависимость по v Но второй цикл можно разбить на два: по v и по u. т.е.
0
|
27.10.2022, 18:19 | |
Помогаю со студенческими работами здесь
5
Псевдокод алгоритма Беллмана-Форда Реализация алгоритма Беллмана-Форда Реализация алгоритма Форда-Беллмана
Восстановление пути из алгоритма Форда-Беллмана Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
![]() |
||||
dev-c++5.11 Продолжаю движение.
russiannick 08.06.2025
Казалось, день прошел впустую. Просмотрел кучу видео и только потом заметил заголовок - уроки си. Искусители сбивали новичка с пути с++. Так легко ошибиться когда вокруг столько яп содержащих в. . .
|
Квантовые алгоритмы и обработка строк в Q#
EggHead 07.06.2025
Квантовые вычисления перевернули наше представление о том, как работать с данными, а Q# стал одним из ключевых языков для разработки квантовых алгоритмов. В традиционых системах мы оперируем битами —. . .
|
NUnit и C#
UnmanagedCoder 07.06.2025
В . NET существует несколько фреймворков для тестирования: MSTest (встроенный в Visual Studio), xUnit. net (более новый фреймворк) и, собственно, NUnit. Каждый имеет свои преимущества, но NUnit. . .
|
с++ Что нового?
russiannick 06.06.2025
Продолжаю обзор dev-cpp5. 11. Посмотрев на проекты, предоставленные нам для обучения, становится видно, что они разные по содержащимся файлам
где:
. dev обязательно присутствует
. cpp/ . c один из них. . .
|
WebAssembly в Kubernetes
Mr. Docker 06.06.2025
WebAssembly изначально разрабатывался как бинарный формат инструкций для виртуальной машины, обеспечивающий высокую производительность в браузерах. Но потенциал технологии оказался гораздо шире - она. . .
|
Как создать первый микросервис на C# с ASP.NET Core, step by step
stackOverflow 06.06.2025
Если говорить простыми словами, микросервисная архитектура — это подход к разработке, при котором приложение строится как набор небольших, слабо связанных сервисов, каждый из которых отвечает за. . .
|
Рисование коллайдеров Box2D v2 на Three.js с помощью порта @box2d/core
8Observer8 06.06.2025
Используется порт Box2D v2 под названием @box2d/ core - пакет NPM. Загрузил документацию Box2D v2 на Netlify: https:/ / box2d-v2-docs. netlify. app/ Документацию Box2D v2 можно скачать с официального. . .
|
Как создать стек в Python
AI_Generated 05.06.2025
Как архитектор с более чем десятилетним опытом работы с Python, я неоднократно убеждался, что знание низкоуровневых механизмов работы стеков дает конкурентное преимущество при решении сложных задач. . . .
|
Server-Sent Events (SSE) в Node.js
run.dev 05.06.2025
Потоковая передача данных с сервера прямо в браузер стала повседневной потребностью - от биржевых графиков и спортивных трансляций до чатов и умных дашбордов. Много лет разработчики полагались на. . .
|
Создаем RESTful API на Golang с Fiber
golander 04.06.2025
Я перепробовал десятки фреймворков для создания RESTful API за последние годы, и когда впервые столкнулся с Fiber, понял, что это совсем другой уровень. Нет, я не собираюсь рассказывать сказки о. . .
|