Arbitrator Node Dynamic Priority Sequencing for Shared Device Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing resource sharing systems face issues with race conditions when multiple processors access shared resources, leading to incomplete data and synchronization failures, due to a lack of monitoring mechanisms and dynamic priority adjustments, which results in inefficient arbitrator replacement and system instability.
Innovation Solution
A method where an arbitrator node sets initial weights for processors based on identification information, obtains state diagnostic information to calculate priority scores, and determines access rights, ensuring a suitable priority sequence for resource sharing, thereby preventing race conditions and improving access efficiency and arbitrator replacement processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If an arbitrator mechanism is used to grant access marks to processors, then race conditions are prevented, but the system lacks monitoring mechanisms and cannot dynamically adjust priority sequences, leading to inefficiency when arbitrator replacement is needed
Solution Approach 1:
The patent implements a monitoring mechanism where the arbitrator continuously monitors the states of all processors and updates priority sequences based on real-time feedback. This feedback loop enables dynamic adjustment of arbitration priorities without requiring full system reconfiguration, thus maintaining reliability while improving productivity during arbitrator replacement scenarios
Solution Approach 2:
The patent transforms the static priority sequence into a dynamic one that can be adjusted in real-time based on processor states. The arbitrator can dynamically reassign priorities and replace itself or other arbitrators without fixed predefined sequences, thereby resolving the contradiction between maintaining reliable race condition prevention and achieving efficient arbitrator replacement
2Ease of operation
If a fixed priority sequence is used for arbitrator replacement, then the replacement process is simple, but the system cannot adapt to different processor characteristics and transmission states
Solution Approach 1:
The patent implements dynamic priority sequencing where the arbitrator evaluates processor states and transmission conditions in real-time to adjust arbitration priorities. This dynamic approach maintains ease of operation through automated decision-making while achieving adaptability to different processor characteristics without requiring complex manual reconfiguration
3Adaptability or versatility
If the arbitrator monitors all processor states continuously, then dynamic priority adjustment is achieved, but system complexity and monitoring overhead increase
Solution Approach 1:
The patent implements a self-service monitoring mechanism where processors autonomously report their states to the arbitrator, and the arbitrator autonomously adjusts priority sequences based on received information. This self-service approach enables dynamic priority adjustment while minimizing monitoring complexity by eliminating the need for centralized comprehensive monitoring of all processor internals
Data Source
AI summary
A method for using a shared device and a resource sharing system are provided. An arbitrator node sets an initial weight of each of processors based on identification information. The arbitrator node calculates a priority score for each processor based on an initial weight of each of the processors and state diagnostic codes recorded by each processor to establish a priority sequence. When the arbitrator node simultaneously receives a request for requesting an access right of the shared device transmitted by each of two or more processors, the arbitrator node determines one of the processors having the access right of the shared device based on the priority sequence.