2011-12-06 17 views
5

¿Puede alguien decirme, qué algoritmo de división de enteros se implementa en los procesadores x86?El algoritmo de división de enteros de los procesadores x86

+1

Ha habido una gran cantidad de procesadores x86 diferentes diseñados por muchas empresas diferentes en los últimos 30 años más o menos. ¿Realmente imaginas que cada uno de ellos implementa la división de enteros de la misma manera? – talonmies

+0

sí, pensé que la mayoría de los procesadores diseñados por Intel duran varios años tienen el mismo algoritmo de división entera. Tal vez estoy equivocado, no tengo ni idea. Pero no tiene sentido, podemos hablar de Pentium (1,2,3,4). Mientras más, mejor. – n0p

Respuesta

5

Intel tiene un documento, Improvements in the Intel® Core™2 Processor Family Architecture and Microarchitecture, en el que se analizan varios algoritmos de división diferentes. El primer párrafo:

El nuevo Radix-16-divisor de coma flotante con una latencia variable de Radix-16 capacidad de división de enteros sustituye a la Merom Radix-4 flotante división punto y hardware división de raíces y número entero cuadrado Radix-2. El algoritmo anterior se remonta a la implementación de la división Pentium®.

Parece que los procesadores Intel tenían la misma división entera (Radix-2) desde los primeros días del Pentium.

Una búsqueda en Google en [divisor de 16 divisiones enteros] da muy buena información.

Cuestiones relacionadas