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

[d7d1cd]

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

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

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

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

[◠◡◠]

Подскажите, а возможно ли быстро выполнить деление 16 разрядного числа на 3?

Код

U16 div_by3_U16_soft(U16 data_in) {
    U32 U32_01, result;
    result = U32_01 = data_in;
    U32_01 <<= 2; result += U32_01;
    U32_01 <<= 2; result += U32_01;
    U32_01 <<= 2; result += U32_01;
    U32_01 <<= 2; result += U32_01;
    U32_01 <<= 2; result += U32_01;
    U32_01 <<= 2; result += U32_01;
    U32_01 <<= 2; result += U32_01;
    result += 0x5555; //correction
    return(result >> 16);
}

U16 div_by3_U16_hmul(U16 data_in) {
    return((((U32)data_in * 0x5555) + 0x5555) >> 16);
}