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.

The Plum-Blossom Wedge Product Method for Multiplication and Division of Multi-digit Integers

High Quality Multiplier Design Based on Improved Circuits

Implementation of High Performance Single-Precision Divider

Efficient long division via Montgomery multiply

Modular Multiplication Algorithm with Modulus Expanded to Maximum of Integer

A New Modular Division Algorithm and Applications

Design of low-power and high-speed multiplier

A Division-Free Toom-Cook Multiplication Based Montgomery Modular Multiplication

A Congruence Involving the Quotients of Euler and Its Applications (II)

Parallel Methods of Representing Multidigit Numbers in Numeral Systems for Testing Multidigit Arithmetic Operations

A Novel Method of Modular Multiplication Based on Karatsuba-like Multiplication

Efficient Generic Quotients Using Exact Arithmetic

Exact Short Products From Truncated Multipliers

Integrated Algorithmic Logical and Physical Design of Integer Multiplier

Faster truncated integer multiplication

Design of an Area-Effcient Million-Bit Integer Multiplier Using Double Modulus Ntt

An efficient method for integer factorization

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

High- and Half-Degree Quantum Multiplication for Post-Quantum Security Evaluation

Solving Generalized Bivariate Integer Equations and Its Application to Factoring With Known Bits

Operation of Super Long Integers in Cryptographic Applications