Для использования алгоритмов умножения при программировании финансовых систем можно следовать таким рекомендациям:
- Учитывать погрешности. 1 Можно игнорировать их или скрупулёзно подсчитать с помощью формул для оценки машинных погрешностей. 1 Для этого нужно учесть все зависимости между вычислениями и повторять процедуру каждый раз при изменении кода. 1
- Использовать десятичную точку. 1 Это не решает проблем с погрешностью, но позволяет точно представлять в памяти «простые» для человека числа. 1
- Нормализовать аргументы. 1 Умножение и деление в этом случае требуют дополнительной нормализации, то есть умножения или деления на 10^N (например, на 100). 1
- Применять алгоритм Square & Multiply. 4 Он позволяет ускорить вычисление, возводя в квадрат не исходное число, а промежуточные значения. 4
Также для эффективного использования кэш-памяти при умножении больших матриц можно разделить их на несколько матричных блоков меньшего размера. 5