Деление с остатком Опции

[d7d1cd]

Привет всем. У меня снова вопрос по написанию программы для MSP430 на ассемблере.

Для выполнения определенных задач мне необходимо 32-х разрядное число умножить на 8-ми разрядное, результат разделить на 100, получить результат, а так же остаток от деления. Для умножения я использую аппаратный умножитель. А вот с делением проблема.

Пока единственным решением деления на 100 с остатком и вижу многократное вычитание делителя (100) из делимого (32-х разрядное число) до тех пор, пока результат не станет меньше 100. Сколько раз сделаю вычитание, то и будет частным, а оставшееся в результате вычитаний число - остаток.

Однако данный алгоритм деления долгий. Подскажите, может можно быстрее выполнить деление на 100 с остатком?

[rezident]

Для выполнения определенных задач мне необходимо 32-х разрядное число умножить на 8-ми разрядное, результат разделить на 100, получить результат, а так же остаток от деления.

Определитесь более конкретно с диапазонами чисел и требуемой точностью результата деления. Если умножить любое большое 32-х разрядное число на 8-ми разрядное, то получится переполнение 32-х разрядной сетки. Значит нужно считать в 64-х разрядных числах?
Есть способ быстрого деления на константы с использованием умножения на "магические" числа и последующего деления с помощью операций сдвига. Но для подбора "магического" числа нужны критерии оглашенные выше. Пока могу только намекнуть.
Математическое преобразование X/100 = X * 1/100 является тождественным
А X * 1/100 ≈ X * 655/65536 = (X * 655) >> 16 - приближенным с заданной точностью (около -0,054%). В нем присутствует одно умножение и сдвиг на 16 бит вправо, либо в качестве результата деления можно просто взять старшее 16-и разрядное слово из 32-х разрядного числа.