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
- 238000000034 method Methods 0.000 title abstract 6
- 238000004364 calculation method Methods 0.000 abstract 1
Landscapes
- Complex Calculations (AREA)
Abstract
Método para la computación de las operaciones de división, recíproco, raíz cuadrada y raíz cuadrada inversa.Method for computing the operations of division, reciprocal, square root and inverse square root.
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.The method for double precision computing in floating point format of the indicated operations is Usable in numerical processors and microprocessors. I know characterized by the use of a minimax polynomial approximation of second order to get an initial estimate of the values of the reciprocal and the inverse square root, and for the subsequent realization of a single modified iteration of the algorithm of Goldschmidt Performing a single iteration of Goldschmidt allows a considerable reduction in the latency of the method proposed with respect to previous methods, without the total area of circuit increase significantly. There are two possible architectures implementing our method: the first allows calculate division and reciprocal, with very low latency. The second, using the same hardware resources, it allows the calculation of 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 |
---|---|---|
UY28285A1 (en) | CONSUMABLE FILES BY ORAL ROUTE THAT DISSOLVES QUICKLY, CONTAINING A SWEETENER | |
ECSP10010609A (en) | CARBA-NUCLEOSIDOS ANALOGOS 1 '- REPLACED FOR ANTIVIRAL TREATMENT | |
AR022329A1 (en) | METHOD FOR THE PREPARATION OF 5-CYANOFTALIDE | |
CL2011001167S1 (en) | Toothbrush whose head has two lateral convex portions with six groups of outwardly inclined bristles, the remaining staggered and perpendicular to the plane; the cylindrical body has double convex waistband, an elliptical front area with transverse grooves and thin posterior sinusoidal ridges. | |
DE602008003494D1 (en) | Clippers | |
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 | |
ECSP034806A (en) | AN ABSORBENT PRODUCT WITH IMPROVED ADJUSTMENT | |
BR112018012544A2 (en) | hair or hair clippers to cut hair or body hair from an individual | |
PE20021105A1 (en) | ABSORBING PRODUCT WITH IMPROVED FIT | |
ES2189644B1 (en) | METHOD FOR COMPUTATION OF DIVISION, RECIPROCO, SQUARE ROOT AND REVERSED SQUARE ROOT OPERATIONS. | |
AR037658A1 (en) | USE OF CERTAIN COPOLYMERS AS COADYUVANT AND AGENTS FOR THE AGROTECHNICAL FIELD. | |
AR052165A1 (en) | HEPATITIS C TREATMENT IN THE ASIAN POPULATION | |
ES2530365T3 (en) | Information processing device, information processing method, program for information processing device, and recording medium | |
BR0318420A (en) | auxiliary element enhancements for segmental distancing of the canine maxillary posterior sector when molar in orthodontic treatments | |
GT200300004A (en) | STABLE SALTS OF O-ACETILSALICILIC ACID WITH BASIC AMINO ACIDS II | |
ATE435019T1 (en) | DIURETIC OR SULFONYL UREA FOR USE IN ANTIVIRAL TREATMENT | |
BRPI0417067A (en) | prophylactic device | |
RU2013123998A (en) | Tidal Modulator | |
BRPI0513321A (en) | parapox virus in combination with other antiviral agents for the treatment of viral diseases | |
GT200500315A (en) | SOLID ORAL DOSAGE FORMS CONTAINING A LOW ESTRADIOL DOSE | |
CL2021001830A1 (en) | lta4h inhibitors for the treatment of hidradenitis suppurativa | |
AR103903A1 (en) | REDUCTIVE COSMETIC COMPOSITION OF TOPIC APPLICATION | |
BR112022024806A2 (en) | SPIROLACTAM COMPOUNDS AND METHODS OF TREATMENT OF VIRAL INFECTIONS WITH THEIR USE | |
TR2023007488A2 (en) | ANTIVIRAL SOLUTION IN PLANTS | |
AR031909A1 (en) | USE OF ENOXAPARINE FOR THE TREATMENT OF OSTEOARTROSIS |
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 |