Towards Optimization of Big Numbers Computation through an AI Pre-trained Model and Graph Traversal
Omar T. Mohammed, Moeid S. Heidari, Alexey A. Paznikov, Mikhail S. Kupriyanov · 2020
Nowadays we see that multicore computers are able to easily manipulate digit numbers with a size up to 64 bits however as numbers get bigger the computation becomes more complex, the reason is that the size of both CPU registers and buses are limited. As a result, the arithmetic operations such as addition, subtraction, multiplication and division for CPU become more complex to perform. For solving the problem of how to do computation on big digit numbers, a number of algorithms have been developed. However, the existing algorithms are noticeably slow because they operate on bits individually and are designed to run over single-core computers only. In this paper, an AI model is presented that performs a computation on tokens of 8 digit numbers to assist boost the CPU computation performance.