Invention Grant
- Patent Title: Parallelization of numeric optimizers
-
Application No.: US16842264Application Date: 2020-04-07
-
Publication No.: US10831495B2Publication Date: 2020-11-10
- Inventor: Peng Liu , Richard Chen , Shaohan Hu , Marco Pistoia , John A. Gunnels , Antonio Mezzacapo
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Garg Law Firm, PLLC
- Agent Rakesh Garg; Keivan Razavi
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/50 ; G06F16/903 ; G06F9/54

Abstract:
A method for parallelization of a numeric optimizer includes detecting an initialization of a numeric optimization process of a given function. The method computes a vector-distance between an input vector and a first neighbor vector of a set of neighbor vectors. The method predicts, using the computed vector-distance, a subset of the set of neighbor vectors. The method pre-computes, in a parallel processing system, a set of evaluation values in parallel, each evaluation value corresponding to one of the subset of the set of neighbor vectors. The method detects a computation request from the numeric optimization process, the computation request involving at least one of the set of evaluation values. The method supplies, in response to receiving the computation request, and without performing a computation of the computation request, a parallelly pre-computed evaluation value from the set of evaluation values to the numeric optimization process.
Public/Granted literature
- US20200233671A1 PARALLELIZATION OF NUMERIC OPTIMIZERS Public/Granted day:2020-07-23
Information query