Synchronization-Driven Task Segmentation for Multi-Core Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing chip architectures face challenges in efficiently utilizing computing power due to inflexible task allocation and complex control of processing cores, particularly in neural network computing where multi-core or many-core chips struggle with scheduling and allocation of tasks.
Innovation Solution
A task allocation method involving a microprocessor that determines task segment allocation to processing cores based on synchronization signals, with preset conditions for sending synchronization request signals, and a memory controller to read and send task segments, optimizing task distribution and synchronization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional task allocation methods are used in multi-core chips, then processing cores can execute tasks, but computing power utilization is low due to inflexible task allocation and complex control
Solution Approach 1:
The patent divides tasks into task segments that can be independently allocated to different processing cores. The task segment allocation unit segments tasks and distributes them to cores based on synchronization signals, enabling flexible and simple control while improving computing power utilization through parallel execution of segmented tasks
Solution Approach 2:
The patent implements dynamic task allocation where the microprocessor can dynamically assign task segments to different processing cores based on real-time synchronization signals. This dynamic allocation mechanism allows the system to adapt to varying computational workloads and improve core utilization without requiring complex predetermined control structures
2Productivity
If flexible task allocation is implemented, then computing power utilization improves, but task allocation complexity increases
Solution Approach 1:
The patent uses synchronization signals as feedback mechanisms where processing cores send signals to the microprocessor when they complete tasks or are ready for new tasks. This feedback-driven allocation simplifies the system by allowing automatic task redistribution based on core availability and task completion status, maintaining both flexibility and simplicity
Solution Approach 2:
The patent enables processing cores to autonomously manage their own task execution by sending synchronization signals when ready or complete. The microprocessor automatically allocates tasks based on these signals without requiring complex manual control, allowing the system to self-regulate and maintain simplicity while achieving flexible allocation
Data Source
AI summary
Disclosed is a task allocation method, apparatus, electronic device, and computer-readable storage medium. The task allocation method includes: in response to receiving a synchronization signal, determining, by the microprocessor, whether allocation of a task segment to the processing core is required according to the synchronization signal, wherein the task segment is a part of a task; in response to the allocation of the task segment to the processing core being required, instructing, by the microprocessor, to allocate the task segment to the processing core; receiving, by the processing core, the task segment; and in response to satisfying a first preset condition, sending, by the processing core, a synchronization request signal, wherein the synchronization request signal is configured to trigger the generation of the synchronization signal.