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 US10466967B2 (en) 2016-07-29 2016-07-29 System and method for piecewise linear approximation
US15/224,237 2016-07-29
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 (enExample)
EP (1) EP3491535A2 (enExample)
JP (1) JP6687803B2 (enExample)
KR (1) KR20190037236A (enExample)
CN (1) CN109478199B (enExample)
WO (1) WO2018022191A2 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230013515A (ko) * 2021-07-19 2023-01-26 주식회사 사피온코리아 멀티레벨 룩업테이블을 이용한 함수근사 장치 및 방법

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
JPWO2024009371A1 (enExample) * 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
US10089278B2 (en) * 2011-01-21 2018-10-02 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 (2)

* 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 주식회사 사피온코리아 멀티레벨 룩업테이블을 이용한 함수근사 장치 및 방법

Also Published As

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

Similar Documents

Publication Publication Date Title
US20250086445A1 (en) Inner product convolutional neural network accelerator
CN110688158A (zh) 计算装置以及神经网络的处理系统
CN113570053B (zh) 一种神经网络模型的训练方法、装置以及计算设备
KR20210126506A (ko) 부동 소수점의 내적을 계산하는 컴퓨팅 유닛 아키텍쳐 및 그에 따른 방법
JP2022507704A (ja) 適応量子化方法及び装置、デバイス、媒体
JP2016530631A (ja) ベクトルの算術的削減
KR20150041540A (ko) 수치 연산을 처리하는 장치 및 방법
KR20190037236A (ko) 구분적 선형 근사화를 위한 시스템 및 방법
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
WO2018057114A2 (en) Piecewise polynomial evaluation instruction
US9811317B2 (en) Method and apparatus for controlling range of representable numbers
CN107329733B (zh) 用于执行pooling运算的装置和方法
US20240086152A1 (en) Calculation unit for multiplication and accumulation operations
KR20230076641A (ko) 부동-소수점 연산을 위한 장치 및 방법
CN113867799B (zh) 计算装置、集成电路芯片、板卡、电子设备和计算方法
US9336579B2 (en) System and method of performing multi-level integration
KR20190056365A (ko) 인접 메모리 어드레스에서의 데이터 저장
CN109558109B (zh) 数据运算装置及相关产品
JP2022539554A (ja) 高精度のニューラル処理要素
KR20170030327A (ko) 연산을 제어하기 위한 장치 및 방법
KR102482300B1 (ko) 변형된 할리-실 팝 카운트를 포함하는 비트 시리얼 연산 방법 및 장치
Sharmila VLSI Implementation of Coordinate Rotation Based Design Methodology using Verilog HDL
KR102336535B1 (ko) 테일러 급수를 이용한 제곱근 연산 방법 및 이를 이용한 장치
CN112699525B (zh) 一种瑞利信道仿真器的计算方法、设备
BR112019001552B1 (pt) Aparelho, método de estimativa de valores e memória legível por computador

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

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