Dynamic Resource Budgeting for Data Processing Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data processing systems, multiple applications competing for shared resources can lead to user interface glitches and performance issues due to inflexible resource allocation mechanisms, where applications may not be able to acquire sufficient resources even when they are available.

Innovation Solution

A dynamic resource budgeting framework that allows programs to temporarily modify their resource allocation through a programming interface, monitored by a resource manager, which enforces entitlements and generates alerts or exceptions if resource usage exceeds allocated limits, with diagnostic reports for analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a fixed set of resources is assigned to an application when it is launched, then the application has guaranteed resource availability, but it cannot acquire additional resources even when they are available in the system

Engineering Contradiction:
Improveresource allocation flexibilityVSAvoidresource guarantee
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements dynamic resource budgeting that allows resource budgets to be modified during application execution based on system conditions and application needs. The resource manager enables runtime adjustments to resource allocations, transitioning from static fixed assignments to dynamic flexible allocation while maintaining system stability through controlled modification processes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes resource allocation parameters dynamically by allowing modification of resource budgets during application execution. The resource manager adjusts allocation parameters based on application requests and system state, enabling the same resource allocation mechanism to adapt to varying conditions without requiring complete reassignment.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If multiple applications share the same memory resources, then resource utilization is improved, but applications may experience performance degradation when resources are insufficient

Engineering Contradiction:
Improveresource utilizationVSAvoidapplication performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies local quality by assigning different resource budgets to different applications based on their specific needs and entitlements. Each application receives tailored resource allocation rather than uniform sharing, allowing critical applications to obtain sufficient resources while maintaining overall high resource utilization across the system.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The resource manager implements feedback mechanisms by monitoring application resource usage and system conditions, then adjusting resource budgets accordingly. This closed-loop control enables the system to respond to performance degradation by reallocating resources from less critical to more critical applications, maintaining both high utilization and reliable performance.

Inventive Principle:
Principle #23Feedback

3Use of energy by moving object

If photo editing software requires a large amount of memory temporarily, then the application can perform intensive operations, but it cannot acquire the memory even though it is widely available in the system

Engineering Contradiction:
Improvememory availabilityVSAvoidresource acquisition
Core Design Contradiction:
Use of energy by moving objectVSEase of operation

Solution Approach 1:

The system performs preliminary action by pre-establishing resource budgets that can be modified when needed. The resource manager prepares to allocate additional memory to photo editing applications by having the capability to modify budgets on demand, so when intensive operations are required, the application can quickly acquire necessary resources without complex negotiation or waiting.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9286120B2Resource management with dynamic resource budgeting
Publication Date: 2016.03.15 APPLE INC
  • US9286120B2 patent drawing
  • US9286120B2 patent drawing
  • US9286120B2 patent drawing

AI summary

A method for resource management of a data processing system is described. According to one embodiment, a request is received via a programming interface from a program to modify a resource budget assigned to the program, where the resource budget specifies an amount of resources of the data processing system the program can utilize during an execution of the program. It is determined whether the program is entitled to modify the resource budget based on entitlement associated with the program. The resource budget for the program is modified if it is determined the program is entitled to modify the resource budget and the modified resource budget is enforced against the program during the execution of the program.