I/O Controller Data Segmentation for Access Wait Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional controllers with multi-core CPUs face challenges in ensuring real-time processing due to high access waiting times and conflicts when accessing input/output devices, particularly when the data size exceeds predefined thresholds, leading to delays and inefficiencies in task execution.
Innovation Solution
The controller employs hardware processors that utilize a division table to dynamically adjust data sizes based on access waiting times and processing priorities, dividing data into manageable segments to reduce waiting times and conflicts, and includes a statistical information system to optimize these adjustments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data size is increased to improve processing efficiency, then productivity is improved, but access waiting time increases and conflicts occur
Solution Approach 1:
The patent divides large data into smaller segments based on access division size thresholds stored in the division table. When data size exceeds the threshold corresponding to the current access waiting time, the data is segmented into multiple smaller units that can be processed and transmitted more efficiently, reducing overall access waiting time while maintaining processing effectiveness
Solution Approach 2:
The patent dynamically adjusts the access division size threshold by referencing the division table, which stores thresholds corresponding to different access waiting times. This dynamic adjustment allows the system to adapt to varying data sizes and access conditions, optimizing the balance between processing efficiency and access waiting time in real-time
2Device complexity
If data size is increased to reduce the number of access operations, then device complexity is reduced, but access conflicts increase
Solution Approach 1:
By segmenting large data into smaller units based on the division table thresholds, the patent reduces the likelihood of access conflicts between multiple threads while maintaining reasonable access operation counts. Each thread can process smaller data units more quickly, reducing the window for conflicts to occur
Solution Approach 2:
The patent changes the data size parameter dynamically by referencing the division table, which contains access division size thresholds corresponding to different access waiting times. This parameter adjustment optimizes the balance between reducing access operations and minimizing access conflicts based on current system conditions
3Ease of operation
If fixed data size is used to simplify processing logic, then ease of operation is improved, but adaptability to varying conditions deteriorates
Solution Approach 1:
The patent performs preliminary action by pre-calculating and storing access division size thresholds in the division table for different access waiting times. This pre-computation allows the system to quickly reference appropriate thresholds during runtime without complex real-time calculations, maintaining processing logic simplicity while achieving adaptability
Solution Approach 2:
The division table acts as an intermediary between the processing logic and varying data conditions. It stores pre-computed access division size thresholds that mediate between fixed processing logic and variable data sizes, allowing the system to adapt to different conditions without complicating the core processing logic
Data Source
AI summary
A controller according to an embodiment, to which an input/output device is connected, includes hardware processors. Each of the hardware processors divides data requested to be output into a size being less than or equal to an access division size threshold by making reference to a division table to update the access request data. The dividing of the data is performed in a case when a size of the data requested to be output is greater than the access division size threshold corresponding to an access waiting time in a current state. The division table indicates a correspondence relationship between an access waiting time and an access division size threshold. The access waiting time is a waiting time to access the input/output device. The access division size threshold is a threshold of a data size for determining whether to divide data requested to be output.