CPU Usage Rate Allocation for Network Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In information processing devices, it is challenging to accurately estimate and manage CPU usage rates for network processing, leading to excessive resource allocation and throttling or dropping of packets, especially when considering interrupt processing and varying packet processing routes.
Innovation Solution
An information processing device that includes an arithmetic processing circuit and a storage circuit, which correlates transmission and reception rates with CPU usage rates using statistical information to dynamically adjust and allocate target usage rates for each program, effectively utilizing resources and optimizing CPU and network resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If CPU usage rate is estimated based on simple statistical information, then resource allocation is simplified, but accuracy of CPU usage rate calculation deteriorates leading to excessive resource allocation
Solution Approach 1:
The patent segments the CPU usage rate calculation into multiple components: base usage rate from statistical information, interrupt processing usage rate calculated separately based on packet flow rates, and route processing usage rate. By dividing the calculation into these segments, the system achieves higher accuracy without overwhelming complexity, as each segment can be calculated independently using appropriate methods.
Solution Approach 2:
The patent introduces an intermediary calculation layer that converts packet flow rates (transmission rate and reception rate) into interrupt processing usage rates using pre-established correlations. This intermediary step bridges the gap between simple statistical information and accurate CPU usage rate measurement, allowing the system to account for interrupt processing without directly measuring it, thus improving accuracy while maintaining manageable complexity.
2Device complexity
If CPU usage rate is not accurately calculated considering interrupt processing, then resource allocation is simpler, but packet processing efficiency deteriorates due to throttling or dropping packets
Solution Approach 1:
The patent implements a feedback mechanism where the calculated CPU usage rate (including interrupt processing components) is used to dynamically adjust resource allocation and packet processing decisions. By continuously monitoring packet flow rates and updating the CPU usage rate calculation accordingly, the system can prevent throttling or dropping of packets by ensuring accurate resource availability information is available for decision-making.
Solution Approach 2:
The patent performs preliminary calculation of interrupt processing usage rate based on packet flow rates before actual packet processing decisions are made. By pre-calculating the CPU usage rate including interrupt processing components and establishing correlations between packet flow rates and interrupt processing requirements, the system is prepared to make accurate real-time decisions without causing packet throttling or dropping.
3Measurement precision
If statistical information is collected for all programs, then resource allocation accuracy is improved, but information processing overhead increases
Solution Approach 1:
The patent establishes universal correlations between packet flow rates and interrupt processing usage rates that can be applied to all programs executing on the CPU. Instead of collecting detailed statistical information for each individual program, the system uses program-type-based correlations that work universally across multiple programs with similar characteristics. This reduces information processing overhead while maintaining sufficient accuracy for resource allocation decisions.
Solution Approach 2:
The patent creates simplified correlation models that replicate the relationship between packet flow rates and CPU usage rates for different program types. Rather than measuring actual CPU usage for every program instance, the system uses pre-established correlation copies that represent typical behavior patterns. This approach significantly reduces the overhead of collecting and processing detailed statistical information while maintaining adequate allocation accuracy.
Data Source
AI summary
A storage circuit stores a first correlation of each program between a transmission rate of information transmitted by each program and a usage rate of an arithmetic processing circuit for each program obtained from statistical information regarding the usage rate, the transmission rate, and a reception rate of information received by each program, and a second correlation of each program between the reception rate and the usage rate. The arithmetic processing circuit converts a guaranteed transmission rate obtained from a desired transmission rate into a first usage rate based on the first correlation, converts a guaranteed reception rate obtained from a desired reception rate into a second usage rate based on the second correlation, designates a target usage rate using a desired usage rate, the first and second usage rate; and allocates the target usage rate to each program.