Dynamic Pipeline Resource Allocation via Anytime Algorithms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems fail to dynamically allocate computer resources in response to fluctuating runtime conditions, leading to inefficiencies and potential errors in processing medical data, particularly in real-time applications where resource demands vary significantly.

Innovation Solution

A method that combines pipeline and anytime approaches, allowing dynamic allocation of resources by monitoring actual processing times, logging metadata, and using a control mechanism to adjust resources based on both actual and nominal values, enabling flexible processing without interrupting the workflow.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If fixed runtime parameters are used for processing, then system simplicity is maintained, but the system cannot adapt to fluctuations in computer resources during runtime

Engineering Contradiction:
Improveadaptability to runtime conditionsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic control of processing pipelines by allowing runtime parameters to be adjusted during execution based on available computer resources. The system transitions from static fixed parameters to dynamic adaptive parameters that can be modified without interrupting the overall processing workflow, enabling the pipeline to adapt to fluctuating resource conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes runtime parameters such as processing time allocations and resource distribution dynamically based on actual system conditions. By monitoring available computer resources and adjusting pipeline parameters accordingly, the system achieves adaptability while maintaining operational continuity through parameter modification rather than structural redesign.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If computer resources are dynamically reallocated during runtime, then resource utilization is optimized, but processing interruptions or errors may occur

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidprocessing reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary monitoring of runtime conditions and available computer resources before making reallocation decisions. By detecting changes in system conditions in advance and preparing adjustment strategies, the system can reallocate resources smoothly without causing processing interruptions or errors, thus maintaining reliability while optimizing productivity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism that continuously monitors processing status and resource availability, then uses this information to dynamically adjust pipeline parameters. The feedback loop enables the system to respond to changing conditions in real-time, optimizing resource utilization while maintaining processing reliability through controlled, information-driven adjustments.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If monolithic processing concept is used, then system structure is simple, but neither modularization nor flexibility toward variable system parameters is permitted

Engineering Contradiction:
Improveflexibility to variable parametersVSAvoidprocessing structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent divides the monolithic processing system into modular pipeline stages that can be independently configured and controlled. Each pipeline stage represents a separable processing unit that can have its parameters adjusted independently, enabling flexibility and modularization while maintaining overall system coherence through the pipeline architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal pipeline framework that can handle various processing tasks by configuring pipeline stages with different functions. The modular structure allows the same pipeline architecture to be adapted to different processing requirements through parameter configuration rather than structural redesign, achieving versatility without proportional increases in complexity.

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

4Manufacturing precision

If processing time is extended to improve data capture comprehensiveness, then data quality improves, but real-time processing requirements are not met

Engineering Contradiction:
Improvedata processing qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent implements dynamic adjustment of processing time allocations within the pipeline based on available resources and processing priorities. By allowing processing time to vary dynamically rather than being fixed, the system can extend time for comprehensive data capture when resources permit while meeting real-time requirements when they are critical, thus resolving the contradiction between quality and time.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8161486B2Dynamic control of computer resources for the pipeline processing of data using anytime algorithms
Publication Date: 2012.04.17 SIEMENS HEALTHINEERS AG
  • US8161486B2 patent drawing
  • US8161486B2 patent drawing
  • US8161486B2 patent drawing

AI summary

Dynamic control of computer resources is used for processing process data in a pipeline. The pipeline includes a multiplicity of pipeline processors which each operate on the basis of an anytime approach and which can generate a result at a settable time. By detecting the runtime behavior of the pipeline processors involved using an ACTUAL value, it is possible to influence the resource allocation directly and at runtime without the need to interrupt the processing of the process data.