LINUX.ORG.RU

Целочисленное деление: какой алгоритм используется в Intel?

 ,


1

2

После некоторых раздумий, я пришёл к выводу о том, что количество процессорного времени, затрачиваемого на вычисление результата целочисленного деления, должно бы зависеть от результата деления: чем больше частное от деления, тем больше времени должно быть затрачено на его поиск.

Но, возможно, я и неправ. Кто-нибудь в курсе, какой алгоритм используется в микропрограмме процессоров Intel-семейства?

★★★★★

Ответ на: комментарий от anonymous

Это похоже floating point. Но в целом пофиг что используют для целочисленного деления. Оно относительно простое. А вот деление с плавающей точкой без FPU очень сложная задача. У меня оно даже на FPGA не влезло.

xpahos ★★★★★
()
Ответ на: комментарий от xpahos

Как это так получилось? Если умеем делать целочисленное деление, то и с плавающей точкой умеем(пусть и меньшей разрядности).

Waterlaz ★★★★★
()

Интел делит с шагом в 4бита и этим кстати гордится. Конкретный алгоритм смотри в патентах.

i36_zubov
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.