ES2189644B1 - METHOD FOR COMPUTATION OF DIVISION, RECIPROCO, SQUARE ROOT AND REVERSED SQUARE ROOT OPERATIONS. - Google Patents

METHOD FOR COMPUTATION OF DIVISION, RECIPROCO, SQUARE ROOT AND REVERSED SQUARE ROOT OPERATIONS.

Info

Publication number
ES2189644B1
ES2189644B1 ES200101310A ES200101310A ES2189644B1 ES 2189644 B1 ES2189644 B1 ES 2189644B1 ES 200101310 A ES200101310 A ES 200101310A ES 200101310 A ES200101310 A ES 200101310A ES 2189644 B1 ES2189644 B1 ES 2189644B1
Authority
ES
Spain
Prior art keywords
square root
division
reciprocal
allows
operations
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES200101310A
Other languages
Spanish (es)
Other versions
ES2189644A1 (en
Inventor
Jose Alejandro Piñeiro Riobo
Javier Diaz Bruguera
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Universidade de Santiago de Compostela
Original Assignee
Universidade de Santiago de Compostela
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Universidade de Santiago de Compostela filed Critical Universidade de Santiago de Compostela
Priority to ES200101310A priority Critical patent/ES2189644B1/en
Publication of ES2189644A1 publication Critical patent/ES2189644A1/en
Application granted granted Critical
Publication of ES2189644B1 publication Critical patent/ES2189644B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

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.Method for computing the operations of division, reciprocal, square root and inverse square root. The method for double precision computing in floating point format of the indicated operations is usable in numerical processors and microprocessors. It is characterized by the use of a second order minimax polynomial approximation to obtain an initial estimate of the values of the reciprocal and the inverse square root, and by the subsequent realization of a single modified iteration of the Goldschmidt algorithm. The realization of a single iteration of Goldschmidt allows a considerable reduction in the latency of the proposed method with respect to previous methods, without the total area of the circuit increasing significantly. Two possible architectures are presented implementing our method: the first one allows to calculate division and reciprocal, with very low latency. The second, using the same hardware resources, allows the calculation of the four functions mentioned.

ES200101310A 2001-06-01 2001-06-01 METHOD FOR COMPUTATION OF DIVISION, RECIPROCO, SQUARE ROOT AND REVERSED SQUARE ROOT OPERATIONS. Expired - Lifetime ES2189644B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
ES200101310A ES2189644B1 (en) 2001-06-01 2001-06-01 METHOD FOR COMPUTATION OF DIVISION, RECIPROCO, SQUARE ROOT AND REVERSED SQUARE ROOT OPERATIONS.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ES200101310A ES2189644B1 (en) 2001-06-01 2001-06-01 METHOD FOR COMPUTATION OF DIVISION, RECIPROCO, SQUARE ROOT AND REVERSED SQUARE ROOT OPERATIONS.

Publications (2)

Publication Number Publication Date
ES2189644A1 ES2189644A1 (en) 2003-07-01
ES2189644B1 true ES2189644B1 (en) 2004-11-16

Family

ID=8497976

Family Applications (1)

Application Number Title Priority Date Filing Date
ES200101310A Expired - Lifetime ES2189644B1 (en) 2001-06-01 2001-06-01 METHOD FOR COMPUTATION OF DIVISION, RECIPROCO, SQUARE ROOT AND REVERSED SQUARE ROOT OPERATIONS.

Country Status (1)

Country Link
ES (1) ES2189644B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949296A (en) * 1988-05-18 1990-08-14 Harris Corporation Method and apparatus for computing square roots of binary numbers
US5245564A (en) * 1991-05-10 1993-09-14 Weitek Corporation Apparatus for multiplying operands
US6175911B1 (en) * 1998-08-21 2001-01-16 Advanced Micro Devices, Inc. Method and apparatus for concurrently executing multiplication and iterative operations
US6240433B1 (en) * 1998-02-02 2001-05-29 International Business Machines Corporation High accuracy estimates of elementary functions

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949296A (en) * 1988-05-18 1990-08-14 Harris Corporation Method and apparatus for computing square roots of binary numbers
US5245564A (en) * 1991-05-10 1993-09-14 Weitek Corporation Apparatus for multiplying operands
US6240433B1 (en) * 1998-02-02 2001-05-29 International Business Machines Corporation High accuracy estimates of elementary functions
US6175911B1 (en) * 1998-08-21 2001-01-16 Advanced Micro Devices, Inc. Method and apparatus for concurrently executing multiplication and iterative operations

Also Published As

Publication number Publication date
ES2189644A1 (en) 2003-07-01

Similar Documents

Publication Publication Date Title
CY1118059T1 (en) ANTIBODY COMPOSITIONS BASED ON FAT FOR TREATMENT OF PULMONARY INFECTIONS
PA8601401A1 (en) CONSUMABLE FILMS BY ORAL ROAD THAT DISSOLVES FAST, CONTAINING A SWEETENER
ECSP11011292A (en) COMBINATION OF A NUCLEOSIDE POLYMERASE INHIBITOR WITH A MACROCYCLY PROTEASE INHIBITOR AND ITS USE IN THE TREATMENT OF HEPATITIS C, HEPATIC FIBROSIS AND ALTERED HEPATIC FUNCTION
ECSP045491A (en) NEW VENLAFAXINA O-DESMETIL FORMAMATE SALT
AR090677A2 (en) PHARMACEUTICAL PREPARATION CONTAINING OXYCODONE AND NALOXONE
AR058645A1 (en) ORAL COMPOSITIONS THAT INCLUDE PROPOLIS
EA200100084A1 (en) THE MEDICINE OWNED ANTIDEPRESSIVE ACTION
CY1108147T1 (en) Vaccine against Sexually Transmitted Diseases
PE20021105A1 (en) ABSORBING PRODUCT WITH IMPROVED FIT
CL2015002618A1 (en) A tire.
BR112015013819A2 (en) teeth whitening methods
ES2189644B1 (en) METHOD FOR COMPUTATION OF DIVISION, RECIPROCO, SQUARE ROOT AND REVERSED SQUARE ROOT OPERATIONS.
PE20010456A1 (en) ABSORBENT ARTICLE WITH MECHANISM THAT CAN BE GLUED BACK
ES2140175T3 (en) USE OF MONOETHANOLAMINE TO PREPARE A COMPOSITION INTENDED TO DETERMINE SENSITIVE HAIR LEATHERS.
AR090522A1 (en) DISPOSABLE diaper
AR045392A1 (en) COMPOSITIONS FOR HAIR TREATMENT
CY1110953T1 (en) D3N FSH Glycosylation Tracker
CL2020002650A1 (en) Human kinureninase enzymes and their uses
AR053650A1 (en) SOLID ORAL DOSAGE FORMS CONTAINING A LOW ESTRADIOL DOSE
GT200300004A (en) STABLE SALTS OF O-ACETILSALICILIC ACID WITH BASIC AMINO ACIDS II
UY38301A (en) CANNABIDIOL SOLUBLE IN WATER
BRPI0417067A (en) prophylactic device
CL2021001830A1 (en) lta4h inhibitors for the treatment of hidradenitis suppurativa
UA130219U (en) APPLICATOR FOR REFLEXOTHERAPY
ATE374676T1 (en) HAIR CUTTING SCISSORS

Legal Events

Date Code Title Description
EC2A Search report published

Date of ref document: 20030701

Kind code of ref document: A1

FG2A Definitive protection

Ref document number: 2189644B1

Country of ref document: ES