Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2006, том 46, номер 12, страницы 2289–2304 (Mi zvmmf374)  
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ

М. А. Посыпкинa, И. Х. Сигалb

a 109004 Москва, пр-т 60-летия Октября, 9, ИСА РАН
b 119991 Москва, ул. Вавилова, 40, ВЦ РАН
PDF полного текста (2432 kB) Список цитирования (8)
Аннотация: Исследована эффективность распараллеливания в задачах дискретной оптимизации. Проведен теоретический анализ и сравнение двух параллельных реализаций метода ветвей и границ. Построена математическая модель процесса вычислений, с помощью которой получены оценки для максимально возможного значения ускорения. Приводятся примеры задач, для которых применение любого из рассматриваемых алгоритмов не позволяет ускорить процесс решения задачи. Библ. 20. Фиг. 8. Табл. 1.
Ключевые слова: алгоритмы параллельных вычислений, дискретная оптимизация, метод ветвей и границ, оценка ускорения, модель процесса вычислений.
Поступила в редакцию: 09.02.2006
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2006, Volume 46, Issue 12, Pages 2187–2202
DOI: https://doi.org/10.1134/S0965542506120165
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854
Образец цитирования: М. А. Посыпкин, И. Х. Сигал, “Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 46:12 (2006), 2289–2304; Comput. Math. Math. Phys., 46:12 (2006), 2187–2202
Цитирование в формате AMSBIB
\RBibitem{PosSig06}
\by М.~А.~Посыпкин, И.~Х.~Сигал
\paper Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ
\jour Ж. вычисл. матем. и матем. физ.
\yr 2006
\vol 46
\issue 12
\pages 2289--2304
\mathnet{http://mi.mathnet.ru/zvmmf374}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2344973}
\transl
\jour Comput. Math. Math. Phys.
\yr 2006
\vol 46
\issue 12
\pages 2187--2202
\crossref{https://doi.org/10.1134/S0965542506120165}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33846183271}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf374
  • https://www.mathnet.ru/rus/zvmmf/v46/i12/p2289
    • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:449
    PDF полного текста:321
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024