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.

Floating-Point Multiplication and Addition Algorithm Based on Coarse-Grained Reconfigurable Processor

A Low Latency High Throughput Multiply-accumulator Unit for Float Point and Integer

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

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

A Reconfigurable Approximate Multiplier for Quantized CNN Applications.

Multiprocessors for Evaluating Compound Arithmetic Functions

Design of a Reconfigurable Coprocessor for Double Precision Floating Point Matrix Algorithms

A Floating-point Coprocessor Configured by a FPGA in a Digital Platform Based on Fixed-point DSP for Power Electronics

A Coarse-Grained Reconfigurable Computing Unit.

Design of A Double-Precision Floating- Point Multiply-Add-Fused Unit with Consideration of Data Dependence

A pipelined area-efficient and high-speed reconfigurable processor for floating-point FFT/IFFT and DCT/IDCT computations.

A Reconfigurable Floating-Point Fft Architecture

Design of Field Programmable Gate Array Based Real-Time Double-Precision Floating-Point Matrix Multiplier

Coarse-grained reconfigurable multimedia processor

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

Floating-Point Unit Processing Denormalized Numbers

An Effective Implementation of Dual Path Fused Floating-Point Add-Subtract Unit for Reconfigurable Architectures

Mixed-granularity Parallel Coarse-Grained Reconfigurable Architecture

Run-time reconfigurable multi-precision floating point multiplier design for high speed, low-power applications

Research of a Reconfigurable Coarse-Grained Cryptographic Processing Unit Based on Different Operation Similar Structure.

A mapping algorithm for embedded coarse-grained reconfigurable processor