METODO PARA LA COMPUTACION DE LAS OPERACIONES DE DIVISION, RECIPROCO, RAIZ CUADRADA Y RAIZ CUADRADA INVERSA.

Método para la computación de las operaciones de división, recíproco,

raíz cuadrada y raíz cuadrada inversa. El método para la computación en doble precisión en formato de punto flotante de las operaciones indicadas es utilizable en procesadores numéricos y microprocesadores. Se caracteriza por el empleo de una aproximación polinómica minimax de segundo orden para obtener una estimación inicial de los valores del recíproco y la raíz cuadrada inversa, y por la posterior realización de una única iteración modificada del algoritmo de Goldschmidt. La realización de una única iteración de Goldschmidt permite una considerable reducción en la latencia del método propuesto con respecto a métodos previos, sin que el área total del circuito aumente significativamente. Se presentan dos posibles arquitecturas implementando nuestro método: la primera permite calcular división y recíproco, con muy baja latencia. La segunda, utilizando los mismos recursos hardware, permite el cálculo de las cuatro funciones mencionadas.

Tipo: Resumen de patente/invención.

Solicitante: UNIVERSIDADE DE SANTIAGO DE COMPOSTELA.

Nacionalidad solicitante: España.

Provincia: A CORUÑA.

Inventor/es: PIÑEIRO RIOBO,JOSE ALEJANDRO, DIAZ BRUGUERA,JAVIER.

Fecha de Solicitud: 1 de Junio de 2001.

Fecha de Publicación: 16 de Noviembre de 2004.

Fecha de Concesión: 20 de Octubre de 2004.

Clasificación Internacional de Patentes:

G06F17/17 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 17/00 Equipo o métodos de procesamiento de datos o de cálculo digital, especialmente adaptados para funciones específicas (recuperación de la información, estructuras de las bases de datos o estructuras de los sistemas de archivos G06F 16/00). › Evaluación de funciones por métodos de aproximación, p. ej. por interpolación o extrapolación, por igualación, por el método de los mínimos cuadrados.
G06F7/52 G06F […] › G06F 7/00 Métodos o disposiciones para el procesamiento de datos actuando sobre el orden o el contenido de los datos tratados (circuitos lógicos H03K 19/00). › Multiplicación; División (G06F 7/483 - G06F 7/491, G06F 7/544 - G06F 7/556 tienen prioridad).
G06F7/552 G06F 7/00 […] › de potencias o raíces.

Patentes similares o relacionadas:

DISPOSITIVO PARA LA MULTIPLICACION CON FACTORES CONSTANTES Y SU UTILIZACION PARA LA COMPRESION DE VIDEO (MPEG)., del 16 de Abril de 2006, de INFINEON TECHNOLOGIES AG: Dispositivo para la multiplicación de un multiplicando binario (QMi) por factores (QS) constantes a partir de un número de factores diferentes […]

MULTIPLICADOR RAPIDO PARA MULTIPLICAR UNA SEÑAL NUMERICA POR UNA SEÑAL PERIODICA., del 16 de Noviembre de 2001, de THOMSON-CSF SEXTANT: LA INVENCION SE REFIERE A UN CIRCUITO DE MULTIPLICACION DIGITAL PARA MULTIPLICAR UNA SEÑAL DIGITAL SN POR UNA FORMA DE ONDA PERIODICA, EN PRINCIPIO […]

SUMADOR DE 1 BIT., del 1 de Febrero de 1998, de THOMSON MULTIMEDIA: POR EJEMPLO PARA LAS APLICACIONES DE VIDEO SE REQUIEREN MULTIPLICADORES RAPIDOS CON UNA ALTA RESOLUCION. PERO UNA RESOLUCION MAYOR DA COMO RESULTADO QUE SE TENGAN QUE CALCULAR […]

METODO Y DISPOSITIVO PARA LLEVAR A CABO UNA DIVISION ARITMETICA APROXIMADA, del 1 de Marzo de 1996, de TELEFONAKTIEBOLAGET L M ERICSSON: METODO Y ORDEN PARA REALIZAR UNA DIVISION APROXIMADA DE UN NUMERO CONSTANTE MEDIANTE UN NUMERO VARIABLE EN FORMA BINARIA. SE SUPONE QUE EL NUMERO VARIABLE […]

CIRCUITO DE CONTROL DE GANANCIA DE SEÑAL DIGITAL., del 1 de Junio de 1994, de RCA THOMSON LICENSING CORPORATION: UN SISTEMA DE CONTROL DEL VOLUMEN O VARIACION DE LA AMPLITUD DE LAS SEÑALES DIGITALES INCLUYE UNA CONEXION EN CASCADA DE UN MULTIPLICADOR/DIVISOR BASTO […]

UN APARATO DIVISOR ELECTRONICO,CON CIRCUITERIA SIMPLIFICADA, del 1 de Septiembre de 1986, de FUJITSU LIMITED: DISPOSITIVO DIVISOR ELECTRONICO. CONSTA DE UN REGISTRO PARA ALMACENAR EL VALOR DIVISOR, OTRO REGISTRO PARA DIVIDENDO O RESTO PARCIAL, UN […]

UN PROCESADOR ASOCIATIVO CON CAPACIDAD DE MULTIPLICACION RAPIDA CON LONGITUD VARIABLE., del 16 de Junio de 1984, de STANDARD ELECTRICA, S.A.: PROCESADOR ASOCIATIVO CON CAPACIDAD DE MULTIPLICACION RAPIDA CON LONGITUD VARIABLE.COMPRENDE: A) UNA ORDENACION DE PILAS Y COLUMNAS DE CELULA ASOCIATIVAS ADAPTADAS CADA UNA […]

APARATO Y METODO MEJORADOS PARA LA MULTIPLICACION Y EXPONENCIACION MODULARES BASADAS EN LA MULTIPLICACION DE MONTGOMERY, del 16 de Marzo de 2008, de FORTRESS U & T LTD.: Unidad aritmético lógica (ALU) microelectrónica para realizar una multiplicación modular de tipo Montgomery de P(A·B)N, donde P(P·B)N es modularmente […]