Imperial College London > Talks@ee.imperial > CAS Talks > An Efficient Implementation of Online Arithmetic
Log inImperial users Other users No account?Information onFinding a talk Adding a talk Syndicating talks Who we are Everything else |
An Efficient Implementation of Online ArithmeticAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact George A Constantinides. This is a practice talk for FPT 2016 We propose the first hardware implementation of standard arithmetic operators – addition, multiplication, and division – that utilises constant compute resource but allows numerical precision to be adjusted arbitrarily at run-time. Traditionally, precision must be set at design-time so that addition and multiplication, which calculate the least significant digit (LSD) of their results first, and division, which calculates the most significant digit (MSD) first, can be chained together. To get around this, we employ online operators, which are always MSD -first, and thus allow successive operations to be pipelined. Even online operators require precision to be fixed at design-time because multiplication and division traditionally involve parallel adders. To avoid this, we propose an architecture, which we have implemented on an FPGA , that reuses a fixed-precision adder and stores residues in on-chip RAM . As such, we can use a single piece of hardware to perform calculations to any precision, limited only by the availability of on-chip RAM . For instance, we obtain an 8x speed-up, compared to the parallel-in-serial-out (PISO) fixedpoint method, when executing 100 iterations of Newton’s method at a precision of 64 digits, while the product of circuit area and latency stays comparable. This talk is part of the CAS Talks series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsisn_talks@ee.imperial Type the title of a new list here TalksOther talksSmart Urban Water Systems - A signal processing and communication perspective Models and Capacity Bounds for Optical Fiber Channels (Information Theory Society Distinguished Lecture) Holographic Radar and the Detection of micro-drone targets Approximate Message Passing and its application in low-complexity, rate-optimal communication Perceptual Sound Field Recording, Reconstruction, and Synthesis |