Estoy tratando de encontrar un poco más de información para algoritmos eficientes de raíz cuadrada que muy probablemente se implementen en FPGA. Ya se han encontrado muchos algoritmos, pero ¿cuál es, por ejemplo, de Intel o AMD? Por eficiente quiero decir que son muy rápidos o no necesitan mucha memoria.¿Implementación de hardware de raíz cuadrada?
EDIT: probablemente debería mencionar que la pregunta es generalmente un número flotante y la mayoría del hardware implementa el estándar IEEE 754 donde el número se representa como: 1 bit de signo, 8 bits de exponente y 23 bits mantissa.
Gracias!
http://stackoverflow.com/questions/1528727/why-is-sse-scalar-sqrtx-slower-than-rsqrtx-x tiene información detallada. –
¿Por qué no implementar [this] (http://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Binary_numeral_system_.28base_2.29)? Solo hace turnos y agrega y no se necesita memoria adicional para cosas como tablas de búsqueda. Parece un buen candidato para un FPGA. –
Gracias por el comentario @Alex. Trataré de encontrar algunos recursos más, porque todavía no sé cómo puedo implementar eso en VHDL. Una pregunta más, ¿no encuentra eso solo la parte entera de sqrt? –