Linear Computation Coding: A Framework for Joint Quantization and Computing

Müller R, Gäde B, Bereyhi A (2022)


Publication Type: Journal article

Publication year: 2022

Journal

Book Volume: 15

Journal Issue: 7

DOI: 10.3390/a15070253

Abstract

Here we introduce the new concept of computation coding. Similar to how rate-distortion theory is concerned with the lossy compression of data, computation coding deals with the lossy computation of functions. Particularizing to linear functions, we present an algorithmic approach to reduce the computational cost of multiplying a constant matrix with a variable vector, which requires neither a matrix nor vector having any particular structure or statistical properties. The algorithm decomposes the constant matrix into the product of codebook and wiring matrices whose entries are either zero or signed integer powers of two. For a typical application like the implementation of a deep neural network, the proposed algorithm reduces the number of required addition units several times. To achieve the accuracy of 16-bit signed integer arithmetic for 4k-vectors, no multipliers and only 1.5 adders per matrix entry are needed.

Authors with CRIS profile

How to cite

APA:

Müller, R., Gäde, B., & Bereyhi, A. (2022). Linear Computation Coding: A Framework for Joint Quantization and Computing. Algorithms, 15(7). https://doi.org/10.3390/a15070253

MLA:

Müller, Ralf, Bernhard Gäde, and Ali Bereyhi. "Linear Computation Coding: A Framework for Joint Quantization and Computing." Algorithms 15.7 (2022).

BibTeX: Download