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

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

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



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






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


Выч. мет. программирование, 2018, том 19, выпуск 1, страницы 85–95 (Mi vmp901)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Реализация модели ассоциативных вычислений на GPU: библиотека базовых процедур языка STAR

Т. В. Снытникова

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Ассоциативные (контекстно адресуемые) параллельные процессоры типа SIMD с вертикальной обработкой информации ориентированы на решение задач нечисловой обработки данных. Моделирование работы таких систем описывается с помощью абстрактной модели типа SIMD (STAR-машины). На этой модели были разработаны эффективные алгоритмы для решения многих задач на графах. Однако из-за отсутствия широко распространенных ассоциативных архитектур эти алгоритмы не могли применяться на практике. С развитием графических ускорителей появилась возможность реализовывать ассоциативные параллельные модели без существенной потери эффективности. В качестве первого этапа реализации STAR-машины на графических ускорителях в виде библиотеки на CUDA были реализованы специфические для языка STAR типы данных и простейшие операции над ними. В настоящей статье приводится эффективная реализация на GPU библиотеки стандартных процедур языка STAR. Проведено сравнение времени работы данной реализации с временем работы процедур из стандартных библиотек (STL на CPU и CUDA thrust на GPU), выполняющих эти же операции. Планируется использовать представленную реализацию STAR-машины на GPU для решения задач на графах.

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

Полный текст: PDF файл (428 kB)
УДК: 519.68; 519.17
Поступила в редакцию: 21.11.2017

Образец цитирования: Т. В. Снытникова, “Реализация модели ассоциативных вычислений на GPU: библиотека базовых процедур языка STAR”, Выч. мет. программирование, 19:1 (2018), 85–95

Цитирование в формате AMSBIB
\RBibitem{Sny18}
\by Т.~В.~Снытникова
\paper Реализация модели ассоциативных вычислений на GPU: библиотека базовых процедур языка STAR
\jour Выч. мет. программирование
\yr 2018
\vol 19
\issue 1
\pages 85--95
\mathnet{http://mi.mathnet.ru/vmp901}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp901
  • http://mi.mathnet.ru/rus/vmp/v19/i1/p85

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. А. Ш. Непомнящая, Т. В. Снытникова, “Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей после добавления новой дуги”, ПДМ, 2019, № 46, 58–71  mathnet  crossref
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:109
    Полный текст:46
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021