Scan Chain Context Switching Reduces Silicon Area

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing context switching methods in computing devices require substantial additional logic and silicon area, leading to slow and inefficient operations due to the need for extensive state saving and restoring processes.

Innovation Solution

Implementing a scan chain configuration that uses existing scanable state elements to transmit and receive state information during context switching operations, reducing the need for additional logic and decoding/encoding steps, and utilizing existing scan chains to perform context switch operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If additional state elements and observability logic are added to perform context save/restore operations, then context switching capability is achieved, but silicon area and device complexity increase substantially

Engineering Contradiction:
Improvecontext switching capabilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent makes existing scan chain elements serve dual purposes: their primary function for manufacturing testing and their secondary function for context switching operations. The scan chain infrastructure is reused for both test data input/output and state element value transfer during context switches, eliminating the need for dedicated context switching logic.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The scan chain elements automatically perform context state transfer without requiring external control logic. By enabling the scan chain and providing values at the scan input, the state elements self-update their values through the scan mechanism, eliminating the need for separate save/restore control circuits.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If additional state elements and observability logic are added to perform context save/restore operations, then context switching capability is achieved, but silicon area occupied increases

Engineering Contradiction:
Improvecontext switching capabilityVSAvoidsilicon area
Core Design Contradiction:
Adaptability or versatilityVSArea of stationary object

Solution Approach 1:

The patent makes existing scan chain elements serve dual purposes: their primary function for manufacturing testing and their secondary function for context switching operations. The scan chain infrastructure is reused for both test data input/output and state element value transfer during context switches, eliminating the need for dedicated context switching logic.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The scan chain elements automatically perform context state transfer without requiring external control logic. By enabling the scan chain and providing values at the scan input, the state elements self-update their values through the scan mechanism, eliminating the need for separate save/restore control circuits.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If extensive decoding and encoding steps are implemented for context save/restore operations, then state information can be transferred to memory, but operation speed decreases

Engineering Contradiction:
Improvestate transfer capabilityVSAvoidcontext switching speed
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The patent extracts the state element values directly through the scan chain output without requiring decoding logic. The scan chain naturally serializes the parallel state values, and this serialized stream is directly fed to memory, eliminating the time-consuming decoding and encoding steps that would otherwise be required.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the mechanical logic system (decoders, encoders, multiplexers) with a simpler information flow system. Instead of using logic circuits to manipulate and condition the data before memory transfer, the system directly feeds the scan chain output to memory, substituting complex logical processing with a direct data path.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Adaptability or versatility

If substantial logic is added for context save/restore operations, then context switching functionality is achieved, but design effort and verification complexity increase

Engineering Contradiction:
Improvecontext switching functionalityVSAvoiddesign effort
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent makes existing scan chain elements serve dual purposes: their primary function for manufacturing testing and their secondary function for context switching operations. The scan chain infrastructure is reused for both test data input/output and state element value transfer during context switches, eliminating the need for dedicated context switching logic.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The scan chain elements automatically perform context state transfer without requiring external control logic. By enabling the scan chain and providing values at the scan input, the state elements self-update their values through the scan mechanism, eliminating the need for separate save/restore control circuits.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8056088B1Using scan chains for context switching
Publication Date: 2011.11.08 NVIDIA CORP
  • US8056088B1 patent drawing
  • US8056088B1 patent drawing
  • US8056088B1 patent drawing

AI summary

The invention sets forth an approach to context switching that utilizes scan chains modified to perform context switching operations. The design requires substantially less additional silicon area and design engineering effort than existing context switch approaches, while operating substantially faster and providing additional debug observability during context switching operations.