Task Allocation for Reconfigurable Processing Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Reconfigurable processing systems face challenges in maximizing computational efficiency due to complex application environments and increasing task complexity, requiring improved resource utilization.

Innovation Solution

A task allocating method and system that determines the use status of hardware processing resources in reconfigurable processing systems, allocating tasks to optimize the use of task channels and operator resources, allowing multiple tasks to be processed simultaneously by controlling different operators in the reconfigurable computing array.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If one task channel controls one operator to process one task sequentially, then task processing is simple and reliable, but hardware resource utilization is low and computational efficiency is poor

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidtask allocation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the reconfigurable computing array into multiple operators (e.g., ADD, SUB, MUL, DIV operators) that can be independently controlled by different task channels. This segmentation allows parallel processing of multiple tasks simultaneously, improving computational efficiency while maintaining manageable complexity through structured resource division.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from sequential one-dimensional task processing to multi-dimensional parallel processing by enabling multiple task channels to control different operators simultaneously. This dimensional expansion allows the system to process multiple tasks in parallel across different operator resources, significantly boosting computational throughput.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If multiple tasks are allocated to the same task channel sequentially, then resource allocation is simple, but processing time increases and productivity decreases

Engineering Contradiction:
Improveprocessing throughputVSAvoidtask waiting time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent ensures continuous utilization of hardware resources by allocating multiple tasks to different operators within the reconfigurable computing array simultaneously. While one operator processes Task A, another operator can process Task B, eliminating idle time and maintaining continuous productive action across the system.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent merges multiple task processing operations into a single time frame by enabling parallel execution across different operators. Tasks that would traditionally execute sequentially are merged into concurrent operations, reducing total processing time and improving throughput.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If the reconfigurable computing array is dedicated to single-task processing, then processing precision is high, but resource utilization rate is low

Engineering Contradiction:
Improveresource utilization rateVSAvoidprocessing stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces dynamic task allocation mechanisms that adaptively assign tasks to appropriate operators based on current system state and task requirements. This dynamic approach allows the system to optimize resource utilization while maintaining processing reliability through flexible yet controlled resource management.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms that monitor operator status and task progress, enabling intelligent reallocation of tasks to optimize resource utilization. The feedback loop ensures that processing stability is maintained while maximizing hardware resource usage through data-driven allocation decisions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10705878B2Task allocating method and system capable of improving computational efficiency of a reconfigurable processing system
Publication Date: 2020.07.07 WUXI RES INST OF APPLIED TECH TSINGHUA UNIV
  • US10705878B2 patent drawing
  • US10705878B2 patent drawing
  • US10705878B2 patent drawing

AI summary

A task allocating method for a reconfigurable processing system is provided by the present disclosure. The method includes determining a use status of a hardware processing resource of the reconfigurable processing system. The hardware processing resource includes m task channels and a reconfigurable computing array, and one task channel controls at least one operator in the reconfigurable computing array at a time to process one task. The number m is a positive integer and allocating a first task in n tasks to be processed according to the use status of the hardware processing resource, so that at least one task channel in the m task channels controls the reconfigurable computing array to process simultaneously at least one task which includes the first task, where the number n is a positive integer. A task allocating system for a reconfigurable processing system is also provided by the present disclosure.