Умножение матриц n-разрядных чисел с фиксированной точкой с помощью n/2-разрядных векторных инструкций |
|
|
|
|
Авторы |
| Сафонов И.В. |
| Аюпов А.Б. |
| Бернс С. |
Год публикации |
| 2016 |
УДК |
| 621.391 |
|
Аннотация |
| Рассматривается способ умножения прямоугольных матриц n-разрядных чисел с фиксированной точкой с помощью декомпозиции на арифметические операции n/2-разрядныx целых чисел. Обработка осуществляется на DSP с SIMD и VLIW архитектурой. Приводится эффективная реализация умножения матриц 32-разрядных чисел с помощью умножения матриц 16-разрядных чисел через тензорное произведение векторов. Обсуждается ряд подходов, позволяющих достичь высокой скорости обработки за счет векторных инструкций и эффективного использования конвейера. Полученные результаты соответствуют теоретически достижимой вычислительной сложности. Предложенный алгоритм позволяет реализовать эффективную параллельную обработку. |
Ключевые слова |
| умножение прямоугольных матриц, SIMD инструкции, числа с фиксированной точкой, тензорное произведение векторов, программирование DSP, параллельная обработка. |
Ссылка на статью |
| Сафонов И.В., Аюпов А.Б., Бернс С. Умножение матриц n-разрядных чисел с фиксированной точкой с помощью n/2-разрядных векторных инструкций // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2016. № 3. С. 141-148. |
Адрес статьи |
| http://www.mes-conference.ru/data/year2016/pdf/D197.pdf |