Home Page
» Online Library » РЕАЛИЗАЦИЯ И ОЦЕНКА ПРОИЗВОДИТЕЛЬНОСТИ РАЗРЕЖЕННОГО МАТРИЧНО-ВЕКТОРНОГО УМНОЖЕНИЯ МНОГОКРАТНОЙ ТОЧНОСТИ НА CUDA С ИСПОЛЬЗОВАНИЕМ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ
РЕАЛИЗАЦИЯ И ОЦЕНКА ПРОИЗВОДИТЕЛЬНОСТИ РАЗРЕЖЕННОГО МАТРИЧНО-ВЕКТОРНОГО УМНОЖЕНИЯ МНОГОКРАТНОЙ ТОЧНОСТИ НА CUDA С ИСПОЛЬЗОВАНИЕМ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ
| Theme: |
Downloading for authorized users
|
|
| Author: | Князьков Владимир Сергеевич | |
| Annotation: | Умножение разреженной матрицы на плотный вектор (SpMV) является основным и наиболее затратным элементом в итерационных методах решения разреженных линейных систем и задач на собственные значения. Эффективная реализация SpMV имеет решающее значение для многих научных и инженерных вычислений, причем важно обеспечить не только высокое быстродействие, но и достаточную точности SpMV, поскольку итерационные методы известны своей чувствительностью к ошибкам округления. В статье мы рассматриваем параллельные реализации SpMV для CUD А-совместимых графических процессоров видеокарт (GPU) с использованием арифметики многократной точности на основе системы остаточных классов (СОК). Основным преимуществом СОК перед позиционными системами счисления является отсутствие переносов между цифрами числа, что позволяет заменить многоразрядные операции группами покомпонентных операций с цифрами небольшой разрядности, которые выполняются без накладных расходов, связанных с обработкой информации о переносах между цифрами. Мы рассматриваем реализации SpMV, основанные на двух широко распространеннв1х форматах хранения разреженной матрицы — CSR и ELLPACK. Экспериментальная оценка с матрицами из реальных приложений показывает, что во многих случаях представленные реализации выполняются быстрее, чем реализации на основе существующих библиотек многократной точности для GPU. | |
| Type: | Article | |
| Kind: | Electronic copy | |
| Parts: | 1 | |
| The year of publishing: | 2021 | |
| Publishing house: | Издательство НГУ Новосибирск | |
| The target audience: | Researcher | |
| Special purpose: | Scientific | |
| Copyright holder: | Князьков В.С. | |
| ISSN: | ISSN 2073-0667 | |
| UDC: | УДК 004.222+004.272.25 | |
| DOI: | DOI: 10.24411/2073-0667-2021-10005 | |
| Bibliographic reference: | Исупов К. С., Князьков В. С., Бабешко И. П., Крутиков А. К. Реализация и оценка производительности разреженного матрично-векторного умножения многократной точности на CUDA с использованием системы остаточных классов // журнал "Проблемы информатики", 2021, № 1, с.49-64. DOI: 10.24411/2073-0667-2021-10005 | |
| Pages: | 49-64 | |
| Vol: | 5 | |
| Url: | http://problem-info.sscc.ru/ru/node/84 | |
| Language: | English | |
| Post date: | 26.11.2021 |