Read-Write Command Queue Conflict Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data processing systems experience delays in data reading due to the execution of read command requests being delayed by corresponding write command requests at the same address, leading to inefficiencies and inconsistencies.
Innovation Solution
A method for processing read/write requests that involves determining conflict addresses and resource identifiers to directly acquire data when conflicts occur, and using placement rules based on time and priority levels to manage command queues, thereby optimizing read/write operations and improving data consistency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If read command requests and write command requests are arranged in command queues based on time of receipt or priority level, then command processing order is maintained, but read delays occur when read and write requests correspond to the same address
Solution Approach 1:
The system performs preliminary detection of address conflicts between read and write requests before executing the read operation. When a conflict is detected, the read request is executed immediately before the write request, bypassing the normal queue processing order. This preliminary detection and conditional reordering eliminates read delays caused by write requests while maintaining data consistency through controlled execution sequencing.
2Reliability
If read requests are always executed before write requests at the same address, then data consistency is improved, but processing efficiency decreases due to additional delay in data reading
Solution Approach 1:
The system dynamically adjusts the execution order of read and write requests based on real-time detection of address conflicts. When no conflict exists, requests are processed in standard queue order for maximum efficiency. When a conflict is detected, the system dynamically reorders execution to perform the read before the write, ensuring data consistency only when necessary. This dynamic adaptation optimizes processing efficiency while maintaining reliability.
3Ease of operation
If command queues process requests strictly by time of receipt, then fairness is maintained, but read operations experience delays when conflicts with write operations occur
Solution Approach 1:
The system introduces an intermediary conflict detection and resolution mechanism between the command queues and the execution unit. This intermediary detects address conflicts between read and write requests and mediates their execution order by inserting the read request before the conflicting write request. This intermediary layer maintains fairness for non-conflicting requests while resolving delays for conflicting ones, balancing fairness and efficiency.
Data Source
AI summary
A method for processing data read/write includes receiving a data read/write request. The data read/write request includes a command type, data, an address, a resource identifier, and a priority level. If the read/write request is the read request, determining whether the read request meets a first placement rule, the first rule being that the address of the read request is different from any and all write request addresses in the write command queue. If the first placement rule is not satisfied, the data stored in the conflicting (i.e., duplicated) address of the write request in the write command queue is acquired as the read data. A data read/write processing apparatus and a computer readable medium related to the data read/write processing method are also disclosed.