ATE128564T1 - Verfahren und gerät zur radix-2::n-division mit überlappender quotientenbitauswahl und gleichzeitiger rundung und korrektur des quotienten. - Google Patents

Verfahren und gerät zur radix-2::n-division mit überlappender quotientenbitauswahl und gleichzeitiger rundung und korrektur des quotienten.

Info

Publication number
ATE128564T1
ATE128564T1 AT89308375T AT89308375T ATE128564T1 AT E128564 T1 ATE128564 T1 AT E128564T1 AT 89308375 T AT89308375 T AT 89308375T AT 89308375 T AT89308375 T AT 89308375T AT E128564 T1 ATE128564 T1 AT E128564T1
Authority
AT
Austria
Prior art keywords
quotient
radix
bit selection
overlapping
division
Prior art date
Application number
AT89308375T
Other languages
English (en)
Inventor
Theodore H Kehl
David N Cutler
Original Assignee
Digital Equipment Corp
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 Digital Equipment Corp filed Critical Digital Equipment Corp
Application granted granted Critical
Publication of ATE128564T1 publication Critical patent/ATE128564T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G06F7/535—Dividing only
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G06F7/535—Dividing only
    • G06F7/537—Reduction of the number of iteration steps or stages, e.g. using the Sweeny-Robertson-Tocher [SRT] algorithm
    • G06F7/5375—Non restoring calculation, where each digit is either negative, zero or positive, e.g. SRT
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/02—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
    • H03M7/12—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word having two radices, e.g. binary-coded-decimal code
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/3804—Details
    • G06F2207/3808—Details concerning the type of numbers or the way they are handled
    • G06F2207/3832—Less usual number representations
    • G06F2207/3844—Hexadecimal
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/499—Denomination or exception handling, e.g. rounding or overflow
    • G06F7/49942—Significance control
    • G06F7/49947—Rounding
    • G06F7/49963—Rounding to nearest

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Medicines Containing Plant Substances (AREA)
  • Complex Calculations (AREA)
  • Soil Working Implements (AREA)
  • Breeding Of Plants And Reproduction By Means Of Culturing (AREA)
  • Details Of Flowmeters (AREA)
AT89308375T 1988-08-18 1989-08-17 Verfahren und gerät zur radix-2::n-division mit überlappender quotientenbitauswahl und gleichzeitiger rundung und korrektur des quotienten. ATE128564T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/233,378 US5023827A (en) 1988-08-18 1988-08-18 Radix-16 divider using overlapped quotient bit selection and concurrent quotient rounding and correction

Publications (1)

Publication Number Publication Date
ATE128564T1 true ATE128564T1 (de) 1995-10-15

Family

ID=22876985

Family Applications (1)

Application Number Title Priority Date Filing Date
AT89308375T ATE128564T1 (de) 1988-08-18 1989-08-17 Verfahren und gerät zur radix-2::n-division mit überlappender quotientenbitauswahl und gleichzeitiger rundung und korrektur des quotienten.

Country Status (6)

Country Link
US (1) US5023827A (de)
EP (1) EP0356153B1 (de)
JP (1) JPH0833817B2 (de)
AT (1) ATE128564T1 (de)
CA (1) CA1332196C (de)
DE (1) DE68924386T2 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206828A (en) * 1990-04-02 1993-04-27 Advanced Micro Devices, Inc. Special carry save adder for high speed iterative division
JP2835153B2 (ja) * 1990-06-25 1998-12-14 株式会社東芝 高基数除算器
US5121003A (en) * 1990-10-10 1992-06-09 Hal Computer Systems, Inc. Zero overhead self-timed iterative logic
JP2984463B2 (ja) * 1991-06-24 1999-11-29 株式会社日立製作所 マイクロコンピュータ
US5239498A (en) * 1992-08-31 1993-08-24 Intel Corporation Methods and apparatus for improved quotient correction in nonrestoring division computation circuits
US5258944A (en) * 1992-09-01 1993-11-02 Cray Research, Inc. High performance mantissa divider
JPH06282416A (ja) * 1993-03-30 1994-10-07 Mitsubishi Electric Corp 除算器及びそれを備えた計算機
US6716232B1 (en) 1993-04-30 2004-04-06 United States Surgical Corporation Surgical instrument having an articulated jaw structure and a detachable knife
US5729481A (en) * 1995-03-31 1998-03-17 International Business Machines Corporation Method and system of rounding for quadratically converging division or square root
US5696712A (en) * 1995-07-05 1997-12-09 Sun Microsystems, Inc. Three overlapped stages of radix-2 square root/division with speculative execution
US5787030A (en) * 1995-07-05 1998-07-28 Sun Microsystems, Inc. Correct and efficient sticky bit calculation for exact floating point divide/square root results
DE10021920C1 (de) * 2000-05-05 2001-07-26 Infineon Technologies Ag Datenverarbeitungsverfahren und -Einrichtung zur Modulo-Berechnung eines Rests bei der Division
US7149767B2 (en) * 2003-05-12 2006-12-12 International Business Machines Corporation Method and system for determining quotient digits for decimal division in a superscaler processor
JP4273071B2 (ja) * 2004-12-15 2009-06-03 エヌイーシーコンピュータテクノ株式会社 除算・開平演算器
US7539720B2 (en) * 2004-12-15 2009-05-26 Sun Microsystems, Inc. Low latency integer divider and integration with floating point divider and method
US20090006509A1 (en) * 2007-06-28 2009-01-01 Alaaeldin Amin High-radix multiplier-divider
US8452831B2 (en) * 2009-03-31 2013-05-28 Oracle America, Inc. Apparatus and method for implementing hardware support for denormalized operands for floating-point divide operations
US9086890B2 (en) 2012-01-06 2015-07-21 Oracle International Corporation Division unit with normalization circuit and plural divide engines for receiving instructions when divide engine availability is indicated
US11500612B2 (en) * 2020-02-14 2022-11-15 Arm Limited Method, system and device for multi-cycle division operation

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3970993A (en) * 1974-01-02 1976-07-20 Hughes Aircraft Company Cooperative-word linear array parallel processor
US4484259A (en) * 1980-02-13 1984-11-20 Intel Corporation Fraction bus for use in a numeric data processor
US4320464A (en) * 1980-05-05 1982-03-16 Control Data Corporation Binary divider with carry-save adders
US4503512A (en) * 1982-02-22 1985-03-05 Amdahl Corporation Cellular division circuit
JPS60160438A (ja) * 1984-01-31 1985-08-22 Fujitsu Ltd 除算装置
CA1231455A (en) * 1984-04-09 1988-01-12 Masayuki Ikeda Nonrestoring divider
US4758974A (en) * 1985-01-29 1988-07-19 American Telephone And Telegraph Company, At&T Bell Laboratories Most significant digit location
US4724529A (en) * 1985-02-14 1988-02-09 Prime Computer, Inc. Method and apparatus for numerical division
US4758972A (en) * 1986-06-02 1988-07-19 Raytheon Company Precision rounding in a floating point arithmetic unit
US4817048A (en) * 1986-08-11 1989-03-28 Amdahl Corporation Divider with quotient digit prediction
US4760550A (en) * 1986-09-11 1988-07-26 Amdahl Corporation Saving cycles in floating point division

Also Published As

Publication number Publication date
DE68924386D1 (de) 1995-11-02
EP0356153A3 (de) 1992-10-07
US5023827A (en) 1991-06-11
JPH0833817B2 (ja) 1996-03-29
EP0356153A2 (de) 1990-02-28
DE68924386T2 (de) 1996-06-13
JPH02112023A (ja) 1990-04-24
EP0356153B1 (de) 1995-09-27
CA1332196C (en) 1994-09-27

Similar Documents

Publication Publication Date Title
ATE128564T1 (de) Verfahren und gerät zur radix-2::n-division mit überlappender quotientenbitauswahl und gleichzeitiger rundung und korrektur des quotienten.
DE3781567D1 (de) Instrumente zum plazieren von und in kombination mit einem biegsamen katheter.
DE3678251D1 (de) Sportschuh mit rueckschiebbaren stollen.
NO890987D0 (no) Gummiblanding for anvendelse i dekk.
GB1551184A (en) Waveform synthesizer
ATA79488A (de) Vorrichtung zum massieren von fleischhaltigem oder fleischaehnlichem gut
BR8507086A (pt) Divisor de frequencia
BR8001269A (pt) Catalisador de reducao pelo amoniaco dos oxidos de nitrogenio contidos em uma corrente gasosa, processo de sua preparacao, e, respectivo processo de reducao
FI874676L (fi) Menetelmä anti-HIV:n määrittämiseksi, tarvikkeet sitä varten ja niiden käyttö tässä menetelmässä
IT8846832A0 (it) Attrezzo ginnico-curativo
DD134651A5 (de) Verfahren zur herstellung von stahl mit hohem stickstoffgehalt
BR8904234A (pt) Mistura endurecivel
JPS55143597A (en) Odddeven symmetry calculator in complex synthesizer
JPS53105658A (en) Fastener for jointing wooden members in angular relation
NO770579L (no) Hydrocarbonprosess og katalysator for anvendelse i denne.
BR6702464U (pt) Disposicao introduzida em ativador muscular
PL254064A1 (en) Method of deadening engine compartments with flat or partially flat bonnets,in particular for earth moving machines
AT347491B (de) Schienenbefestigung mit den schienenfuss haltenden fuehrungsleisten
DD130337A1 (de) Verfahren und anordnung zur eliminierung von stickstoff in abwaessern
BR5600866U (pt) Aperfeicoamento em trilhos de grampeadores
ES548692A0 (es) Un procedimiento de obtencion del nitrato de n-(2-hidroxie- til)-3-piridincarboxamida
BR6400046U (pt) Disposicao introduzida em agenda de mesa
BR6600561U (pt) Disposicao introduzida em agenda/fichario
ES273731Y (es) Instrumento aplicador de inyecciones para anestesia en odontologia.
BR8801750A (pt) Dosificador de aditivos para gases em geral

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties