UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Precision-energy-throughput scaling of generic matrix multiplication and convolution kernels via linear projections

Anam, MA; Whatmough, PN; Andreopoulos, Y; (2014) Precision-energy-throughput scaling of generic matrix multiplication and convolution kernels via linear projections. IEEE Transactions on Circuits and Systems for Video Technology , 24 (11) 1860- 1873. 10.1109/TCSVT.2014.2321071. Green open access

[thumbnail of TCSVT7786.pdf] PDF
TCSVT7786.pdf
Available under License : See the attached licence file.

Download (1MB)

Abstract

Generic matrix multiplication (GEMM) and con- volution (CONV)/cross-correlation kernels often constitute the bulk of the compute- and memory-intensive processing within image/audio recognition and matching systems. We propose a novel method to scale the energy and processing throughput of GEMM and CONV kernels for such error-tolerant multimedia applications by adjusting the precision of computation. Our technique employs linear projections to the input matrix or signal data during the top-level GEMM and CONV blocking and reordering. The GEMM and CONV kernel processing then uses the projected inputs and the results are accumulated to form the final outputs. Throughput and energy scaling takes place by changing the number of projections computed by each kernel, which in turn produces approximate results, i.e., changes the precision of the performed computation. Results derived from a voltage- and frequency-scaled ARM Cortex A15 processor running face recognition and music-matching algorithms demonstrate that the proposed approach allows for a 280%–440% increase of processing throug hput and a 75%– 80% decrease of energy consumption against the optimized GEMM and CONV kernels without any impact on the obtained recognition or matching accuracy. Even higher gains can be obtained, if one is willing to tolerate some reduction in the accuracy of the recognition and matching applications

Type: Article
Title: Precision-energy-throughput scaling of generic matrix multiplication and convolution kernels via linear projections
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TCSVT.2014.2321071
Publisher version: http://dx.doi.org/10.1109/TCSVT.2014.2321071
Additional information: © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords: Convolution (CONV), Embedded systems, Energy and throughput scaling, Generic matrix multiplication (GEMM), Multimedia recognition and matching
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/1452450
Downloads since deposit
150Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item