Message Transmission Agent Locking for Atomic Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In point-to-point interconnection networks, ensuring the atomicity of message transactions is challenging due to the inability to guarantee that a transmission agent does not interlace messages from multiple initiating agents destined for the same destination, breaking the atomicity of the transaction process.
Innovation Solution
A method where an output of a message transmission agent is locked onto an input during the transmission of an indivisible sequence of messages, ensuring only messages from the specified initiating agent can be transmitted to that output, using locking and unlocking messages with specific operation codes to maintain the sequence's integrity throughout the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a transmission agent transmits messages from multiple initiating agents to the same destination agent, then the throughput of the network is improved, but the atomicity of the transaction is broken due to message interlacing
Solution Approach 1:
The patent applies preliminary action by implementing a locking mechanism that is activated before the transmission of the message sequence. The locking message is sent in advance to reserve the transmission path, preventing other messages from being interleaved. This ensures that the entire sequence of messages from a single initiating agent to a destination agent is transmitted atomically without interference from other agents, thus maintaining transaction integrity while allowing high throughput through efficient path reservation.
2Reliability
If an output is locked onto a single input for atomic message transmission, then the atomicity of the message sequence is ensured, but the bandwidth utilization is reduced due to inhibited other operations
Solution Approach 1:
The patent implements dynamics by making the locking state temporary and dynamic rather than permanent. The output is locked only for the duration necessary to transmit the complete message sequence from one initiating agent to the destination agent. Once the sequence is transmitted, the lock is released, allowing the same output to be dynamically allocated to other message sequences. This dynamic time-multiplexing approach ensures atomicity for each sequence while maximizing overall bandwidth utilization across multiple sequences.
Data Source
AI summary
Method for transmitting a sequence of messages in a point-to-point interconnection network comprising message initiating agents, message destination agents and message transmission agents. During a transmission of an indivisible sequence of messages from an initiating agent to a destination agent, an output of a message transmission agent is locked onto an input of the transmission agent, the other inputs of the said transmission agent being able to transmit messages to the other outputs of the said transmission agent.