Algorithms and arithmetic: choose wisely
File(s)GeorgeARITH17.pdf (138.44 KB)
Accepted version
Author(s)
Constantinides, GA
Type
Conference Paper
Abstract
I will introduce a semi-formalism to allow us to conceptually reason about the differences between customised arithmetic design, as one might see in FPGA-based compute, and general purpose arithmetic, as one might find in microprocessor design. This framework will, I hope, expose to the reader the reason that we should be thinking carefully about appropriate data representations when designing custom hardware for compute, as well as clearly showing the link between these decisions and algorithmic ones. I will then provide a concrete example from the literature on matrix computation where some careful algorithmic tweaking results in the ability to use fixed-point arithmetic and, hence, far higher performance than would otherwise be achieved.
Date Issued
2017-08-31
Date Acceptance
2017-05-05
Citation
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH), 2017, pp.142-143
Publisher
IEEE
Start Page
142
End Page
143
Journal / Book Title
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)
Copyright Statement
© 2017 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.
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Royal Academy Of Engineering
Imagination Technologies Ltd
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Grant Number
EP/P010040/1
Prof Constantinides Chair
Prof Constantinides Chair
11908 (EP/K034448/1)
EP/I020357/1
Source
IEEE International Symposium on Computer Arithmetic
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Engineering
Publication Status
Published
Start Date
2017-07-24
Finish Date
2017-07-26
Coverage Spatial
Santa Clara, CA, USA
Date Publish Online
2017-08-31