KR101398723B1 - 알씨피, 에스큐알티, 이엑스피 및 로그 함수의 단일데이터패스 부동 소수점 실행 및 이에 기반한 저지연알씨피 - Google Patents

알씨피, 에스큐알티, 이엑스피 및 로그 함수의 단일데이터패스 부동 소수점 실행 및 이에 기반한 저지연알씨피 Download PDF

Info

Publication number
KR101398723B1
KR101398723B1 KR1020070072889A KR20070072889A KR101398723B1 KR 101398723 B1 KR101398723 B1 KR 101398723B1 KR 1020070072889 A KR1020070072889 A KR 1020070072889A KR 20070072889 A KR20070072889 A KR 20070072889A KR 101398723 B1 KR101398723 B1 KR 101398723B1
Authority
KR
South Korea
Prior art keywords
rcp
function
polynomial approximation
sqrt
exp
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.)
Active
Application number
KR1020070072889A
Other languages
English (en)
Korean (ko)
Other versions
KR20080010285A (ko
Inventor
엠.카이 마이크
종 레판
Original Assignee
비반테 코포레이션
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 비반테 코포레이션 filed Critical 비반테 코포레이션
Publication of KR20080010285A publication Critical patent/KR20080010285A/ko
Application granted granted Critical
Publication of KR101398723B1 publication Critical patent/KR101398723B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • 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/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/02—Digital function generators
    • G06F1/03—Digital function generators working, at least partly, by table look-up
    • G06F1/035—Reduction of table size
    • G06F1/0356—Reduction of table size by using two or more smaller tables, e.g. addressed by parts of the argument
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2101/00—Indexing scheme relating to the type of digital function generated
    • G06F2101/08—Powers or roots
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2101/00—Indexing scheme relating to the type of digital function generated
    • G06F2101/10—Logarithmic or exponential functions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2101/00—Indexing scheme relating to the type of digital function generated
    • G06F2101/12—Reciprocal functions
    • 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/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 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/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/556—Logarithmic or exponential functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Image Processing (AREA)
  • Advance Control (AREA)
  • Complex Calculations (AREA)
KR1020070072889A 2006-07-25 2007-07-20 알씨피, 에스큐알티, 이엑스피 및 로그 함수의 단일데이터패스 부동 소수점 실행 및 이에 기반한 저지연알씨피 Active KR101398723B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/493,714 2006-07-25
US11/493,714 US8346831B1 (en) 2006-07-25 2006-07-25 Systems and methods for computing mathematical functions

Publications (2)

Publication Number Publication Date
KR20080010285A KR20080010285A (ko) 2008-01-30
KR101398723B1 true KR101398723B1 (ko) 2014-05-26

Family

ID=38686695

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070072889A Active KR101398723B1 (ko) 2006-07-25 2007-07-20 알씨피, 에스큐알티, 이엑스피 및 로그 함수의 단일데이터패스 부동 소수점 실행 및 이에 기반한 저지연알씨피

Country Status (4)

Country Link
US (2) US8346831B1 (enExample)
EP (1) EP1884859B1 (enExample)
JP (1) JP5278844B2 (enExample)
KR (1) KR101398723B1 (enExample)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8346831B1 (en) * 2006-07-25 2013-01-01 Vivante Corporation Systems and methods for computing mathematical functions
US9015217B2 (en) * 2012-03-30 2015-04-21 Apple Inc. Transcendental and non-linear components using series expansion
KR101624711B1 (ko) * 2013-12-24 2016-05-26 (주)에프씨아이 부동소수점 방식을 이용한 데이터 압축/복원 방법 및 장치
JP6770777B2 (ja) * 2015-04-07 2020-10-21 ビバンテ コーポレーション 数学的関数を計算するためのシステム及び方法
KR102359265B1 (ko) 2015-09-18 2022-02-07 삼성전자주식회사 프로세싱 장치 및 프로세싱 장치에서 연산을 수행하는 방법
US20180217814A1 (en) * 2017-02-02 2018-08-02 Vivante Corporation Systems And Methods For Computing Mathematical Functions
US10725742B2 (en) 2018-06-05 2020-07-28 Texas Instruments Incorporated Transcendental function evaluation
CN111913686B (zh) * 2020-05-29 2021-12-07 无锡市优利康电气有限公司 一种定点cpu的快速开平方计算的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07200266A (ja) * 1991-10-11 1995-08-04 Weytec Corp 根の多項近似式を利用した割り算と平方根の為のプロセッサー
KR19980032693A (ko) * 1996-10-16 1998-07-25 가나이 츠토무 데이타프로세서 및 데이타처리시스템
JP2001056808A (ja) * 1999-06-10 2001-02-27 Lucent Technol Inc 行列計算を行うためのプロセッサ素子のパイプライン処理線形アレー
US7640285B1 (en) * 2004-10-20 2009-12-29 Nvidia Corporation Multipurpose arithmetic functional unit

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4868776A (en) * 1987-09-14 1989-09-19 Trw Inc. Fast fourier transform architecture using hybrid n-bit-serial arithmetic
JPH0251771A (ja) * 1988-08-15 1990-02-21 Nec Corp 数表と補間式による高速数値計算方式
US5163017A (en) * 1990-03-23 1992-11-10 Texas Instruments Incorporated Pipelined Fast Fourier Transform (FFT) architecture
JPH06223097A (ja) * 1993-01-22 1994-08-12 Sony Corp 乗算器、積和演算器の回路記述の発生方法
US5703801A (en) * 1995-01-31 1997-12-30 Motorola, Inc. Logarithm/inverse-logarithm converter utilizing second-order term and method of using same
US6163791A (en) * 1998-02-02 2000-12-19 International Business Machines Corporation High accuracy estimates of elementary functions
US6341300B1 (en) * 1999-01-29 2002-01-22 Sun Microsystems, Inc. Parallel fixed point square root and reciprocal square root computation unit in a processor
US6549924B1 (en) * 1999-10-01 2003-04-15 Hewlett-Packard Company Function generating interpolation method and apparatus
US6598063B1 (en) * 2000-08-14 2003-07-22 Lntel Corporation Fast calculation of (A/B)K by a parallel floating-point processor
US6976043B2 (en) * 2001-07-30 2005-12-13 Ati Technologies Inc. Technique for approximating functions based on lagrange polynomials
US7509363B2 (en) * 2001-07-30 2009-03-24 Ati Technologies Ulc Method and system for approximating sine and cosine functions
JP3719509B2 (ja) * 2002-04-01 2005-11-24 株式会社ソニー・コンピュータエンタテインメント シリアル演算パイプライン、演算装置、算術論理演算回路およびシリアル演算パイプラインによる演算方法
JP4408613B2 (ja) * 2002-09-25 2010-02-03 Ｎｅｃエレクトロニクス株式会社 トランジスタの拡散層長依存性を組み込んだ回路シミュレーション装置およびトランジスタモデル作成方法
JP2004213424A (ja) * 2003-01-06 2004-07-29 Sony Corp 情報処理方法、情報処理装置および情報処理プログラム
US7346642B1 (en) * 2003-11-14 2008-03-18 Advanced Micro Devices, Inc. Arithmetic processor utilizing multi-table look up to obtain reciprocal operands
JP2005182719A (ja) * 2003-12-18 2005-07-07 Oita Technology Licensing Organization Ltd 関数発生方法と関数発生装置
JP2006065633A (ja) * 2004-08-27 2006-03-09 Sony Computer Entertainment Inc 演算方法および装置
US7676535B2 (en) * 2005-09-28 2010-03-09 Intel Corporation Enhanced floating-point unit for extended functions
US8346831B1 (en) * 2006-07-25 2013-01-01 Vivante Corporation Systems and methods for computing mathematical functions

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07200266A (ja) * 1991-10-11 1995-08-04 Weytec Corp 根の多項近似式を利用した割り算と平方根の為のプロセッサー
KR19980032693A (ko) * 1996-10-16 1998-07-25 가나이 츠토무 데이타프로세서 및 데이타처리시스템
JP2001056808A (ja) * 1999-06-10 2001-02-27 Lucent Technol Inc 行列計算を行うためのプロセッサ素子のパイプライン処理線形アレー
US7640285B1 (en) * 2004-10-20 2009-12-29 Nvidia Corporation Multipurpose arithmetic functional unit

Also Published As

Publication number Publication date
EP1884859A2 (en) 2008-02-06
EP1884859A3 (en) 2017-07-19
US8346831B1 (en) 2013-01-01
US20130091189A1 (en) 2013-04-11
JP5278844B2 (ja) 2013-09-04
EP1884859B1 (en) 2019-01-23
KR20080010285A (ko) 2008-01-30
JP2008071336A (ja) 2008-03-27

Similar Documents

Publication Publication Date Title
KR101398723B1 (ko) 알씨피, 에스큐알티, 이엑스피 및 로그 함수의 단일데이터패스 부동 소수점 실행 및 이에 기반한 저지연알씨피
Zhang et al. Efficient multiple-precision floating-point fused multiply-add with mixed-precision support
US20180262205A1 (en) Techniques for floating-point number conversion
CN101201644A (zh) 指数处理方法与系统
CN110569020B (zh) 超越函数求值
US20130246496A1 (en) Floating-point vector normalisation
TWI493453B (zh) 提高精確度積和演算之微處理器及其視頻解碼裝置、其方法及其電腦程式產品
JP5640081B2 (ja) 飽和を伴う整数乗算および乗算加算演算
KR20080089313A (ko) 곱셈 기능을 수행하기 위한 방법 및 장치
US20150199173A1 (en) Multiply adder
CN103180820A (zh) 用于执行浮点除法的方法和装置
CN111936965B (zh) 随机舍入逻辑
CN109901813B (zh) 一种浮点运算装置及方法
JP2014096174A (ja) 範囲検出を行うための命令及びロジック
KR102412746B1 (ko) 부동 소수점 제곱근 연산 장치 및 방법
JP4571903B2 (ja) 演算処理装置，情報処理装置，及び演算処理方法
KR970073162A (ko) 단일명령사이클에서 2정수의 절대차 산출방법 및 장치(Calculating the absolute difference of two integer numbers in a single instruction cycle)
JP2007515021A (ja) スケールされた整数を用いた浮動小数点演算
US8572141B2 (en) Execution of fixed point instructions using a decimal floating point unit
US7406589B2 (en) Processor having efficient function estimate instructions
KR102503498B1 (ko) 수학적 함수를 연산하는 시스템 및 방법
KR102559930B1 (ko) 수학적 함수들을 연산하기 위한 시스템 및 방법들
TW201905678A (zh) 整合算術及邏輯處理的裝置
US20050050132A1 (en) Methods and apparatus for determining approximating polynomials using instruction-embedded coefficients
US7870181B2 (en) Chinese abacus adder

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20070720

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20120717

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20070720

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20130722

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20140324

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20140516

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20140516

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20170407

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20170407

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20190429

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20190429

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20200420

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20220428

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20240418

Start annual number: 11

End annual number: 11