Abstract:Across a wide range of hardware scenarios, the computational efficiency and physical size of the arithmetic units significantly influence the speed and footprint of the overall hardware system. Nevertheless, the effectiveness of prior arithmetic design techniques proves inadequate, as it does not sufficiently optimize speed and area, resulting in a reduced processing rate and larger module size. To boost the arithmetic performance, in this work, we focus on the two most common and fundamental arithmetic modules: adders and multipliers. We cast the design tasks as single-player tree generation games, leveraging reinforcement learning techniques to optimize their arithmetic tree structures. Such a tree generation formulation allows us to efficiently navigate the vast search space and discover superior arithmetic designs that improve computational efficiency and hardware size within just a few hours. For adders, our approach discovers designs of 128-bit adders that achieve Pareto optimality in theoretical metrics. Compared with the state-of-the-art PrefixRL, our method decreases computational delay and hardware size by up to 26% and 30%, respectively. For multipliers, when compared to RL-MUL, our approach increases speed and reduces size by as much as 49% and 45%. Moreover, the inherent flexibility and scalability of our method enable us to deploy our designs into cutting-edge technologies, as we show that they can be seamlessly integrated into 7nm technology. We believe our work will offer valuable insights into hardware design, further accelerating speed and reducing size through the refined search space and our tree generation methodologies. See our introduction video at <a class="link-external link-https" href="https://bit.ly/ArithmeticTree" rel="external noopener nofollow">this https URL</a>. Codes are released at <a class="link-external link-https" href="https://github.com/laiyao1/ArithmeticTree" rel="external noopener nofollow">this https URL</a>.

Design of Adder Based on Abacus Algorithm

High Quality Multiplier Design Based on Improved Circuits

Asic Design And Implementation For Abacus Calculator

Modular design of QCA carry flow adders and multiplier with reduced wire crossing and number of logic gates

Scalable and Effective Arithmetic Tree Generation for Adder and Multiplier Designs

Design of low-power and high-speed multiplier

Design of High-Speed Area-Efficient VLSI Architecture of 32-Bit Three-Operand Binary Adder

Field Programmable Gate Array Prototyping of End-Around Carry Parallel Prefix Tree Architectures

Hardware Architecture for the Montgomery Multiplication Algorithm

Design of Low Power 64-Bit Hybrid Full Adder

Optimizing FPGA Logic Block Architectures for Arithmetic

A Design of High Performance Full Adder with Memristors.

Design of efficient binary multiplier architecture using hybrid compressor with FPGA implementation

Low-Power Pass-Transistor Logic-Based Full Adder and 8-Bit Multiplier

Arithmetic Unit Design Using 180nm TSV-based 3D Stacking Technology

A New Implementation of 16-bit Parallel Prefix Adder for High Speed and Low Area.

Efficient quantum-dot adder optimisation and analysis for future circuits

Performance Analysis of High Speed and Low Power Binary Adders

An Algorithmic Approach for Generic Parallel Adders

Design on Multi-Bit Adder Using Sense Amplifier-Based Pass Transistor Logic for Near-Threshold Voltage Operation.

Design of Delay Efficient Hybrid Adder for High Speed Applications