ATE179809T1 - Hochgeschwindigkeitsdividierer - Google Patents

Hochgeschwindigkeitsdividierer

Info

Publication number
ATE179809T1
ATE179809T1 AT91301355T AT91301355T ATE179809T1 AT E179809 T1 ATE179809 T1 AT E179809T1 AT 91301355 T AT91301355 T AT 91301355T AT 91301355 T AT91301355 T AT 91301355T AT E179809 T1 ATE179809 T1 AT E179809T1
Authority
AT
Austria
Prior art keywords
operand
partial remainder
multiples
predicted
quotient
Prior art date
Application number
AT91301355T
Other languages
English (en)
Inventor
Thomas W Lynch
Stephen D Mcintyre
Ken Tseng
Salim A Shah
Tony Hurson
Original Assignee
Advanced Micro Devices Inc
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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Application granted granted Critical
Publication of ATE179809T1 publication Critical patent/ATE179809T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/544—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 for evaluating functions by calculation
    • G06F7/552—Powers or roots, e.g. Pythagorean sums
    • G06F7/5525—Roots or inverse roots of single operands
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/552—Indexing scheme relating to groups G06F7/552 - G06F7/5525
    • G06F2207/5526—Roots or inverse roots of single operands
    • G06F2207/5528—Non-restoring calculation, where each result digit is either negative, zero or positive, e.g. SRT

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)
  • Fittings On The Vehicle Exterior For Carrying Loads, And Devices For Holding Or Mounting Articles (AREA)
  • Inorganic Insulating Materials (AREA)
  • Microwave Tubes (AREA)
  • Superconductors And Manufacturing Methods Therefor (AREA)
  • Vending Machines For Individual Products (AREA)
  • Pulleys (AREA)
  • Advance Control (AREA)
AT91301355T 1990-04-02 1991-02-20 Hochgeschwindigkeitsdividierer ATE179809T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/504,324 US5128891A (en) 1990-04-02 1990-04-02 High speed divider with square root capability

Publications (1)

Publication Number Publication Date
ATE179809T1 true ATE179809T1 (de) 1999-05-15

Family

ID=24005778

Family Applications (1)

Application Number Title Priority Date Filing Date
AT91301355T ATE179809T1 (de) 1990-04-02 1991-02-20 Hochgeschwindigkeitsdividierer

Country Status (5)

Country Link
US (1) US5128891A (de)
EP (1) EP0450754B1 (de)
JP (1) JP3144816B2 (de)
AT (1) ATE179809T1 (de)
DE (1) DE69131187T2 (de)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5329176A (en) * 1991-04-12 1994-07-12 Hewlett-Packard Company Self-timed clocking system and method for self-timed dynamic logic circuits
US5278782A (en) * 1991-06-03 1994-01-11 Matsushita Electric Industrial Co., Ltd. Square root operation device
FR2690772A1 (fr) * 1992-04-29 1993-11-05 Philips Electronique Lab Processeur neuronal muni de moyens pour calculer une norme ou une distance.
US5237525A (en) * 1992-06-01 1993-08-17 Motorola, Inc. In a data processor an SRT divider having a negative divisor sticky detection circuit
US5239498A (en) * 1992-08-31 1993-08-24 Intel Corporation Methods and apparatus for improved quotient correction in nonrestoring division computation circuits
US5386376A (en) * 1992-08-31 1995-01-31 Intel Corporation Method and apparatus for overriding quotient prediction in floating point divider information processing systems
US5301139A (en) * 1992-08-31 1994-04-05 Intel Corporation Shifter circuit for multiple precision division
US5258944A (en) * 1992-09-01 1993-11-02 Cray Research, Inc. High performance mantissa divider
US5357455A (en) * 1992-10-09 1994-10-18 Intel Corporation Floating point remainder generator for a math processor
US5574928A (en) * 1993-10-29 1996-11-12 Advanced Micro Devices, Inc. Mixed integer/floating point processor core for a superscalar microprocessor with a plurality of operand buses for transferring operand segments
EP0651321B1 (de) * 1993-10-29 2001-11-14 Advanced Micro Devices, Inc. Superskalarmikroprozessoren
US5386375A (en) * 1993-11-01 1995-01-31 Motorola, Inc. Floating point data processor and a method for performing a floating point square root operation within the data processor
EP0685794A1 (de) * 1994-06-01 1995-12-06 Advanced Micro Devices, Inc. System zum Erzeugen von Fliesskomma-Prüfvektoren
US5696955A (en) * 1994-06-01 1997-12-09 Advanced Micro Devices, Inc. Floating point stack and exchange instruction
US5632023A (en) * 1994-06-01 1997-05-20 Advanced Micro Devices, Inc. Superscalar microprocessor including flag operand renaming and forwarding apparatus
EP0706117B1 (de) * 1994-10-05 2002-12-04 International Business Machines Corporation Festkomma-Dividiervorrichtung ohne Rückstellung
FR2728702A1 (fr) * 1994-12-22 1996-06-28 France Telecom Composant electronique capable notamment d'effectuer une division de deux nombres en base 4
US5696712A (en) * 1995-07-05 1997-12-09 Sun Microsystems, Inc. Three overlapped stages of radix-2 square root/division with speculative execution
US5748516A (en) * 1995-09-26 1998-05-05 Advanced Micro Devices, Inc. Floating point processing unit with forced arithmetic results
US5761105A (en) * 1995-09-26 1998-06-02 Advanced Micro Devices, Inc. Reservation station including addressable constant store for a floating point processing unit
US5878266A (en) * 1995-09-26 1999-03-02 Advanced Micro Devices, Inc. Reservation station for a floating point processing unit
US5818745A (en) * 1996-05-31 1998-10-06 Intel Corporation Computer for performing non-restoring division
US5784307A (en) * 1996-05-31 1998-07-21 Intel Corporation Division algorithm for floating point or integer numbers
JP3660075B2 (ja) * 1996-10-04 2005-06-15 株式会社ルネサステクノロジ 除算装置
US6109777A (en) * 1997-04-16 2000-08-29 Compaq Computer Corporation Division with limited carry-propagation in quotient accumulation
JPH10307709A (ja) * 1997-05-08 1998-11-17 Mitsubishi Electric Corp 開平回路及び浮動小数点開平装置
US6820107B1 (en) 1997-05-08 2004-11-16 Renesas Technology Corporation Square root extraction circuit and floating-point square root extraction device
US5910910A (en) * 1997-06-23 1999-06-08 Sun Microsystems, Inc. Circuit and method for rapid calculation of quotients and square roots
US6108723A (en) * 1998-07-20 2000-08-22 Hewlett-Packard Company System for implementing hardware automated control of burst mode data transfer over a communication link between devices operating in a block mode
US6732135B1 (en) * 1999-02-01 2004-05-04 Hewlett-Packard Development Company, L.P. Method and apparatus for accumulating partial quotients in a digital processor
US6360241B1 (en) 1999-02-01 2002-03-19 Compaq Information Technologies Goup, L.P. Computer method and apparatus for division and square root operations using signed digit
US6751645B1 (en) * 1999-02-17 2004-06-15 Elbrus International Limited Methods and apparatus for performing pipelined SRT division
US7031996B2 (en) * 2000-11-02 2006-04-18 Seagate Technology Llc Calculating square root of binary numbers with fixed-point microprocessor
KR100407562B1 (ko) * 2001-11-21 2003-11-28 삼성전자주식회사 제산 및 제곱근 계산 장치 및 방법
JP4273071B2 (ja) 2004-12-15 2009-06-03 エヌイーシーコンピュータテクノ株式会社 除算・開平演算器
US9983850B2 (en) 2015-07-13 2018-05-29 Samsung Electronics Co., Ltd. Shared hardware integer/floating point divider and square root logic unit and associated methods
US10209959B2 (en) 2016-11-03 2019-02-19 Samsung Electronics Co., Ltd. High radix 16 square root estimate
JP6780522B2 (ja) 2017-01-31 2020-11-04 株式会社島津製作所 材料試験機
JP2022121055A (ja) 2021-02-08 2022-08-19 キオクシア株式会社 演算装置及び演算回路

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4075704A (en) * 1976-07-02 1978-02-21 Floating Point Systems, Inc. Floating point data processor for high speech operation
JPS58132837A (ja) * 1982-02-03 1983-08-08 Hitachi Ltd １０進除算装置
US4688186A (en) * 1982-10-04 1987-08-18 Honeywell Bull Inc. Division by a constant by iterative table lookup
CA1231455A (en) * 1984-04-09 1988-01-12 Masayuki Ikeda Nonrestoring divider
US4683547A (en) * 1984-10-25 1987-07-28 International Business Machines Corporation Special accumulate instruction for multiple floating point arithmetic units which use a putaway bus to enhance performance
US4724529A (en) * 1985-02-14 1988-02-09 Prime Computer, Inc. Method and apparatus for numerical division
US4939686A (en) * 1987-05-18 1990-07-03 Weitek Corporation Method and apparatus for shared radix 4 division and radix 4 square root
US4878190A (en) * 1988-01-29 1989-10-31 Texas Instruments Incorporated Floating point/integer processor with divide and square root functions
US4979142A (en) * 1989-04-17 1990-12-18 International Business Machines Corporation Two-bit floating point divide circuit with single carry-save adder

Also Published As

Publication number Publication date
US5128891A (en) 1992-07-07
JPH04227535A (ja) 1992-08-17
DE69131187D1 (de) 1999-06-10
DE69131187T2 (de) 2000-01-05
EP0450754A3 (en) 1993-01-07
EP0450754B1 (de) 1999-05-06
EP0450754A2 (de) 1991-10-09
JP3144816B2 (ja) 2001-03-12

Similar Documents

Publication Publication Date Title
ATE179809T1 (de) Hochgeschwindigkeitsdividierer
EP0369778A3 (de) Bildaufzeichnungsgerät
IT8219597A0 (it) Apparecchio di comando su uno strumento musicale elettronico provvisto di almeno un sintetizzatore.
ES465443A1 (es) Perfeccionamientos en las sumadores binarias y decimales de alta velocidad.
US4382268A (en) Tape transport speed control
FI913577A0 (fi) Saett och anordning foer hindrande av extern detektering av signalinformation.
GB1443307A (en) Multiplication aparatus
FI803985L (fi) Foerfarande foer oeverfoering av data med hjaelp av en start-stoppsignal
JPS5456417A (en) Automatic performance apparatus
US4627325A (en) Touch response apparatus for electronic musical apparatus
JPS57197961A (en) Conversion system for image data
JPS56168259A (en) Electronic apparatus
JPS5345521A (en) Electronic instrument for generating plural musical tones
GB9926274D0 (en) Methods and devices for selecting items such as data files
ATE63175T1 (de) Verfahren zur schnellen division langer operanden in datenverarbeitungsanlagen und schaltungsanordnung zur durchfuehrung des verfahrens.
JPS57111649A (en) Electronic desk calculator
SE399604B (sv) Generator for alstring av toner pa en tonskala i ett elektroniskt musikinstrument
JPS6450123A (en) Adding device
JPS56122227A (en) Pulse generating circuit
JPS6488748A (en) Apparatus and method for generating data induction state signal
JPS5425721A (en) Electronic portable musical instrument
ATE323969T1 (de) Frequenzsynthetisierer
SU1003354A1 (ru) Делитель частоты следовани импульсов
SU639135A1 (ru) Устройство измерени частоты следовани импульсов
SU383037A1 (ru) Способ изменения выходных напряжений в многоканальном источнике питания

Legal Events

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