Shared OS Execution for Multiprocessor Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

When multiple operating systems (OS) are run in parallel on multiple cores by an asymmetric multiprocessor (AMP), memory consumption is inefficient, leading to reduced throughput, whereas symmetric multiprocessor (SMP) systems can achieve improved throughput as the number of CPU cores increases.

Innovation Solution

A computer system with multiple CPUs shares the execution of an OS and programs, where a specific CPU withdraws from sharing to start a replacement OS, allowing the program to switch to the new OS and terminate the original OS, enabling continuous execution even in case of failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple OSs are operated regularly on multiple cores by an asymmetric multiprocessor (AMP), then system stability is improved, but memory consumption increases and throughput is reduced

Engineering Contradiction:
Improvesystem stabilityVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges multiple OS executions into a single shared OS instance that is commonly used by multiple CPU cores. Instead of each core running a separate OS instance (which consumes redundant memory), the OS is shared across cores, reducing memory consumption while maintaining the ability to provide stable system operation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes the OS universal by designing it to be commonly used by multiple CPU cores simultaneously. The single OS instance serves multiple cores, allowing the system to achieve both memory efficiency and improved throughput while maintaining stability through the shared OS framework.

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

2Reliability

If multiple OSs are operated regularly on multiple cores by an asymmetric multiprocessor (AMP), then system stability is improved, but memory consumption is inefficient

Engineering Contradiction:
Improvesystem stabilityVSAvoidmemory consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple OS executions into a single shared OS instance that is commonly used by multiple CPU cores. Instead of each core running a separate OS instance (which consumes redundant memory), the OS is shared across cores, reducing memory consumption while maintaining the ability to provide stable system operation.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If a specific CPU withdraws from sharing the execution of the OS and starts a replacement OS, then system reliability is improved through failure recovery, but system complexity increases

Engineering Contradiction:
Improvefailure recovery capabilityVSAvoidOS switching mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent prepares a replacement OS in advance that can be activated when a failure occurs. The replacement OS is pre-configured and ready to take over execution on the affected CPU core, enabling rapid failure recovery without requiring complex real-time OS generation or compilation processes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a copy of the OS (replacement OS) that can be used as a backup. When a failure occurs in the primary OS execution, the replacement OS copy is activated on the affected CPU core, providing a straightforward failure recovery mechanism that balances reliability improvement with manageable system complexity.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9880888B2Executing an operating system in a multiprocessor computer system
Publication Date: 2018.01.30 MITSUBISHI ELECTRIC MOBILITY CORP
  • US9880888B2 patent drawing
  • US9880888B2 patent drawing
  • US9880888B2 patent drawing

AI summary

When a CPU core (1) 101 and a CPU core (2) 102 share the execution of an OS (1) 201, a program (A) 204, and a program (B) 205, the CPU core (2) 102 withdraws from sharing the execution of the OS (1) 201, the program (A) 204, and the program (B) 205, starts a replacement OS which replaces the OS (1) 201, and switches an OS on which the program (A) 204 operates from the OS (1) 201 to the replacement OS. After the OS on which the program (A) 204 operates is switched to the replacement OS, the CPU core (1) 101 terminates the execution of the OS (1).