Environmentally Regulated Slack Allocation for Thermal Safety

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In time-partitioned processing systems, reallocating slack time to meet the CPU demands of noncritical tasks can lead to increased thermal and power usage, compromising the system's ability to execute safety-critical tasks due to unbounded CPU utilization, which may result in thermal overload.

Innovation Solution

Implementing an environmentally regulated slack allocation system that utilizes an environment monitor and scheduler to allocate slack time based on operational environment parameters such as ambient temperature and power usage, ensuring that thermal and power constraints are maintained by curtailing non-essential task execution during high environmental stress.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If slack time is reallocated to noncritical tasks to meet CPU demands, then task completion capability is improved, but thermal and power usage increases compromising safety-critical task execution

Engineering Contradiction:
Improvetask completion capabilityVSAvoidthermal usage
Core Design Contradiction:
ProductivityVSTemperature

Solution Approach 1:

The system dynamically adjusts slack allocation based on real-time thermal and power conditions. The slack manager monitors environmental parameters and adaptively curtails or permits slack consumption by noncritical tasks, transforming the static slack allocation into a dynamic control mechanism that responds to changing thermal states.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements a feedback loop where thermal and power usage are continuously monitored, and this information feeds back to the slack manager to adjust slack allocation decisions. This closed-loop control ensures that slack consumption does not push the system beyond thermal safety margins while still allowing maximum task execution when conditions permit.

Inventive Principle:
Principle #23Feedback

2Productivity

If CPU utilization is increased to meet all task demands including noncritical tasks, then system throughput is improved, but thermal margins are reduced compromising safety-critical task execution

Engineering Contradiction:
Improvesystem throughputVSAvoidsafety-critical task execution guarantee
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system segments task execution into critical and noncritical categories with different allocation rules. Critical tasks receive guaranteed budgeted time slices, while noncritical tasks compete for slack time under thermal constraints. This segmentation allows the system to maximize throughput for noncritical tasks without compromising the reliability guarantees for critical tasks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The slack manager acts as an intermediary layer between the thermal management system and task scheduler. It translates thermal margins into available slack time and mediates between thermal constraints and task execution demands, ensuring that safety-critical task execution is protected while allowing noncritical tasks to utilize available capacity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If worst case budget padding is applied to ensure sufficient processing time for safety-critical tasks, then task completion reliability is improved, but slack time available for reallocation increases excessively

Engineering Contradiction:
Improvetask completion reliabilityVSAvoidslack time waste
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system recovers unused budgeted time from critical tasks that complete early and makes it available as slack for noncritical tasks. Instead of discarding this unused time, the slack manager captures it and reallocates to noncritical tasks when thermal conditions permit, thereby reducing time waste while maintaining critical task reliability guarantees.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentEP3142008B1Systems and methods for allocation of environmentally regulated slack
Publication Date: 2022.11.16 HONEYWELL INTERNATIONAL INC
  • EP3142008B1 patent drawingFigure 1
  • EP3142008B1 patent drawingFigure 2~2A
  • EP3142008B1 patent drawingFigure 2B

AI summary

Systems and methods for allocation of environmentally regulated slack are provided. In one embodiment, a time-partitioned processing system comprises: at least one processing core; a memory coupled to the processing core; a real-time operating system including a scheduler configured to partition processing time for the processing core into a plurality of time periods, wherein the scheduler further budgets a pre-determined duration of processing time for executing a first budgeted time partitioned entity (TPE) by allocating at least a first allocation of time to the first budgeted TPE; wherein the scheduler utilizes at least a portion of processing time not used to execute the first budgeted TPE or any other budgeted TPE as environmentally regulated slack; wherein the scheduler allocates at least a portion of environmentally regulated slack to one or more slack consuming TPEs based on a measurement of one or more operational environment parameters associated with the processing core.