About improving integer multiplication in processors

The product of integers is one of the commonly used operations performed by modern computers. For example, when solving systems of equations, when working with vector graphics and other computing processes, the volume of multiplication operations can reach up to 30..50% of the total number of operations performed in ALU. If we consider the operation of adding integers, which is performed for one internal tick of the processor, then the operation of multiplication, when performed in the classical way and using sequential bit shifts and additions, will be performed for N or for N / 2 (in the case of processing 2 bits at once) of internal ticks the processor. This article has shown an improved version of the integer multiplication, which spends less CPU time compared to the classic.