[go: up one dir, main page]

AU2001275444A1 - Apparatus, methods and computer program products for performing high speed division calculations - Google Patents

Apparatus, methods and computer program products for performing high speed division calculations

Info

Publication number
AU2001275444A1
AU2001275444A1 AU2001275444A AU7544401A AU2001275444A1 AU 2001275444 A1 AU2001275444 A1 AU 2001275444A1 AU 2001275444 A AU2001275444 A AU 2001275444A AU 7544401 A AU7544401 A AU 7544401A AU 2001275444 A1 AU2001275444 A1 AU 2001275444A1
Authority
AU
Australia
Prior art keywords
methods
computer program
high speed
program products
performing high
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.)
Abandoned
Application number
AU2001275444A
Other languages
English (en)
Inventor
K. Walt Herridge
Walter E Pelton
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of AU2001275444A1 publication Critical patent/AU2001275444A1/en
Abandoned legal-status Critical Current

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
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/535—Indexing scheme relating to groups G06F7/535 - G06F7/5375
    • G06F2207/5354—Using table lookup, e.g. for digit selection in division by digit recurrence
    • 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/535—Indexing scheme relating to groups G06F7/535 - G06F7/5375
    • G06F2207/5356—Via reciprocal, i.e. calculate reciprocal only, or calculate reciprocal first and then the quotient from the reciprocal and the numerator

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
AU2001275444A 2000-06-09 2001-06-11 Apparatus, methods and computer program products for performing high speed division calculations Abandoned AU2001275444A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US21037200P 2000-06-09 2000-06-09
US60210372 2000-06-09
PCT/US2001/018709 WO2001095090A2 (fr) 2000-06-09 2001-06-11 Appareil, procedes et produits de programme d'ordinateur permettant de realiser des divisions a grande vitesse

Publications (1)

Publication Number Publication Date
AU2001275444A1 true AU2001275444A1 (en) 2001-12-17

Family

ID=22782647

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001275444A Abandoned AU2001275444A1 (en) 2000-06-09 2001-06-11 Apparatus, methods and computer program products for performing high speed division calculations

Country Status (4)

Country Link
US (1) US6952710B2 (fr)
AU (1) AU2001275444A1 (fr)
TW (1) TWI235328B (fr)
WO (1) WO2001095090A2 (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3845636B2 (ja) * 2004-01-21 2006-11-15 株式会社東芝 関数近似値の演算器
US7526340B2 (en) * 2004-10-29 2009-04-28 Medtronic, Inc. Division approximation for implantable medical devices
US7657589B2 (en) * 2005-08-17 2010-02-02 Maxim Integrated Products System and method for generating a fixed point approximation to nonlinear functions
US8140608B1 (en) 2007-05-31 2012-03-20 Nvidia Corporation Pipelined integer division using floating-point reciprocal
US8103712B2 (en) * 2007-09-28 2012-01-24 Lexmark International, Inc. Method for performing a division operation in a system
US8938485B1 (en) * 2008-02-12 2015-01-20 Nvidia Corporation Integer division using floating-point reciprocal
US8655937B1 (en) * 2009-04-29 2014-02-18 Nvidia Corporation High precision integer division using low precision hardware operations and rounding techniques
US10572846B2 (en) * 2014-02-28 2020-02-25 Walmart Apollo, Llc Crowd planning tool
US10169874B2 (en) * 2017-05-30 2019-01-01 International Business Machines Corporation Surface-based object identification
US10977001B2 (en) * 2018-02-05 2021-04-13 Mediatek Inc. Asymmetric quantization of multiple-and-accumulate operations in deep learning processing

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3803393A (en) * 1969-07-01 1974-04-09 Nasa Asynchronous binary array divider
US4581715A (en) * 1970-12-28 1986-04-08 Hyatt Gilbert P Fourier transform processor
US3746848A (en) * 1971-12-27 1973-07-17 Bell Telephone Labor Inc Fft process and apparatus having equal delay at each stage or iteration
US4023028A (en) * 1974-08-20 1977-05-10 The United States Of America As Represented By The Secretary Of The Navy Method and apparatus for computing the discrete Fourier transform recursively
US4225937A (en) * 1978-09-18 1980-09-30 Xerox Corporation Method and apparatus for suppression of error accumulation in recursive computation of a discrete Fourier transform
US4466077A (en) * 1981-09-25 1984-08-14 International Business Machines Corporation Method and apparatus for division employing associative memory
GB2109962B (en) 1981-11-24 1985-11-27 Standard Telephones Cables Ltd Discrete fourier transform circuit
FR2587819B1 (fr) 1985-09-24 1989-10-06 Thomson Csf Dispositif de calcul d'une transformee de fourier discrete, glissante et non recursive, et son application a un systeme radar
US4868776A (en) * 1987-09-14 1989-09-19 Trw Inc. Fast fourier transform architecture using hybrid n-bit-serial arithmetic
JP2585649B2 (ja) * 1987-11-30 1997-02-26 インデータシステムズ株式会社 除算回路
JPH02156328A (ja) * 1988-12-08 1990-06-15 Toshiba Corp 逆数回路
JPH03204720A (ja) * 1990-01-08 1991-09-06 Nec Corp 初等関数演算装置
US5245564A (en) 1991-05-10 1993-09-14 Weitek Corporation Apparatus for multiplying operands
US5233551A (en) * 1991-10-21 1993-08-03 Rockwell International Corporation Radix-12 DFT/FFT building block
JP3175322B2 (ja) * 1992-08-20 2001-06-11 株式会社日立製作所 論理自動生成方法
US5341321A (en) * 1993-05-05 1994-08-23 Hewlett-Packard Company Floating point arithmetic unit using modified Newton-Raphson technique for division and square root
JPH086023A (ja) * 1994-04-22 1996-01-12 Matsushita Electric Ind Co Ltd 液晶表示装置および液晶投写型装置
EP0704775A1 (fr) * 1994-08-22 1996-04-03 Zellweger Luwa Ag Méthode et dispositif pour l'estimation de grandeurs pertinentes dans la manufacture de produits textiles
US6334219B1 (en) * 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
US5563818A (en) * 1994-12-12 1996-10-08 International Business Machines Corporation Method and system for performing floating-point division using selected approximation values
US6240338B1 (en) * 1995-08-22 2001-05-29 Micron Technology, Inc. Seed ROM for reciprocal computation
KR100200479B1 (ko) * 1995-12-15 1999-06-15 윤종용 수정 역 이산 여현 변환방법
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
JPH10198657A (ja) * 1997-01-08 1998-07-31 Toshiba Corp 信号処理装置
JP3749022B2 (ja) * 1997-09-12 2006-02-22 シャープ株式会社 高速フーリエ変換を用いて短い待ち時間でアレイ処理を行う並列システム
US6163791A (en) * 1998-02-02 2000-12-19 International Business Machines Corporation High accuracy estimates of elementary functions
DE19825070C1 (de) 1998-06-04 2000-01-05 Ericsson Telefon Ab L M Verfahren zur Bestimmung eines eine Variation zwischen einer meßbaren Größe und einer meßbaren Referenzgröße repräsentierenden Wertes
US6496795B1 (en) * 1999-05-05 2002-12-17 Microsoft Corporation Modulated complex lapped transform for integrated signal enhancement and coding
US6127863A (en) * 1999-03-31 2000-10-03 Cisco Systems, Inc. Efficient fractional divider
US6735610B1 (en) * 1999-04-29 2004-05-11 Walter E. Pelton Apparatus, methods, and computer program products for determining the coefficients of a function with decreased latency
AU4976000A (en) 1999-04-29 2000-11-17 Walter E Pelton Computation of discrete fourier transform

Also Published As

Publication number Publication date
US20020016808A1 (en) 2002-02-07
WO2001095090A3 (fr) 2002-04-11
TWI235328B (en) 2005-07-01
US6952710B2 (en) 2005-10-04
WO2001095090A2 (fr) 2001-12-13

Similar Documents

Publication Publication Date Title
AU2002227039A1 (en) Method, apparatus and computer program product for interoperable cryptographic material
AU2001252898A1 (en) Method, apparatus and computer program product for determining shim shape
AU2002230444A1 (en) Apparatus, method and product for treating teeth
EP2312556B8 (fr) Produit de données cartographiques, produit de programme de traitement de données cartographiques, procédé de traitement de données cartographiques et dispositif de traitement de données cartographiques
AU2002361560A1 (en) System, method, and computer program product for providing control for high speed fiber placement
AU5122900A (en) Method, apparatus, and computer program product for server bandwidth utilizationmanagement
AU2001275363A1 (en) Method and apparatus for implementing an extended virtual machine
AU2001259677A1 (en) Method and apparatus for marketing within a complex product space
IL155058A (en) Apparatus, method and product for data processing using multiple instruction sets
AU2318399A (en) System, method and computer program product for eliminating unnecessary retransmissions
AU2003277138A1 (en) Method, system and computer product for performing e-channel analytics
AU2002210834A1 (en) Pre-translated multi-lingual online search system, method, and computer program product
AU2003283919A1 (en) Control system, computer program product, device and method
AU2001266950A1 (en) Method and apparatus for processing metals, and the metals so produced
AU2003245924A1 (en) Method and system for simulating order processing processes, corresponding computer program product, and corresponding computer-readable storage medium
WO2002027776A1 (fr) Procede et appareil de traitement de substrat
EP1345135A3 (fr) Appareil, système, méthode et programme d'ordinateur pour la gestion de documents
AU2001275444A1 (en) Apparatus, methods and computer program products for performing high speed division calculations
AU2001260704A1 (en) Method for processing gene expression data, and processing programs
AU2003276721A1 (en) Information processing apparatus, method, system, and computer program product
AU5267000A (en) Method, apparatus, and computer program product for efficient server response generation using intermediate state caching
AU6747500A (en) Method, apparatus, and computer program product for automatic page suppression in forms
AU2002215971A1 (en) Computerised device, method for operating a computerised device and computer program product
EP1206116A3 (fr) Dispositif, procédé et produit logiciel de traitement d'image
AU2003224565A1 (en) Method, device and computer program product for lithography