Главная
» Электронная библиотека » РЕАЛИЗАЦИЯ И ОЦЕНКА ПРОИЗВОДИТЕЛЬНОСТИ РАЗРЕЖЕННОГО МАТРИЧНО-ВЕКТОРНОГО УМНОЖЕНИЯ МНОГОКРАТНОЙ ТОЧНОСТИ НА CUDA С ИСПОЛЬЗОВАНИЕМ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ
РЕАЛИЗАЦИЯ И ОЦЕНКА ПРОИЗВОДИТЕЛЬНОСТИ РАЗРЕЖЕННОГО МАТРИЧНО-ВЕКТОРНОГО УМНОЖЕНИЯ МНОГОКРАТНОЙ ТОЧНОСТИ НА CUDA С ИСПОЛЬЗОВАНИЕМ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ
| Категория: | техника |
Скачивание доступно только для авторизованных пользователей
|
| Авторы (ПГУ): | Князьков Владимир Сергеевич [100] [Секретарь]  | |
| Аннотация: | Умножение разреженной матрицы на плотный вектор (SpMV) является основным и наиболее затратным элементом в итерационных методах решения разреженных линейных систем и задач на собственные значения. Эффективная реализация SpMV имеет решающее значение для многих научных и инженерных вычислений, причем важно обеспечить не только высокое быстродействие, но и достаточную точности SpMV, поскольку итерационные методы известны своей чувствительностью к ошибкам округления. В статье мы рассматриваем параллельные реализации SpMV для CUD А-совместимых графических процессоров видеокарт (GPU) с использованием арифметики многократной точности на основе системы остаточных классов (СОК). Основным преимуществом СОК перед позиционными системами счисления является отсутствие переносов между цифрами числа, что позволяет заменить многоразрядные операции группами покомпонентных операций с цифрами небольшой разрядности, которые выполняются без накладных расходов, связанных с обработкой информации о переносах между цифрами. Мы рассматриваем реализации SpMV, основанные на двух широко распространеннв1х форматах хранения разреженной матрицы — CSR и ELLPACK. Экспериментальная оценка с матрицами из реальных приложений показывает, что во многих случаях представленные реализации выполняются быстрее, чем реализации на основе существующих библиотек многократной точности для GPU. | |
| Тип: | Статья | |
| Вид: | электронная копия бумажного издания | |
| Количество частей: | 1 | |
| Год издания: | 2021 | |
| Издательство: | Издательство НГУ Новосибирск | |
| Где опубликовано: | Журнал | |
| Индексация: | РИНЦ | |
| Целевая аудитория: | Исследователь | |
| Целевое назначение: | Научное | |
| Отрасль науки: | 05.13.11 Математическое и программное обеспечение вычислительных машин ,комплексов компьютерных сетей | |
| Лицензия: | Нет ограничений | |
| Ограничения: | Нет ограничений | |
| Правообладатель: | Князьков В.С. | |
| ISSN: | ISSN 2073-0667 | |
| УДК: | УДК 004.222+004.272.25 | |
| DOI: | DOI: 10.24411/2073-0667-2021-10005 | |
| Библиографическая ссылка: | Исупов К. С., Князьков В. С., Бабешко И. П., Крутиков А. К. Реализация и оценка производительности разреженного матрично-векторного умножения многократной точности на CUDA с использованием системы остаточных классов // журнал "Проблемы информатики", 2021, № 1, с.49-64. DOI: 10.24411/2073-0667-2021-10005 | |
| Страницы (с ... по ...): | 49-64 | |
| Том: | 5 | |
| Внешняя веб-ссылка: | http://problem-info.sscc.ru/ru/node/84 | |
| Язык: | Английский | |
| Место хранения: | ИР открытого доступа | |
| Дата размещения: | 26.11.2021 | |
| Владелец: | Князьков Владимир Сергеевич | |
| Ссылка на ресурс: | http://elib.pnzgu.ru/library/1637753327  | |
| Формат: | Не указан |