Dynamic Execution Sequence Management for CPU Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In network computer systems, when multiple client terminals send resource requests to a server, the CPU's resource allocation can become imbalanced, leading to prolonged start times or crashes for applications with smaller resource demands due to the prioritization of applications with larger resource requirements, resulting in slow responses and potential system crashes.

Innovation Solution

A resource allocating management unit dynamically adjusts the execution sequence of application programs based on their resource requirements, prioritizing those with smaller demands and adjusting the execution priority levels to ensure timely execution and prevent system crashes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the CPU executes application programs in the order of request arrival, then the execution sequence is simple and easy to manage, but application programs with large resource requirements occupy excessive CPU time, causing later requests to experience long wait times or system crashes

Engineering Contradiction:
Improveexecution sequence managementVSAvoidresponse time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent implements dynamic execution sequence adjustment by the resource allocation management unit, which monitors resource requirements of incoming application programs and reorders the execution queue accordingly. Programs with smaller resource requirements are prioritized to be executed first, while programs with large resource requirements are delayed or limited in their resource allocation. This dynamic reordering resolves the contradiction by making the execution sequence adaptive rather than static, ensuring timely responses for most programs while still accommodating large programs through resource limitation mechanisms.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the CPU allocates more execution slots to application programs with large resource requirements, then these programs can execute properly, but the number of execution slots available for other programs decreases, leading to slower system response

Engineering Contradiction:
Improveprogram execution stabilityVSAvoidsystem throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the parameter of resource allocation by introducing dynamic adjustment of execution slot distribution based on real-time system state. The resource allocation management unit evaluates the resource requirements of each program and adjusts the number of execution slots dynamically - limiting slots for large programs to prevent monopoly, and allocating adequate slots to smaller programs to maintain high throughput. This parameter change approach resolves the contradiction by making resource allocation flexible rather than fixed, ensuring both execution stability for large programs and high productivity for the system as a whole.

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If the CPU executes application programs in strict time sequence order, then fairness is maintained, but programs with small resource requirements suffer from long wait times when large programs are executing

Engineering Contradiction:
Improveexecution order stabilityVSAvoidwait time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent introduces dynamic reordering of the execution queue by the resource allocation management unit, which monitors resource requirements and adjusts execution priority in real-time. Instead of maintaining strict first-come-first-served order, the system dynamically prioritizes programs with smaller resource requirements to execute first, reducing their wait times. This dynamic approach maintains stability through controlled reordering rather than chaotic scheduling, resolving the contradiction between order stability and wait time reduction.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9898338B2Network computer system and method for dynamically changing execution sequence of application programs
Publication Date: 2018.02.20 ZHUHAI HOTDOOR TECH CO LTD
  • US9898338B2 patent drawing
  • US9898338B2 patent drawing
  • US9898338B2 patent drawing

AI summary

A computer system and operating method thereof are provided. The computer system comprises a central processing unit (21) and a random access memory (22). The random access memory (22) is provided with a resource allocating management storage region (32) for storing execution sequence of the central processing unit executing an application program, and a resource allocating management unit (31) for dynamically changing the execution sequence according to request amount of resource occupied by a plurality of application programs, wherein the execution sequence is such that the execution priority level of an application program with a small request amount of resource is higher than the execution priority level of an application program with a large request amount of resource. The method comprises the following steps: the resource allocating management unit (31) receives information on request amount of resource sent from a plurality of application programs; writes an execution sequence of the plurality of application programs into the resource allocating management storage region (32); the resource allocating management unit (31) dynamically changes the execution sequence according to request amount of resource occupied by the application programs; and the central processing unit (21) executes the application programs according to the execution sequence.