Task Resource Allocation Using Process Dependency Scoring

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing resource allocation methods in information processing devices do not efficiently consider the dependency among subdivided processes, leading to suboptimal allocation of computing resources.

Innovation Solution

An information processing device with a dependency information acquisition unit, resource information acquisition unit, score calculation unit, and search unit that determines optimal resource allocation by analyzing task dependencies and available resources to find the most efficient combination of processing procedures and resource allocations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If resources are allocated based on dependency among subdivided processes, then resource allocation efficiency is improved, but the complexity of resource allocation increases

Engineering Contradiction:

Improveresource allocation efficiencyVSAvoidresource allocation complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the resource allocation problem into two distinct parts: (1) determining the execution order of process items based on dependency information, and (2) allocating resources to each process item according to its position in the execution order. This segmentation allows the system to handle complex dependencies systematically without overwhelming complexity in the allocation mechanism itself.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary action by first determining the execution order of process items based on dependency information before proceeding to resource allocation. The execution order determination unit establishes the sequence of process execution based on dependencies among process items, and then the resource allocation unit allocates resources according to this pre-established order, simplifying the overall allocation process.

Inventive Principle:

Principle #10Preliminary action

2Loss of time

If optimal resource allocation is achieved through score calculation and search, then execution time is reduced, but computational overhead increases

Engineering Contradiction:

Improvetask execution timeVSAvoidcomputational overhead

Core Design Contradiction:

Loss of timeVSUse of energy by moving object

Solution Approach 1:

The patent changes the parameter of resource allocation from static to dynamic by introducing score calculation based on multiple factors including execution time, resource usage, and dependency relationships. The score calculation unit computes scores for different resource allocation combinations, and the search unit identifies the combination with the excellent score, enabling adaptive optimization that reduces execution time while managing computational overhead through structured evaluation.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12585500B2Resource allocation of a task

Publication Date: 2026.03.24 KIOXIA CORP

AI summary

In a resource allocation control device, a dependency information acquisition unit acquires dependency information indicating subdivided process items that constitute a task and a dependency of the process items. A resource information acquisition unit acquires resource information that is information indicating what kind of resource allocation is possible for the task. A score calculation unit calculates a score for a processing procedure of the process items based on the dependency information, and the resource allocation. A search unit searches for a combination of which the score is excellent. An output unit outputs resource allocation corresponding to the excellent score found by the search unit.