| Разработка и исследование алгоритма задачи перемножения разреженных матриц для параллельной потоковой вычислительной системы «Буран» |
|
 |
|
|
| Авторы |
| | Змеев Д.Н. |
| | Окунев А.С. |
| Год публикации |
| | 2018 |
| DOI |
| | 10.31114/2078-7707-2018-3-16-23 |
| УДК |
| | 004.021, 004.27 |
|
| Аннотация |
| | Для того чтобы повысить эффективность выполнения задачи перемножения разреженных матриц на традиционном суперкомпьютере (кластере) необходимо учитывать при программировании разные уровни параллелизма. Используя потоковую модель вычислений с динамически формируемым контекстом и архитектуру параллельной потоковой вычислительной системы можно обойти возникающие в этой связи проблемы. В статье описывается параллельный алгоритм задачи перемножения разреженных матриц для параллельной потоковой вычислительной системы, а также варианты его реализации на потоковом языке высокого уровня, в котором воплощается потоковая модель вычислений. На примере полученного алгоритма показаны отличия в подходах к составлению алгоритмов для потоковых программ. Эксперименты, проведенные на программном инструментальном комплексе системы, показали высокую эффективность потоковой вычислительной системы при решении задач, использующих разреженную структуру данных. |
| Ключевые слова |
| | перемножение разреженных матриц, потоковая модель вычислений, параллельная потоковая вычислительная система. |
| Ссылка на статью |
| | Змеев Д.Н., Окунев А.С. Разработка и исследование алгоритма задачи перемножения разреженных матриц для параллельной потоковой вычислительной системы «Буран» // Проблемы разработки перспективных микро- и наноэлектронных систем. 2018. Выпуск 3. С. 16-23. doi:10.31114/2078-7707-2018-3-16-23 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2018/pdf/D116.pdf |
