CN109478199B - 分段线性逼近的系统及方法 - Google Patents

分段线性逼近的系统及方法 Download PDF

Info

Publication number
CN109478199B
CN109478199B CN201780044294.XA CN201780044294A CN109478199B CN 109478199 B CN109478199 B CN 109478199B CN 201780044294 A CN201780044294 A CN 201780044294A CN 109478199 B CN109478199 B CN 109478199B
Authority
CN
China
Prior art keywords
vector
input
analysis coefficients
value
segment analysis
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
CN201780044294.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN109478199A (zh
Inventor
D·马修
A·A·英格尔
孙玉荣
朱建明
M·霍夫曼
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN109478199A publication Critical patent/CN109478199A/zh
Application granted granted Critical
Publication of CN109478199B publication Critical patent/CN109478199B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • 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
    • 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
    • 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)
CN201780044294.XA 2016-07-29 2017-06-02 分段线性逼近的系统及方法 Active CN109478199B (zh)

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 (2)

Publication Number Publication Date
CN109478199A CN109478199A (zh) 2019-03-15
CN109478199B true CN109478199B (zh) 2023-09-29

Family

ID=59093613

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780044294.XA Active CN109478199B (zh) 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)

Families Citing this family (3)

* 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
KR102529602B1 (ko) * 2021-07-19 2023-05-08 주식회사 사피온코리아 멀티레벨 룩업테이블을 이용한 함수근사 장치 및 방법
JPWO2024009371A1 (enExample) * 2022-07-04 2024-01-11

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102160031A (zh) * 2008-09-23 2011-08-17 高通股份有限公司 用以执行线性反馈移位指令的系统及方法
CN103348300A (zh) * 2011-01-21 2013-10-09 飞思卡尔半导体公司 计算函数的函数值的装置和方法
CN103970509A (zh) * 2012-12-31 2014-08-06 英特尔公司 对条件循环进行矢量化的指令和逻辑

Family Cites Families (13)

* 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
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102160031A (zh) * 2008-09-23 2011-08-17 高通股份有限公司 用以执行线性反馈移位指令的系统及方法
CN103348300A (zh) * 2011-01-21 2013-10-09 飞思卡尔半导体公司 计算函数的函数值的装置和方法
CN103970509A (zh) * 2012-12-31 2014-08-06 英特尔公司 对条件循环进行矢量化的指令和逻辑

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
US10466967B2 (en) 2019-11-05
EP3491535A2 (en) 2019-06-05
CN109478199A (zh) 2019-03-15
KR20190037236A (ko) 2019-04-05
US20180032311A1 (en) 2018-02-01
BR112019001552A2 (pt) 2019-05-14

Similar Documents

Publication Publication Date Title
CN104969215B (zh) 具有用于提供蝶形向量处理电路的可编程数据路径的向量处理引擎以及相关的向量处理器、系统和方法
JP2020521192A (ja) ハードウェアにおける行列乗算の実行
TW202144999A (zh) 由向量縮減電路執行之方法
CN109478199B (zh) 分段线性逼近的系统及方法
CN115039121B (zh) 混合卷积运算
CN111651200A (zh) 一种用于执行向量超越函数运算的装置和方法
EP3516535A2 (en) Piecewise polynomial evaluation instruction
CN103986480B (zh) 用于迭代计算数值的方法和装置
EP2972786B1 (en) Add-compare-select instruction
CN107329733B (zh) 用于执行pooling运算的装置和方法
US12436761B2 (en) Instruction applicable to radix-3 butterfly computation
KR102561619B1 (ko) 인접 메모리 어드레스에서의 데이터 저장
US9336579B2 (en) System and method of performing multi-level integration
CN116166217A (zh) 执行浮点操作的系统和方法
US20120271871A1 (en) Double precision approximation of a single precision operation
CN114510217A (zh) 处理数据的方法、装置和设备
JP2022539554A (ja) 高精度のニューラル処理要素
BR112019001552B1 (pt) Aparelho, método de estimativa de valores e memória legível por computador
TWI902338B (zh) 原子操作的處理方法、電子設備和電腦可讀儲存媒體
US12045612B2 (en) Special-purpose digital-compute hardware for efficient element-wise aggregation, scaling and offset
Sharmila VLSI Implementation of Coordinate Rotation Based Design Methodology using Verilog HDL
JP5305392B2 (ja) Ｉｑデータの二乗和ルート計算手段
CN116991362A (zh) 模乘运算处理方法、装置、电子设备及可读介质
US20100057656A1 (en) Device, system, and method of determining a solution scheme of a poly-algorithm solver
CN115618185A (zh) 基于fpga的矩阵特征向量求解方法、系统、存储介质及终端

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant