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

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

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



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






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


ПДМ, 2013, номер 2(20), страницы 50–58 (Mi pdm413)  

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

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

М. С. Тарков

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

Аннотация: Рассмотрена задача отображения графа параллельной программы со взвешенными вершинами (процессами) и рёбрами (межпроцессными обменами) на произвольный взвешенный граф распределённой вычислительной системы. Предложен алгоритм решения этой задачи, основанный на использовании сетей Хопфилда. Алгоритм протестирован на отображении ряда графов параллельных программ на многоядерный компьютер. Эксперименты показали, что алгоритм позволяет получить хорошо сбалансированные субоптимальные отображения.

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

Полный текст: PDF файл (815 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 004.032.26(06)

Образец цитирования: М. С. Тарков, “Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями”, ПДМ, 2013, № 2(20), 50–58

Цитирование в формате AMSBIB
\RBibitem{Tar13}
\by М.~С.~Тарков
\paper Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями
\jour ПДМ
\yr 2013
\issue 2(20)
\pages 50--58
\mathnet{http://mi.mathnet.ru/pdm413}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm413
  • http://mi.mathnet.ru/rus/pdm/y2013/i2/p50

    ОТПРАВИТЬ: 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
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:149
    Полный текст:49
    Литература:10
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022