SG11201901236UA - Piecewise polynomial evaluation instruction - Google Patents

Abstract

106 ( -107 Memory ( -109 rill Second Instruction Third Instruction Fourth Instruction r112 Transformation Circuitry (116 Computation Circuitry 140 \. Data Store Look-Up Table a, Look-Up Table Fourth Coefficient Value 148 a 2 Look-Up Table Third Coefficient Value 146 a, Look-Up Table Second Coefficient Value 144 ao Look-Up Table First Coefficient Value 142 X 114 Coefficient Determination Circuitry Register(s) Function Data 120 Nonlinear Function 121 First Input Range 122 Second Input Range 124 Third Input Range 126 • • • Nth Input Range 128 Polynomial Data 130 Pi ecewi se Polynomial 132 Computation Data 150 First Value 152 Second Value 154 Third Value 156 Nth Value 158 (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 29 March 2018 (29.03.2018) WIP0 I PCT (10) International Publication Number WO 2018/057114 A2 omit Ill °nolo III moo DID IIII iflo (51) International Patent Classification: GOOF 17/17 (2006.01) GOOF 7/544 (2006.01) (21) International Application Number: PCT/US2017/044175 (22) International Filing Date: 27 July 2017 (27.07.2017) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 15/273,481 22 September 2016 (22.09.2016) US (71) Applicant: QUALCOMM INCORPORATED [US/US]; Attn: International IP Administration, 5775 Morehouse Dri- ve, San Diego, California 92121-1714 (US). (72) Inventors: MAHURIN, Eric; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). HOYLE, David; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (74) Agent: TOLER, Jeffrey G. et al.; 8500 Bluffstone Cove, Suite A201, Austin, Texas 78759 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, (54) Title: PIECEWISE POLYNOMIAL EVALUATION INSTRUCTION 100 FIG. 1 N O 00 O C (57) : A method includes retrieving, at a processor, a first instruction for performing a first piecewise Horner's method operation for a polynomial and executing the first instruction. Executing the first instruction causes the processor to perform operations including accessing one or more look-up tables based on an interval of a first function input to determine a first coefficient of the polynomial for the first input range. The operations also include determining a first partial polynomial output of the first piecewise Horner's method operation. Determining the first partial polynomial output includes multiplying a first partial polynomial input with the first function input to generate a first partial value and adding the first coefficient to the first partial value to determine the first partial polynomial output. [Continued on next page] WO 2018/057114 A2 IMIOH0110101011M0E101001111100MOHOIOH11111111MIE MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Declarations under Rule 4.17: as to applicant's entitlement to apply for and be granted a patent (Rule 4.17(H)) as to the applicant's entitlement to claim the priority of the earlier application (Rule 4.17(iii)) Published: without international search report and to be republished upon receipt of that report (Rule 48.2(g))