Multi-user Processor Transaction Interlacing for Fair Resource Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multi-user processor systems face challenges in ensuring predictable and fair sharing of shared resources, particularly in terms of transaction processing and data exchange, which affects operating predictability and fairness among users.

Innovation Solution

A multi-user processor system with a data exchange engine that breaks down transactions into elementary sub-transactions, interlaces them, and distributes them among shared resources, using mechanisms that can adapt to different configurations and behaviors to ensure fair and predictable access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If transactions are processed directly without breakdown, then processing speed is maintained, but fairness and predictability of resource access deteriorate

Engineering Contradiction:
Improvepredictability of resource accessVSAvoidtransaction processing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments transactions into multiple sub-transactions that can be interlaced and distributed across different resources. This breakdown allows for more granular control and fairer distribution of resource access while maintaining overall processing throughput by utilizing multiple resources simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically interlaces sub-transactions from multiple users and distributes them across available resources based on current system state. This dynamic approach ensures fair and predictable resource access while adapting to varying workloads and resource availability.

Inventive Principle:
Principle #15Dynamics

2Productivity

If resources are shared among multiple users, then resource utilization improves, but access fairness and predictability deteriorate

Engineering Contradiction:
Improveresource utilizationVSAvoidaccess fairness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

By segmenting user transactions into sub-transactions, the system can distribute these sub-transactions across multiple shared resources in an interlaced manner. This ensures that each user gets fair access to resources while maintaining high overall utilization through parallel processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The exchange engine acts as an intermediary that receives transactions from multiple users, breaks them down, interlaces them, and distributes them to shared resources. This intermediary layer ensures fair and predictable resource allocation while maximizing resource utilization.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If transactions are interlaced and distributed into multiple queues, then resource distribution fairness improves, but system complexity increases

Engineering Contradiction:
Improveresource distribution fairnessVSAvoidsystem structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the transaction processing function into distinct components: breakdown means, interlacing means, and distribution means. Each component handles a specific aspect of the process, making the overall complex system more manageable and maintainable through functional decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The exchange engine performs multiple functions: it controls data exchanges, breaks down transactions, interlaces sub-transactions, and distributes them to resources. This multi-functional approach consolidates complexity into a single engine rather than requiring separate systems for each function.

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

Data Source

PatentUS9921844B2Multi-user processor system for processing information
Publication Date: 2018.03.20 THALES SA
  • US9921844B2 patent drawing
  • US9921844B2 patent drawing
  • US9921844B2 patent drawing

AI summary

This multi-user processor system for processing information, of the type including a data exchange engine (3) associated with multiple users (1) of shared resources (2), is characterized in that it includes means (4) for controlling data exchange in the processor, associated with each user, the exchange engine and the shared resources, in order to authorize transactions or not and in that the engine includes means (5) for breaking down authorized transactions into elementary sub-transactions, means (6) for interlacing the sub-transactions obtained from the breaking down of the authorized transactions of several users and the means (6) for distributing these interlaced sub-transactions among the different resources.