FaaS Dispatcher for Heterogeneous Accelerator Resource Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud computing environments with Function as a Service (FaaS) face complexity in managing heterogeneous infrastructure, leading to inefficiencies due to under- or over-utilization of resources, particularly with the incorporation of specialized accelerators that increase system heterogeneity.

Innovation Solution

Implementing an optimized dispatcher and scheduler system that dynamically assigns FaaS requests to 'warm' resources with minimal hops, initiates fault processes for overload, and adjusts resource allocation based on customer tiers and demand, while incorporating prediction-based scheduling and market-driven pricing to optimize resource utilization and cost-effectiveness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Power

If specialized accelerators are incorporated to enhance processing capabilities, then computational power and processing speed are improved, but system heterogeneity increases making management more complex

Engineering Contradiction:
Improvecomputational powerVSAvoidsystem heterogeneity
Core Design Contradiction:
PowerVSDevice complexity

Solution Approach 1:

The dispatcher is designed to universally manage multiple types of accelerator resources (GPUs, FPGAs, ASICs, CPUs) through a unified interface and common scheduling algorithm, allowing a single system component to handle diverse hardware types without requiring separate management systems for each accelerator type

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

Solution Approach 2:

The dispatcher acts as an intermediary layer between FaaS requests and heterogeneous accelerator resources, abstracting the complexity of diverse hardware behind a unified scheduling interface that uses demand-based metrics to allocate resources without requiring application-specific knowledge of each accelerator type

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If dynamic resource allocation is implemented to optimize utilization, then resource efficiency is improved, but dispatching complexity and decision-making overhead increase

Engineering Contradiction:
Improveresource utilizationVSAvoiddispatching complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The scheduling algorithm incorporates real-time demand-based feedback metrics (queue depth, processing speed, memory utilization) from accelerator resources to dynamically adjust resource allocation decisions, allowing the system to respond to actual workload conditions rather than relying on static pre-configuration

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The dispatcher dynamically changes allocation parameters based on observed demand metrics, adjusting the number and type of accelerator resources assigned to FaaS requests in real-time based on current system conditions, workload characteristics, and resource availability

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If minimal hops dispatching is used to reduce latency, then response time is improved, but resource selection constraints increase

Engineering Contradiction:
Improvetail latencyVSAvoidresource selection flexibility
Core Design Contradiction:
Loss of timeVSAdaptability or versatility

Solution Approach 1:

The system pre-positions FaaS functions on accelerator resources based on predicted demand patterns and historical data, so that when requests arrive, functions are already available on nearby or optimally located resources, reducing the need for dynamic relocation and minimizing dispatch latency

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20240419490A1Optimal dispatching of function-as-a-service in heterogeneous accelerator environments
Publication Date: 2024.12.19 HEWLETT PACKARD ENTERPRISE DEV LP
  • US20240419490A1 patent drawing
  • US20240419490A1 patent drawing
  • US20240419490A1 patent drawing

AI summary

Systems and methods are provided for incorporating an optimized dispatcher with an FaaS infrastructure to permit and restrict access to resources. For example, the dispatcher may assign requests to “warm” resources and initiate a fault process if the resource is overloaded or a cache-miss is identified (e.g., by restarting or rebooting the resource). The warm instances or accelerators associated with the allocation size that are identified may be commensurate to the demand and help dynamically route requests to faster accelerators.