发明名称 |
PARALLEL PROCESSING FOR SOLUTION SPACE PARTITIONS |
摘要 |
Systems, devices, methods, and computer-readable media are disclosed for utilizing group theoretic techniques to enable data exchange between a supervisory central processing unit (CPU) and a group of graphical processing units (GPUs). The CPU may be configured to utilize a tabu search metaheuristic to explore a solution space to determine an optimal solution to an optimization problem. More specifically, the CPU may determine a fragmentation of a solution space that yields multiple partitions of the solution space and may assign each partition to a respective GPU configured to calculate a computational result. The CPU may then determine a new fragmentation of the solution space based on the computational results received from the GPUs that yields new partitions of the solution space and may assign each new partition to a respective GPU configured to again generate a computational result based on its assigned new partition. The CPU may continue to determine new fragmentations based on the computational results of the GPUs until stopping criteria are satisfied and a timely, high-quality solution to the optimization problem is determined. |
申请公布号 |
WO2016187043(A1) |
申请公布日期 |
2016.11.24 |
申请号 |
WO2016US32463 |
申请日期 |
2016.05.13 |
申请人 |
COX AUTOMOTIVE, INC. |
发明人 |
BAILEY, Thomas Glenn;COLLETTI, Bruce William;WAIT, Eric Charles;KING, Alexander Coleman;GANDHI, Bhavin Ashitkumar |
分类号 |
G06F9/38;G06F9/28;G06F13/12 |
主分类号 |
G06F9/38 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|