A Unified Framework for Over-Clocking Linear Projections on FPGAs under PVT Variation

Linear Projection is a widely used algorithm often implemented with high throughput requisites. This work presents a novel methodology to optimise Linear Projection designs that outperform typical design methodologies through a prior characterisation of the arithmetic units in the data path of the circuit under various operating conditions. Limited by the ever increasing process variation, the delay models available in synthesis tools are no longer suitable for performance optimisation of designs, as they are generic and only take into account the worst case variation for a given fabrication process. Hence, they heavily penalise the optimisation strategy of a design by leaving a gap in performance. This work presents a novel unified optimisation framework which contemplates a prior characterisation of the embedded multipliers on the target device under PVT variation. The proposed framework creates designs that achieve high throughput while producing less errors than typical methodologies. The results of a case study reveal that the proposed methodology outperforms the typical implementation in 3 real-life design strategies: high performance, low power and temperature variation. The proposed methodology produced Linear Projection designs that were able to perform up to 18 dB better than the reference methodology.

[1]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[2]  Michael Smith ASIC technologies , 1992, [1992] Proceedings. Fifth Annual IEEE International ASIC Conference and Exhibit.

[3]  Peter Y. K. Cheung,et al.  A transition probability based delay measurement method for arbitrary circuits on FPGAs , 2008, 2008 International Conference on Field-Programmable Technology.

[4]  Junuk Chu,et al.  A Real-Time EMG Pattern Recognition System Based on Linear-Nonlinear Feature Projection for a Multifunction Myoelectric Hand , 2006, IEEE Transactions on Biomedical Engineering.

[5]  Christos-Savvas Bouganis,et al.  High-level linear projection circuit design optimization framework for FPGAs under over-clocking , 2012, 22nd International Conference on Field Programmable Logic and Applications (FPL).

[6]  Wayne Luk,et al.  Optimizing Logarithmic Arithmetic on FPGAs , 2007 .

[7]  Peter Y. K. Cheung,et al.  Parametric Yield Modeling and Simulations of FPGA Circuits Considering Within-Die Delay Variations , 2008, TRETS.

[8]  David M. Bull,et al.  RazorII: In Situ Error Detection and Correction for PVT and SER Tolerance , 2009, IEEE Journal of Solid-State Circuits.

[9]  Christos-Savvas Bouganis,et al.  Efficient Mapping of Dimensionality Reduction Designs onto Heterogeneous FPGAs , 2007, 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 2007).

[10]  Christos-Savvas Bouganis,et al.  Exploration of Heterogeneous FPGAs for Mapping Linear Projection Designs , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  Trevor Mudge,et al.  Razor: a low-power pipeline based on circuit-level timing speculation , 2003, Proceedings. 36th Annual IEEE/ACM International Symposium on Microarchitecture, 2003. MICRO-36..