US 12,265,853 B2
Hybrid-computing resource optimization
Richard Joel Thompson, Huntsville, AL (US); Nam Hoang Nguyen, Anaheim, CA (US); Kristen Smith Williams, Madison, AL (US); Marna Kagele, Seattle, WA (US); and John R. Lowell, Fairfax, VA (US)
Assigned to The Boeing Company, Chicago, IL (US)
Filed by The Boeing Company, Chicago, IL (US)
Filed on May 19, 2022, as Appl. No. 17/664,063.
Prior Publication US 2023/0376354 A1, Nov. 23, 2023
Int. Cl. G06F 9/50 (2006.01); G06F 11/34 (2006.01)
CPC G06F 9/5033 (2013.01) [G06F 11/3495 (2013.01)] 40 Claims
OG exemplary drawing
 
1. A computer-implement method for arranging computational sub-tasks in a hybrid-computing environment, the method comprising:
using a number of processors to perform the operations of:
receiving input of a number of nodes, wherein each node represents a computational sub-task, and wherein the nodes are grouped into different sets according to differing computing resources used by the nodes, wherein the differing computing resources include classical computing resources and quantum computing resources;
receiving a computational objective for a modeling application;
receiving initial data inputs and desired final outputs;
generating a directed graph network comprising the nodes and directed edges connecting the nodes;
solving an optimization problem to determine a best path through the directed graph network for deriving the desired final outputs from the initial data inputs according to the computational objective, wherein the best path comprises a subset of nodes and directed edges within the directed graph network, and wherein the subset of nodes represents an allocation of computational sub-tasks between classical computing resources and quantum computing resources;
running the optimization problem multiple times with varying parameters to determine an optimal transition between classical and quantum hardware types; and
executing a full end-to-end computational process according to the best path to simulate hardware behavior of the directed graph network.