Task Migration System for Heterogeneous Processors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multiprocessor computing environments, efficiently migrating tasks between processors with different Instruction Set Processors (ISPs) is challenging, especially when resources are limited and applications demand real-time processing, as existing systems struggle to optimize performance and adapt to changing conditions.

Innovation Solution

A task migration system comprising a resource manager, migration initiation handler, and migration manager that captures and converts tasks at a migration point, allowing for dynamic task migration between processors with different ISPs, optimizing resource utilization and system reconstruction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If tasks are migrated between processors with different ISPs in a heterogeneous multiprocessor environment, then resource utilization is optimized and system adaptability is improved, but system complexity increases due to the need for migration management mechanisms

Engineering Contradiction:
Improvesystem adaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system divides task migration management into distinct functional components: a migration manager that handles migration decisions and a migration initiation handler that executes migration actions. This segmentation allows each component to specialize in specific aspects of migration, improving adaptability while managing complexity through functional separation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The migration initiation handler acts as an intermediary between the resource manager and the task execution environment. It receives migration requests, captures task states at migration points, and initiates conversion to target processors, thereby managing the complexity of direct processor-to-processor migration through a controlled intermediate layer.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If task migration is implemented in real-time processing environments, then system performance and energy efficiency are improved, but runtime overhead increases due to migration capture and conversion operations

Engineering Contradiction:
Improvesystem performanceVSAvoidruntime overhead
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system identifies and marks migration points in task code during compilation or loading, preparing the task state capture mechanism in advance. When migration is needed, the system can immediately capture the task state at these pre-defined points without extensive runtime analysis, reducing migration overhead while maintaining real-time performance benefits.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If migration points are captured and tasks are converted between different ISPs, then task portability across heterogeneous processors is improved, but processing time increases due to the conversion operation

Engineering Contradiction:
Improvetask portabilityVSAvoidprocessing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The migration manager converts tasks between different ISPs by changing the instructional parameters and state representation to match the target processor's architecture. This parameter transformation enables task portability across heterogeneous processors while minimizing conversion time through efficient state mapping and representation conversion.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8332461B2Task migration system and method thereof
Publication Date: 2012.12.11 SAMSUNG ELECTRONICS CO LTD
  • US8332461B2 patent drawing
  • US8332461B2 patent drawing
  • US8332461B2 patent drawing

AI summary

A task migration system is provided which transmits a migration request signal for a plurality of first tasks to a migration manager using a resource manager, transmits information used in response to the migration request signal from a migration initiation handler to the migration manager when a first task, of which a migration point is in a capture ready state, among the plurality of first tasks is received from a processor, and captures, using the migration manager, the migration point of the first task in the capture ready state, in response to a migration request signal for the first task in the capture ready state, so that the first task with the captured migration point migrates to a second task.