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
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.
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)
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 |
-
2001
- 2001-06-01 ES ES200101310A patent/ES2189644B1/en not_active Expired - Lifetime
Patent Citations (4)
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 |