Combining Power and Arithmetic Optimization via Datapath Rewriting
Authors:
- 10 June 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 24-31
Abstract
Industrial datapath designers consider dynamic power consumption to be a key metric. Arithmetic circuits contribute a major component of total chip power consumption and are therefore a common target for power optimization. While arithmetic circuit area and dynamic power consumption are often correlated, there is also a tradeoff to consider, as additional gates can be added to explicitly reduce arithmetic circuit activity and hence reduce power consumption. In this work, we consider two forms of power optimization and their interaction: circuit area reduction via arithmetic optimization, and the elimination of redundant computations using both data and clock gating. By encoding both these classes of optimization as local rewrites of expressions, our tool flow can simultaneously explore them, uncovering new opportunities for power saving through arithmetic rewrites using the e-graph data structure. Since power consumption is highly dependent upon the workload performed by the circuit, our tool flow facilitates a data dependent design paradigm, where an implementation is automatically tailored to particular contexts of data activity. We develop an automated RTL to RTL optimization framework, ROVER, that takes circuit input stimuli and generates power-efficient architectures. We evaluate the effectiveness on both open-source arithmetic benchmarks and benchmarks derived from Intel production examples. The tool is able to reduce the total power consumption by up to 33.9%.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Automating Constraint-Aware Datapath Optimization using E-Graphs2023
- Automatic Datapath Optimization using E-Graphs2022
- IMpress: Large Integer Multiplication Expression Rewriting for FPGA HLS2022
- Towards Arithmetic-Centered Filter Design2021
- Data-Width-Driven Power Gating of Integer Arithmetic Circuits2012
- Datapath Synthesis for Standard-Cell Design2009
- Data-Flow Transformations to Maximize the Use of Carry-Save Representation in Arithmetic CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- Automatic synthesis of clock gating logic with controlled netlist perturbation2008
- Automating RT-level operand isolation to minimize power consumption in datapaths2002
- Guarded evaluation: pushing power management to logic synthesis/designIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998