|
Автоматика и телемеханика, 2007, выпуск 5, страницы 171–181
(Mi at993)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Опыт многоуровневого распараллеливания метода ветвей и границ в задачах дискретной оптимизации
Л. Д. Попов Институт математики и механики УрО РАН
Аннотация:
Обсуждаются различные схемы параллельной реализации метода ветвей и границ применительно
к многопроцессорным вычислительным системам (кластерам) с распределенной памятью. На языке неформальных автоматов излагаются вопросы организации обмена данными и сигналами внутри кластера, обеспечивающими асинхронную работу его процессоров. Общие идеи иллюстрируются на примере классической задачи коммивояжера, приводятся данные численных экспериментов, проведенных на МВС-100.
Образец цитирования:
Л. Д. Попов, “Опыт многоуровневого распараллеливания метода ветвей и границ в задачах дискретной оптимизации”, Автомат. и телемех., 2007, № 5, 171–181; Autom. Remote Control, 68:5 (2007), 901–911
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at993 https://www.mathnet.ru/rus/at/y2007/i5/p171
|
Статистика просмотров: |
Страница аннотации: | 274 | PDF полного текста: | 120 | Список литературы: | 40 | Первая страница: | 1 |
|