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>.

High Speed Multiplier Algorithm Based on Four-Tree Structure

High Quality Multiplier Design Based on Improved Circuits

Implementation of elliptic curve cryptography accelerator

Design of low-power and high-speed multiplier

Design of a fast multiplier used in 32Kb/s ADPCM

Scalable and Effective Arithmetic Tree Generation for Adder and Multiplier Designs

An 8-Bit Radix-4 Non-Volatile Parallel Multiplier

In-Memory Wallace Tree Multipliers Based on Majority Gates Within Voltage-Gated SOT-MRAM Crossbar Arrays

Architecture Optimization of Word-length Booth Multiplier

A Multiplier Structure Based on A Novel Real-Time Csd Recoding

Integrated Algorithmic Logical and Physical Design of Integer Multiplier

A Design and Implementation of Radix-4 Based Fast Multiplier on FPGA

Implementation and Comparison of Radix-8 Booth Multiplier by using 32-bit Parallel prefix adders for High Speed Arithmetic Applications

Design of a Scalable Radix-4 Modular Multiplier

Design of a High-Speed, Low-Power PTL-CMOS Hybrid Multiplier Using Critical-Path Evaluation Model

Design of a Reformed Array Logic Binary Multiplier for High-Speed Computations

A Three Class Pipeline Wallace Tree Compressor Hardware Design

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

Multiplierless fast Fourier transform architecture

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

Hardware Efficient Approximate Multiplier Architecture for Image Processing Applications