Emulated IP Binding for Affinity Task Dispatch

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In emulated environments, legacy operating systems lack control over task assignment among host system's instruction processors, leading to inefficiencies due to the absence of affinity-based task management, which is crucial for optimizing cache usage and system performance.

Innovation Solution

The method involves binding emulated instruction processors with the host system's actual processors, enabling a task manager to perform affinity-based task management by associating affinity IDs and using switching queue levels to manage task assignments effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If emulated IPs are used to run legacy operating systems on a host system, then compatibility with legacy systems is improved, but control over task assignment among host system's instruction processors is lost

Engineering Contradiction:
Improvelegacy system compatibilityVSAvoidtask assignment control
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent introduces an intermediary layer that maps emulated IPs to host system IPs, allowing the legacy OS running on emulated IPs to indirectly control task assignment on the host system's actual processors. This intermediary mapping mechanism enables the legacy OS to specify affinity preferences without direct access to host processor control structures.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If tasks are assigned based on affinity with local cache memory, then processing efficiency is improved, but system complexity increases due to additional binding and mapping mechanisms

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidbinding and mapping complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary binding of emulated IPs to host system IPs during initialization, establishing affinity ID mappings before task execution begins. This preliminary setup allows subsequent task assignment to operate efficiently using pre-configured affinity information without requiring complex real-time decisions.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If a task manager is implemented in the legacy OS running on emulated IPs, then affinity-based task management is enabled, but the complexity of the emulated environment increases

Engineering Contradiction:
Improvetask management efficiencyVSAvoidemulated environment complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a task manager within the legacy OS that operates on emulated IPs by copying and adapting conventional affinity-based task management algorithms. The task manager uses affinity IDs to guide task assignment decisions, effectively replicating the behavior of native multiprocessor systems within the emulated environment.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8661435B2System and method for affinity dispatching for task management in an emulated multiprocessor environment
Publication Date: 2014.02.25 UNISYS CORP
  • US8661435B2 patent drawing
  • US8661435B2 patent drawing
  • US8661435B2 patent drawing

AI summary

The disclosure relates generally to managing assignment of tasks among instruction processors (IPs) within a computer system having multiple IPs, and more particularly to binding emulated IPs with a host system's IPs (e.g., processor cores) for facilitating control over affinity-based assignment of tasks among the host system's IPs by a task manager (e.g., OS) that is executing on the emulated IPs, rather than running directly on the host system's IPs. Certain embodiments provide techniques for binding emulated IPs with actual IPs of a computing system that is hosting the emulated IPs, thereby enabling better control of management of the system by a task manager executing on the emulated IPs. For instance, in certain embodiments, a dispatcher (e.g., of an OS running on emulated IPs) performs affinity-based management of task assignment for tasks performed for an application program among IPs of a host system that is hosting the emulated IPs.