KR20190037236A - 구분적 선형 근사화를 위한 시스템 및 방법 - Google Patents

구분적 선형 근사화를 위한 시스템 및 방법 Download PDF

Info

Publication number
KR20190037236A
KR20190037236A KR1020197002280A KR20197002280A KR20190037236A KR 20190037236 A KR20190037236 A KR 20190037236A KR 1020197002280 A KR1020197002280 A KR 1020197002280A KR 20197002280 A KR20197002280 A KR 20197002280A KR 20190037236 A KR20190037236 A KR 20190037236A
Authority
KR
South Korea
Prior art keywords
vector
input
coefficients
analysis coefficients
values
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
KR1020197002280A
Other languages
English (en)
Korean (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 KR20190037236A publication Critical patent/KR20190037236A/ko
Abandoned legal-status Critical Current

Links

Images

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/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
    • 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
    • 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
    • G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/3001—Arithmetic instructions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
    • 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/548—Trigonometric functions; Co-ordinate transformations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Nonlinear Science (AREA)
  • Complex Calculations (AREA)
KR1020197002280A 2016-07-29 2017-06-02 구분적 선형 근사화를 위한 시스템 및 방법 Abandoned KR20190037236A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/224,237 2016-07-29
US15/224,237 US10466967B2 (en) 2016-07-29 2016-07-29 System and method for piecewise linear approximation
PCT/US2017/035803 WO2018022191A2 (en) 2016-07-29 2017-06-02 System and method for piecewise linear approximation

Publications (1)

Publication Number Publication Date
KR20190037236A true KR20190037236A (ko) 2019-04-05

Family

ID=59093613

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020197002280A Abandoned KR20190037236A (ko) 2016-07-29 2017-06-02 구분적 선형 근사화를 위한 시스템 및 방법

Country Status (6)

Country Link
US (1) US10466967B2 (cg-RX-API-DMAC10.html)
EP (1) EP3491535A2 (cg-RX-API-DMAC10.html)
JP (1) JP6687803B2 (cg-RX-API-DMAC10.html)
KR (1) KR20190037236A (cg-RX-API-DMAC10.html)
CN (1) CN109478199B (cg-RX-API-DMAC10.html)
WO (1) WO2018022191A2 (cg-RX-API-DMAC10.html)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230013515A (ko) * 2021-07-19 2023-01-26 주식회사 사피온코리아 멀티레벨 룩업테이블을 이용한 함수근사 장치 및 방법
WO2026121383A1 (ko) * 2024-12-04 2026-06-11 주식회사 모빌린트 룩업 테이블을 이용한 함수 근사를 위한 연산 처리 장치 및 방법

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12341885B2 (en) * 2018-05-25 2025-06-24 Nippon Telegraph And Telephone Corporation Secret batch approximation system, secure computation device, secret batch approximation method, and program
WO2024009371A1 (ja) * 2022-07-04 2024-01-11 日本電信電話株式会社 データ処理装置、データ処理方法、及びデータ処理プログラム

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5170475A (en) 1989-03-06 1992-12-08 Motorola, Inc. Data processor having instructions for interpolating between memory-resident data values respectively
JPH07200537A (ja) * 1994-01-07 1995-08-04 Nippon Telegr & Teleph Corp <Ntt> 多項式計算装置
US6924802B2 (en) * 2002-09-12 2005-08-02 International Business Machines Corporation Efficient function interpolation using SIMD vector permute functionality
US7593851B2 (en) 2003-03-21 2009-09-22 Intel Corporation Precision piecewise polynomial approximation for Ephraim-Malah filter
US20050114134A1 (en) 2003-11-26 2005-05-26 Microsoft Corporation Method and apparatus for continuous valued vocal tract resonance tracking using piecewise linear approximations
GB0411880D0 (en) 2004-05-27 2004-06-30 Imagination Tech Ltd Method and apparatus for efficient evaluation of "table-based" mathematical functions
US8793560B2 (en) 2006-03-14 2014-07-29 Qualcomm Incorporated Log-likelihood ratio (LLR) computation using piecewise linear approximation of LLR functions
US8416719B2 (en) 2008-03-20 2013-04-09 Aquantia Corporation Generating an estimated non-linear echo signal
US8281111B2 (en) * 2008-09-23 2012-10-02 Qualcomm Incorporated System and method to execute a linear feedback-shift instruction
EP2666067B1 (en) * 2011-01-21 2020-05-13 NXP USA, Inc. Device and method for computing a function value of a function
US9501276B2 (en) * 2012-12-31 2016-11-22 Intel Corporation Instructions and logic to vectorize conditional loops
US20150052330A1 (en) 2013-08-14 2015-02-19 Qualcomm Incorporated Vector arithmetic reduction
US20160005499A1 (en) * 2014-07-03 2016-01-07 Ge Nuclear Energy Methods of coating a nuclear reactor component with a colloidal solution
US10261939B2 (en) 2014-08-20 2019-04-16 Nxp Usa, Inc. Performing lookup table operations on a single-instruction multiple data processor
US20170003966A1 (en) * 2015-06-30 2017-01-05 Microsoft Technology Licensing, Llc Processor with instruction for interpolating table lookup values
US9990196B2 (en) * 2016-04-01 2018-06-05 Intel Corporation Instruction, circuits, and logic for piecewise linear approximation

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230013515A (ko) * 2021-07-19 2023-01-26 주식회사 사피온코리아 멀티레벨 룩업테이블을 이용한 함수근사 장치 및 방법
WO2023003246A1 (ko) * 2021-07-19 2023-01-26 주식회사 사피온코리아 멀티레벨 룩업테이블을 이용한 함수근사 장치 및 방법
WO2026121383A1 (ko) * 2024-12-04 2026-06-11 주식회사 모빌린트 룩업 테이블을 이용한 함수 근사를 위한 연산 처리 장치 및 방법

Also Published As

Publication number Publication date
CN109478199B (zh) 2023-09-29
WO2018022191A2 (en) 2018-02-01
US10466967B2 (en) 2019-11-05
JP6687803B2 (ja) 2020-04-28
WO2018022191A3 (en) 2018-04-26
BR112019001552A2 (pt) 2019-05-14
CN109478199A (zh) 2019-03-15
JP2019523503A (ja) 2019-08-22
EP3491535A2 (en) 2019-06-05
US20180032311A1 (en) 2018-02-01

Similar Documents

Publication Publication Date Title
CN109634558B (zh) 可编程的混合精度运算单元
CN113570053B (zh) 一种神经网络模型的训练方法、装置以及计算设备
CN110688158A (zh) 计算装置以及神经网络的处理系统
JP2022507704A (ja) 適応量子化方法及び装置、デバイス、媒体
CN109478199B (zh) 分段线性逼近的系统及方法
TWI800979B (zh) 神經網絡處理單元及系統
JP2016530631A (ja) ベクトルの算術的削減
KR20210126506A (ko) 부동 소수점의 내적을 계산하는 컴퓨팅 유닛 아키텍쳐 및 그에 따른 방법
JP2018523237A (ja) Ｓｉｍｄ乗算および水平集約演算
US9069686B2 (en) Digital signal processor having instruction set with one or more non-linear functions using reduced look-up table with exponentially varying step-size
EP3516535A2 (en) Piecewise polynomial evaluation instruction
CN113222813A (zh) 图像超分辨率重建方法、装置、电子设备及存储介质
US9811317B2 (en) Method and apparatus for controlling range of representable numbers
CN113554163B (zh) 卷积神经网络加速器
CN116740262A (zh) 数据处理方法及装置、电子设备和存储介质
CN107329733B (zh) 用于执行pooling运算的装置和方法
CN119937979A (zh) 一种乘积累加运算方法、装置、可读存储介质
US20240086152A1 (en) Calculation unit for multiplication and accumulation operations
KR20230076641A (ko) 부동-소수점 연산을 위한 장치 및 방법
KR102722476B1 (ko) 증가된 정밀도의 뉴럴 프로세싱 요소
US9336579B2 (en) System and method of performing multi-level integration
Sharmila VLSI implementation of coordinate rotation based design methodology using verilog HDL
CN115483934A (zh) 用于多方安全计算的数据转换方法和装置
KR20190056365A (ko) 인접 메모리 어드레스에서의 데이터 저장
CN109558109B (zh) 数据运算装置及相关产品

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
A302 Request for accelerated examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

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

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

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

St.27 status event code: A-1-2-D10-D22-exm-PE0701

NORF Unpaid initial registration fee
PC1904 Unpaid initial registration fee

St.27 status event code: A-2-2-U10-U14-oth-PC1904

St.27 status event code: N-2-6-B10-B12-nap-PC1904

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000