GPU Resource Allocation via ML-Predicted Virtualized Research Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing schemes for allocating GPU resources in machine learning tasks are inefficient, leading to high idle rates and resource waste due to inaccurate predictions of resource needs, resulting in suboptimal utilization of expensive GPU cards.

Innovation Solution

A method that utilizes a research workspace with virtualized resource units to gather statistics on data analysis tasks, which are then used to optimize resource allocation in a production workspace, ensuring low idle rates and high utilization of GPU cards by calculating the precise allocation of physical GPU resources based on historical data and desired completion times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing schemes allocate GPU resources without optimization, then device complexity is reduced and ease of operation is maintained, but resource utilization rate deteriorates and idle rate increases

Engineering Contradiction:
Improveresource utilization rateVSAvoidallocation system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by training machine learning models in a research workspace to predict resource allocation parameters before actual production tasks. Statistics from these preliminary experiments (including idle rates and execution times) are used to pre-determine optimal allocation strategies, which are then applied in the production workspace to improve utilization without adding operational complexity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If GPU resources are allocated to multiple tasks simultaneously, then productivity increases, but resource contention increases and idle rate worsens due to inaccurate predictions

Engineering Contradiction:
ImprovethroughputVSAvoidresource need prediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system implements feedback mechanisms by continuously monitoring actual resource usage and task execution results in the research workspace. These feedback statistics (including actual vs. predicted resource consumption, idle rates, and completion times) are used to refine and update the machine learning models, improving prediction accuracy for subsequent production task allocations.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent replaces manual or rule-based resource allocation mechanisms with machine learning-based predictive systems. The ML models automatically predict optimal GPU allocation parameters by learning from historical data, substituting complex manual scheduling decisions with data-driven automated predictions that improve both accuracy and throughput.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If GPU cards are allocated to tasks with inaccurate resource predictions, then ease of operation is maintained, but resource waste increases and utilization rate deteriorates

Engineering Contradiction:
Improveutilization rateVSAvoidallocation management simplicity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system enables self-service by allowing the machine learning models to automatically determine optimal resource allocation parameters without manual intervention. The models self-adjust by learning from accumulated statistics in the research workspace, automatically predicting the right amount of GPU resources needed for each production task, thereby improving utilization while maintaining operational simplicity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20240311198A1Optimizing allocation of graphical processing unit (GPU) resources in a production workspace
Publication Date: 2024.09.19 PAYPAL INC
  • US20240311198A1 patent drawing
  • US20240311198A1 patent drawing
  • US20240311198A1 patent drawing

AI summary

A first machine learning task having a first data size is executed via virtualized computing resource units in a research workspace. The first machine learning task is associated with the virtualized computing resource units and with an amount of execution time. A second machine learning task is executed in a production workspace having a plurality of physical computing resource units. The second machine learning task has a same algorithm as the first machine learning task and a second data size greater than the first data size. A subset of the physical computing resource units is allocated for the execution of the second machine learning task in the production workspace. The allocating is based on the virtualized computing resource units used during an execution of the first machine learning task in the research workspace and the amount of execution time of the first machine learning task in the research workspace.