Operation method and device based on multiplier and computer readable storage medium

Abstract

The invention discloses an operation method and device based on a multiplier and a computer readable storage medium, and the method comprises the steps: obtaining a to-be-processed array and a first multiplier, wherein the to-be-processed array comprises at least two first to-be-multiplied numbers; performing digit expansion processing on the first multiplier to obtain a second multiplier; splicing all the first to-be-multiplied numbers to obtain a second to-be-multiplied number; inputting the second multiplier and the second to-be-multiplied number into the multiplier to obtain a multiplication result; after it is judged that a preset correction condition is met, correcting the multiplication result to obtain a product of each first to-be-multiplied number and the first multiplier, the preset correction condition includes that an exclusive-or result of a value of a highest bit of the first to-be-multiplied number and a value of a highest bit of the first multiplier is a first value, and neither the first to-be-multiplied number nor the first multiplier is a second value. In this way, the computing power can be improved, and resources are fully utilized.

Description

technical field [0001] The present application relates to the field of computer technology, and in particular to a multiplier-based computing method, device, and computer-readable storage medium. Background technique [0002] In the fields of image processing or high-performance computing, a large number of operations are required, and multiplication is one of the more common and important operations. The multiplier is such as Field Programmable Gate Array (Field Programmable GateArray, FPGA), digital Signal processor (Digital Signal Processor, DSP) or graphics processing unit (graphics processing unit, GPU) is a relatively scarce resource inside the device. How to make full use of the resources of the multiplier determines the performance of the system and is also related to the performance of the system. The cost is high or low; the multiplier inside devices such as FPGA, DSP, or GPU has a large bit width. However, in many application scenarios, the bit width required for ...

AI Technical Summary

Problems solved by technology

[0002] In the fields of image processing or high-performance computing, a large number of operations are required, and multiplication is one of the more common and important operations. The multiplier is such as Field Programmable Gate Array (Field Programmable GateArray, FPGA), digital Signal processor (Digital Signal Processor, DSP) or graphics processing unit (graphics processing unit, GPU) is a relatively scarce resource inside the device. How to make full use of the resources of the multiplier determines the performance of the system and is also related to the performance of the system. The cost is high or low; the multiplier inside devices such as FPGA, DSP, or GPU has a large bit width. However, in many application scenarios, the bit width required for multiplication is much smaller than the bit width of the multiplier inside the device, resulting in a larger The computing resources of the multiplier have not been fully and effectively utilized

Images