Approximate computing design exploration through data lifetime metrics

When designing an approximate computing system, the selection of the resources to modify is key. It is important that the error introduced in the system remains reasonable, but the size of the design exploration space can make this extremely difficult. In this paper, we propose to exploit a new metric for this selection: data lifetime. The concept comes from the field of reliability, where it can guide selective hardening: the more often a resource handles “live” data, the more critical it becomes, the more important it will be to protect it. In this paper, we propose to use this same metric in a new way: identify the less critical resources as approximation targets in order to minimize the impact on the global system behavior and therefore decrease the impact of approximation while increasing gains on other criteria.

[1]  Olivier Sentieys,et al.  A methodology for evaluating the precision of fixed-point systems , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Olivier Sentieys,et al.  Customizing fixed-point and floating-point arithmetic — A case study in K-means clustering , 2017, 2017 IEEE International Workshop on Signal Processing Systems (SiPS).

[3]  R. Leveugle,et al.  Application-aware soft error sensitivity evaluation without fault injections — application to Leon3 , 2016, 2016 16th European Conference on Radiation and Its Effects on Components and Systems (RADECS).

[4]  Sparsh Mittal,et al.  A Survey of Techniques for Approximate Computing , 2016, ACM Comput. Surv..

[5]  Semeen Rehman,et al.  Architectural-space exploration of approximate multipliers , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  Alfredo Benso,et al.  Data criticality estimation in software applications , 2003, International Test Conference, 2003. Proceedings. ITC 2003..

[7]  Omer Khan,et al.  GraphTuner: An Input Dependence Aware Loop Perforation Scheme for Efficient Execution of Approximated Graph Algorithms , 2017, 2017 IEEE International Conference on Computer Design (ICCD).

[8]  Joel Emer,et al.  A systematic methodology to compute the architectural vulnerability factors for a high-performance microprocessor , 2003, Proceedings. 36th Annual IEEE/ACM International Symposium on Microarchitecture, 2003. MICRO-36..

[9]  Antonino Mazzeo,et al.  A Pruning Technique for B&B Based Design Exploration of Approximate Computing Variants , 2016, 2016 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

[10]  Alessandro Savino,et al.  Predicting the Impact of Functional Approximation: from Component- to Application-Level , 2018, 2018 IEEE 24th International Symposium on On-Line Testing And Robust System Design (IOLTS).

[11]  Régis Leveugle,et al.  Fast accurate evaluation of register lifetime and criticality in a pipelined microprocessor , 2014, 2014 22nd International Conference on Very Large Scale Integration (VLSI-SoC).

[12]  Alessandro Savino,et al.  Early Component-Based System Reliability Analysis for Approximate Computing Systems , 2016 .

[13]  A. Bosio,et al.  SyRA: Early System Reliability Analysis for Cross-Layer Soft Errors Resilience in Memory Arrays of Microprocessor Systems , 2019, IEEE Transactions on Computers.

[14]  Kaushik Roy,et al.  Analysis and characterization of inherent application resilience for approximate computing , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[15]  Johan Karlsson,et al.  Fault injection into VHDL models: the MEFISTO tool , 1994 .

[16]  Lukás Sekanina,et al.  EvoApproxSb: Library of approximate adders and multipliers for circuit design and benchmarking of approximation methods , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[17]  Gianfranco Politano,et al.  Cross-layer system reliability assessment framework for hardware faults , 2016, 2016 IEEE International Test Conference (ITC).

[18]  Alfredo Benso,et al.  Statistical Reliability Estimation of Microprocessor-Based Systems , 2012, IEEE Transactions on Computers.

[19]  Alberto Bosio,et al.  Performances VS Reliability: how to exploit Approximate Computing for Safety-Critical applications , 2018, 2018 IEEE 24th International Symposium on On-Line Testing And Robust System Design (IOLTS).