Abstract:Despite the indispensable role of traditional electronic computers in modern society, their limitations in parallel processing capabilities, bit-width constraints, and processor bit-width are becoming increasingly apparent, especially when handling large-scale datasets and complex computational tasks. Although hardware technology and algorithm optimization continue to advance, the arithmetic units of traditional computers—adders—remain constrained by carry delay and bit-width limitations. This bottleneck is particularly pronounced in multiplication operations, mainly when adders are used for partial product accumulation. However, since 2018, the emergence of a new type of Reconfigurable Four-Valued Logic Electronic Processor (RFLEP) has provided a potential solution to these traditional limitations. With its large processor bit-width, flexible bit grouping capabilities, and dynamic hardware function reconfiguration features, this processor has brought revolutionary changes to the field of computing. In this context, this paper proposes and implements a Reconfigurable Four-Valued Logic Multiplication Routine (RFLMR) tailored explicitly for the RFLEP. The RFLMR utilizes the Modified Signed-Digit (MSD) representation method in multi-valued logic combined with the M transformation in four-valued logic to generate partial products. These partial products are then efficiently summed in parallel using the JW-MSD parallel adder, achieving the rapid execution of multiplication operations. Experimental results demonstrate that the multiplication routine based on the RFLEP performs multiplication operations accurately and meets theoretical expectations regarding implementation efficiency and performance. This research not only provides new ideas for developing next-generation high-performance computing systems but also paves the way for exploring more efficient and powerful computing models, heralding a profound transformation in future computing technology.

Optimized Generation Algorithm for Reconfigurable Multiple-constant Multiplier

High Quality Multiplier Design Based on Improved Circuits

A Reconfigurable Multiplier for Signed Multiplications with Asymmetric Bit-Widths.

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

Design of low-power and high-speed multiplier

Reconfigurable multiplier architecture based on memristor-cmos with higher flexibility

DESIGN AND IMPLEMENTATION OF RECONFIGURABLE MULTIPLIER IN GALOIS FIELD BASED ON RS CODE

A Reconfigurable High-Performance Multiplier Based On Multi-Granularity Design And Parallel Acceleration

A High-Performance and Low-Cost Montgomery Modular Multiplication Based on Redundant Binary Representation

VLSI Design of New Operand Scalable Modular Multiplier

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

RGMU: A High-flexibility and Low-cost Reconfigurable Galois Field Multiplication Unit Design Approach for CGRCA

Design of a Scalable Radix-4 Modular Multiplier

Implementation of High-speed Parallel Multiplier Based on Optimized Partial Product

GOMIL: Global Optimization of Multiplier by Integer Linear Programming

8×8 Bit Pipelined Dadda Multiplier in CMOS

Area-Power-Delay-Efficient Multi-Modulus Multiplier Based on Area-Saving Hard Multiple Generator Using Radix-8 Booth-Encoding Scheme on Field Programmable Gate Array

A multi-functional floating point multiplier

AMG: Automated Efficient Approximate Multiplier Generator for FPGAs via Bayesian Optimization

A Reconfigurable and Area-Efficient Polynomial Multiplier Using a Novel In-Place Constant-Geometry NTT/INTT and Conflict-Free Memory Mapping Scheme

Research on Multiplication Routine Based on Reconfigurable Four-Valued Logic Processor