Super Core Transaction Prioritization in Multiprocessor Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multiprocessing computing environments, constrained transactions often fail due to conflicts, leading to repeated re-executions with performance degradation, as current systems lack means to avoid or defer conflicts, resulting in no guarantee of transaction completion.

Innovation Solution

A method and system that prioritize transactions by designating a 'super core' which ignores conflicts and completes transactions, even if data is requested by other cores, ensuring transactional integrity and reducing performance impact.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a transactional core aborts a transaction upon detecting a conflict with another transaction, then data consistency is maintained, but transaction completion is not guaranteed and system performance degrades due to repeated re-executions

Engineering Contradiction:
Improvedata consistencyVSAvoidtransaction completion rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent designates certain processor cores as 'super cores' with special privileges to ignore conflicts and complete transactions, while other cores maintain standard conflict-aborting behavior. This local differentiation in core functionality allows some transactions to proceed without aborts, improving overall transaction completion rates while maintaining data consistency through the structured super core mechanism

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the processor core population into two distinct categories: standard cores that abort on conflicts and super cores that ignore conflicts and guarantee transaction completion. This segmentation allows the system to handle transactions differently based on core type, enabling both data consistency and improved transaction completion rates

Inventive Principle:
Principle #1Segmentation

2Reliability

If a constrained transaction is re-executed with escalating means such as acquiring locks to exclude other cores, then transaction completion is attempted, but system performance is negatively impacted and completion is still not guaranteed

Engineering Contradiction:
Improvetransaction completion guaranteeVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent designates super cores in advance before transaction execution begins. These pre-designated super cores have the inherent capability to ignore conflicts and complete transactions without needing to acquire locks or escalate resources during transaction execution, thereby avoiding performance degradation while ensuring completion

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11182198B2Indicator-based prioritization of transactions
Publication Date: 2021.11.23 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11182198B2 patent drawing
  • US11182198B2 patent drawing
  • US11182198B2 patent drawing

AI summary

A method, system, and computer program product are provided for prioritizing transactions. A processor in a computing environment initiates the execution of a transaction. The processor includes a transactional core, and the execution of the transaction is performed by the transactional core. The processor obtains concurrent with the execution of the transaction by the transactional core, an indication of a conflict between the transaction and at least one other transaction being executed by an additional core in the computing environment. The processor determines if the transactional core includes an indicator and based on determining that the transactional core includes an indicator, the processor ignores the conflict and utilizing the transactional core to complete executing the transaction.