Supply Manager for Dynamic Heuristic Algorithm Resource Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Constraint satisfaction solvers using heuristic and metaheuristic algorithms face inefficiencies due to continuous processing of supplies during periods when the supply data is not needed, leading to unnecessary utilization of processing cycles and memory.

Innovation Solution

Implementing a limited duration supply mechanism where supplies are initiated only when needed and disabled once they are no longer required, based on event notifications and scope identifiers, to optimize resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If supplies are continuously executed during constraint satisfaction solving, then supply data is always available when needed, but processing cycles and memory are unnecessarily utilized during periods when supply data is not required

Engineering Contradiction:
Improveavailability of supply dataVSAvoidprocessing cycle utilization
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The supply execution model transitions from static continuous execution to dynamic on-demand execution. The supply manager dynamically starts supplies when subsystems request them and stops them when no longer needed, allowing the system to adapt processing resource allocation to actual demand patterns during constraint satisfaction solving.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Instead of continuous supply execution, the system implements periodic action by only executing supplies during specific periods when their data is actually needed. The supply manager monitors usage patterns and interrupts supply execution during periods when no subsystem requires the supply data, creating an on-demand execution pattern that eliminates wasted processing cycles.

Inventive Principle:
Principle #19Periodic action

2Reliability

If supplies are continuously executed, then supply data is readily accessible, but memory is occupied by supplies that are not currently needed

Engineering Contradiction:
Improveaccessibility of supply dataVSAvoidmemory occupancy
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

Memory allocation for supplies becomes dynamic rather than static. The supply manager allocates memory to supplies only when they are actively executed and deallocates it when supplies are stopped. This dynamic memory management ensures that memory occupancy closely matches the actual demand for supply data during different phases of constraint satisfaction solving.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements discarding and recovering of memory resources by stopping and eliminating supplies that are no longer needed. When the supply manager determines that no subsystem requires a particular supply, it stops the supply and recovers the associated memory resources for reuse by other supplies or system operations.

Inventive Principle:
Principle #34Discarding and recovering

3Productivity

If supplies are started on-demand, then processing efficiency is improved, but system complexity increases due to supply management overhead

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidsupply management structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The supply manager implements a universal interface that handles multiple supply types and subsystems through a single standardized mechanism. This multi-functional approach allows the same supply management logic to serve different supplies and subsystems, reducing overall system complexity despite the increased sophistication of individual management components.

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

Solution Approach 2:

The supply manager acts as an intermediary layer between subsystems and supplies, abstracting the complexity of on-demand supply management. Subsystems interact with the supply manager through simple requests without needing to understand supply execution details, while the supply manager handles the complex logic of starting, stopping, and managing supply lifecycles based on actual usage patterns.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11200296B2Limited duration supply for heuristic algorithms
Publication Date: 2021.12.14 RED HAT INC
  • US11200296B2 patent drawing
  • US11200296B2 patent drawing
  • US11200296B2 patent drawing

AI summary

Limited duration supply for heuristic algorithms is disclosed. A supply manager receives, from a first subsystem, a first request for a first supply. The supply manager determines that the first supply is not executing. The supply manager initiates the first supply, the first supply to return supply data upon request. The supply manager provides to the first subsystem a supply reference that refers to the first supply that allows the first subsystem to request the supply data directly from the first supply. The supply manager subsequently determines that no subsystem requires the first supply and disables the first supply.