Reconfigurable Processor Context Switching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Reconfigurable processors face inefficiencies in context switching due to overhead cycles, which hinder effective multi-threading during stalls, as the duration of stalls is not adequately utilized due to longer context switching cycles.

Innovation Solution

Dividing memory areas into separate regions for each thread, allowing context information to be pre-stored and loaded quickly, enabling context switching without overhead cycles by using configuration information and input values stored in global registers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional context switching is performed during stalls, then multi-threading is implemented, but the context switching cycle exceeds the stall duration making effective multi-threading impossible

Engineering Contradiction:
Improvemulti-threading capabilityVSAvoidstall duration utilization
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent pre-loads context information for multiple threads into separate memory areas before stalls occur. When a stall happens, the processor can immediately switch to another thread by loading pre-prepared context information, eliminating the need for time-consuming context switching operations during the stall period.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent divides the memory into multiple distinct areas, with each area dedicated to storing context information for a specific thread. This segmentation allows the processor to quickly access and switch between thread contexts by simply changing the active memory area, rather than managing a single unified memory space.

Inventive Principle:
Principle #1Segmentation

2Productivity

If context switching is performed during calculation, then processing continuity is maintained, but overhead cycles are incurred reducing processing speed

Engineering Contradiction:
Improveprocessing speedVSAvoidoverhead cycle
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

Context information for all threads is pre-loaded into dedicated memory areas before any context switching is needed. This preliminary preparation eliminates the need for time-consuming data loading operations during context switching, thereby removing overhead cycles and maintaining processing speed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates copies of context information for each thread and stores them in separate memory areas. Instead of sharing or dynamically generating context data during switching, each thread has its own pre-prepared context copy ready for immediate activation.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9043805B2Reconfigurable processor and method
Publication Date: 2015.05.26 SAMSUNG ELECTRONICS CO LTD
  • US9043805B2 patent drawing
  • US9043805B2 patent drawing
  • US9043805B2 patent drawing

AI summary

Disclosed are a reconfigurable processor and processing method, a reconfiguration control apparatus and method, and a thread modeler and modeling method. A memory area of a reconfigurable processor may be divided into a plurality of areas, and a context enabling a thread process may be stored in respective divided areas, in advance. Accordingly, when a context switching is performed from one thread to another thread, the other thread may be executed by using information stored in an area corresponding to the other thread.