Reconfigurable Virtual Single Processor Object Relocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-processor programming paradigms like symmetric multiprocessing (SMP) and virtual single processing (VSP) have limitations, such as inefficiencies in load balancing and resource access, which hinder scalability and adaptability in dynamic computing environments.

Innovation Solution

A reconfigurable virtual single processor (rVSP) architecture that uses a shared-memory system with dynamic object tables, allowing tasks and objects to be redistributed among processors based on triggering events, enabling efficient load balancing and scalability while maintaining the scalability of VSP and the adaptability of SMP.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If symmetric multiprocessing (SMP) is used to enable tasks to execute on any processor, then processor utilization is improved, but system complexity and locking requirements increase

Engineering Contradiction:
Improveprocessor utilizationVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the object table into multiple partitions, with each partition assigned to a specific processor. This segmentation allows tasks to be distributed across processors without requiring complex global locking mechanisms, as each processor can independently manage its own partition while maintaining overall system coherence through the segmented structure.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If virtual single processing (VSP) is used to restrict tasks to specific processors, then system complexity is reduced, but load balancing and adaptability deteriorate

Engineering Contradiction:
Improvesystem complexityVSAvoidload balancing
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The object table partitions are dynamically reconfigurable, allowing the system to adapt to changing load conditions. When load balancing is needed, the partitions can be dynamically reassigned between processors without requiring a complete system reconfiguration, thus providing adaptability while maintaining relatively simple processor-specific task restrictions.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If static object mapping is used in VSP to place objects on specific processors, then ease of operation is improved, but adaptability to dynamic conditions worsens

Engineering Contradiction:
Improveease of operationVSAvoidadaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary action by pre-defining object table partitions and their initial processor assignments during system initialization. This preliminary configuration provides ease of operation with clear, predetermined object locations. However, the system retains the capability to dynamically reassign partitions when triggering events occur, thus adapting to dynamic conditions without sacrificing the initial operational simplicity.

Inventive Principle:
Principle #10Preliminary action

4Adaptability or versatility

If dynamic task redistribution is implemented to improve load balancing, then adaptability is improved, but system complexity and overhead increase

Engineering Contradiction:
ImproveadaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms that monitor processor load conditions and trigger dynamic object table partition reassignments when imbalance is detected. This feedback-driven approach provides adaptability by automatically responding to load changes, while keeping system complexity manageable through event-triggered updates rather than continuous complex coordination protocols.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9547522B2Method and system for reconfigurable virtual single processor programming model
Publication Date: 2017.01.17 WIND RIVER SYSTEMS INC
  • US9547522B2 patent drawing
  • US9547522B2 patent drawing
  • US9547522B2 patent drawing

AI summary

A non-transitory computer-readable storage medium storing a set of instructions that are executable by a processor. The set of instructions, when executed by one or more processors of a multi-processor computing system, causes the one or more processors to perform operations including initiating a first processor of the multi-processor computing system with an operating system image of an operating system, the operating system image including a predetermined object map, initiating a second processor of the multi-processor computing system with the operating system image, placing a plurality of system objects with corresponding processors according to the predetermined object map, receiving a triggering event causing a change to the predetermined object map and relocating one of the system objects to a different one of the processors based on the change to the predetermined object map.