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

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

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



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






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


ПДМ, 2010, номер 4(10), страницы 33–40 (Mi pdm258)  

Математические основы информатики и программирования

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

М. С. Тарков

Институт физики полупроводников им. А. В. Ржанова СО РАН, г. Новосибирск, Россия

Аннотация: Сформулирована задача вложения графов параллельных программ в графы распределённых вычислительных систем рекуррентными нейронными сетями. Экспериментально получены значения параметров, обеспечивающие отсутствие некорректных решений. Благодаря введению в функцию Ляпунова коэффициента штрафа для рёбер графа программы, не совпадающих с рёбрами графа ВС, при вложении “линейки” в двумерный тор получены оптимальные решения. Для увеличения вероятности оптимальных вложений предложен метод расщепления вложения, суть которого заключается в приведении матрицы решения к блочно-диагональному виду. Для исключения некорректных решений при вложении линейки в трехмерный тор использована рекуррентная сеть Вана, обладающая более быстрой сходимостью, чем сеть Хопфилда.

Ключевые слова: вложение, графы параллельных программ, распределенные вычислительные системы, нейрон, сеть Хопфилда, рекуррентная сеть Вана.

Полный текст: PDF файл (616 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 004.032.26(06)

Образец цитирования: М. С. Тарков, “О вложении графов параллельных программ в графы распределенных вычислительных систем рекуррентными нейронными сетями”, ПДМ, 2010, № 4(10), 33–40

Цитирование в формате AMSBIB
\RBibitem{Tar10}
\by М.~С.~Тарков
\paper О вложении графов параллельных программ в~графы распределенных вычислительных систем рекуррентными нейронными сетями
\jour ПДМ
\yr 2010
\issue 4(10)
\pages 33--40
\mathnet{http://mi.mathnet.ru/pdm258}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm258
  • http://mi.mathnet.ru/rus/pdm/y2010/i4/p33

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:94
    Полный текст:32
    Литература:8
    Первая стр.:1

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017