Invention Grant
- Patent Title: Parallelization of numeric optimizers
-
Application No.: US16173356Application Date: 2018-10-29
-
Publication No.: US10713055B2Publication Date: 2020-07-14
- 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 ; G06F9/54 ; G06F16/903

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
- US20200133676A1 PARALLELIZATION OF NUMERIC OPTIMIZERS Public/Granted day:2020-04-30
Information query