Dynamic Event Handler Allocation for HPC Workloads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional High Performance Computing (HPC) systems face inefficiencies in resource allocation and robustness due to dedicated computing resources, leading to suboptimal processing efficiency and increased costs, especially in handling computationally intensive workloads.

Innovation Solution

Implementing a network-based computing system with stateless event handlers that dynamically allocate computing resources based on event detection, utilizing a shared state system to manage computation results and allocate resources only when necessary, allowing for efficient parallelization and minimizing resource wastage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dedicated computing resources are allocated to handle computationally intensive workloads, then processing reliability is improved, but resource utilization efficiency deteriorates

Engineering Contradiction:
Improveprocessing reliabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic resource allocation where computing resources are not statically assigned but dynamically provisioned based on real-time workload demands. The system monitors application performance metrics and automatically adjusts resource allocation, transforming the static dedicated resource model into a dynamic adaptive model that resolves the contradiction between reliability and utilization efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates a shared computing resource pool that serves multiple applications and workloads simultaneously. Instead of dedicating separate resources to each application, the system enables a universal resource pool that can be flexibly allocated across different computational tasks, improving overall resource utilization while maintaining service reliability through multi-tenancy and resource sharing.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Speed

If more computing resources are allocated to process computationally intensive workloads, then processing speed is improved, but processing costs increase

Engineering Contradiction:
Improveprocessing speedVSAvoidprocessing costs
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The patent implements partial resource allocation where computing resources are allocated based on the actual computational needs of each workload rather than providing full dedicated resources. The system analyzes workload characteristics and allocates only the necessary portion of computing resources required to achieve acceptable processing speeds, avoiding the waste of excessive resource allocation and reducing processing costs.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent dynamically adjusts resource allocation parameters such as CPU allocation, memory allocation, and compute node provisioning based on workload demands. By changing these parameters adaptively rather than maintaining fixed high-level allocations, the system achieves adequate processing speed while optimizing resource utilization and reducing energy consumption and processing costs.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If computing resources are dynamically allocated based on event detection, then resource utilization efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary resource management layer that sits between the computing resources and applications. This intermediary layer handles the complexity of event detection, resource allocation decisions, and coordination, shielding applications from the underlying system complexity while enabling efficient dynamic resource allocation. The intermediary manages the complexity by providing standardized interfaces and abstracting the dynamic allocation mechanisms.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements feedback mechanisms where the system continuously monitors application performance, resource utilization metrics, and workload characteristics. This feedback information is used to automatically adjust resource allocation decisions, creating a closed-loop control system that optimizes resource utilization efficiency. The feedback-driven approach manages system complexity by using automated control loops rather than manual configuration and management.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11099912B1Processing computationally intensive workloads
Publication Date: 2021.08.24 AMAZON TECH INC
  • US11099912B1 patent drawing
  • US11099912B1 patent drawing
  • US11099912B1 patent drawing

AI summary

A method for processing computationally intensive workloads includes monitoring a storage system to determine what portion of results of computations associated with an application have been received by the storage system. Responsive to the monitoring determining that the portion of results is sufficient to trigger allocation of one of a plurality of event handlers to the application to process the portion of results: an event handler is allocated to the application, the portion of the results is retrieved from the storage system, a specification of a first computation to be performed and the portion of the results are provided to the event handler, the event handler applies the first computation to the portion of results to produce a new result, the new result is stored in the storage system, and the event handler is deallocated from the application.