Multiple precision integer multiplier with matrix and matrix multiplication using a 16 bit floating point multiplier

摘要

Methods, computer program products, and apparatus implemented by a computer.The method includes N in a plurality of first integer elements obtained by dividing a first integer data representing a first integer into a first digit direction × Includes N first integer elements being substituted into a first matrix having n rows and N columns.The method includes one or more second integer elements in a plurality of second integer elements obtained by dividing the second integer data representing a second integer into a second digit direction; It further includes assigning to at least one matrix element of a second matrix having n rows and N columns.The method further includes calculating a third matrix which is the product of the first and second matrices.The method includes outputting each matrix element of the third matrix as a partial product in the calculation of the product of the first and second integers.