Mixed Precision Processing in Reconfigurable Systems

• Published in: 2011 IEEE 19th Annual International Symposium on Field-Programmable Custom Computing Machines pp. 17 - 24
• Main Authors: Chow, G C T, Kwok, K W, Luk, W, Leong, P
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2011
• Subjects: Accuracy; Analytical models; Detection algorithms; Field programmable gate arrays; Mathematical model; mixed precision; reconfigurable system; Resource management; Throughput
• ISBN: 9781612842776; 1612842771
• DOI: 10.1109/FCCM.2011.57

Customisable data formats provide an opportunity for exploring trade-offs in accuracy and performance of reconfigurable systems. This paper introduces a novel methodology for mixed-precision comparison, which improves comparison performance by using reduced-precision data paths while maintaining accuracy by using high-precision data paths. Our methodology adopts reduced-precision data-paths for preliminary comparison, and high-precision data-paths when the accuracy for preliminary comparison is insufficient. We develop an analytical model for performance estimation of the proposed mixed-precision methodology. Optimisation based on integer linear programming is employed for determining the optimal precision and resource allocation for each of the data paths. The effectiveness of our approach is evaluated using a common collision detection problem. Performance gains of 4 to 7.3 times are obtained over baseline fixed-precision designs for the same FPGAs. With the help of the proposed mixed-precision methodology, our FPGA designs are 15.4 to 16.7 times faster than software running on multi-core CPUs with the same technology.