Prefetch Necessity Calculation for Data Caching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data prefetch systems lack an appropriate determination criterion for sorting data by necessity, often failing to consider the availability of the data transfer function at the time and location of predicted use, leading to inefficient prefetching due to storage and communication rate limitations.
Innovation Solution
An information processing device and method that predicts user data usage and communication states based on action plans and communication environments, calculating a prefetch necessary degree for each data item to prioritize and schedule prefetching effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If data prefetching is performed based on high degree of importance alone, then data with high possibility of being used is prioritized, but data whose degree of necessity of caching is high may be excluded due to storage capacity restrictions
Solution Approach 1:
The patent introduces a new parameter 'degree of necessity of caching' that combines 'degree of importance' with 'communication state' (network availability, storage capacity, communication rate). This multi-parameter approach changes the selection criterion from single-dimensional to multi-dimensional, enabling more accurate data selection that considers both importance and actual caching feasibility.
Solution Approach 2:
The determination criterion is made dynamic by incorporating real-time communication state information. The system continuously monitors network availability, storage capacity, and communication rates, adjusting the prefetching decisions adaptively based on current conditions rather than using static importance-based criteria alone.
2Reliability
If prefetch processing is performed for determined data, then data is cached in advance, but prefetch processing may not be completed in time due to communication rate restrictions
Solution Approach 1:
The system performs preliminary assessment of communication state and data necessity before initiating prefetch processing. By evaluating whether the communication channel is available and sufficient in advance, the system avoids starting prefetch operations that cannot be completed in time, thus preventing wasted time and ensuring data is ready when needed.
Solution Approach 2:
The system incorporates feedback loops that continuously monitor communication state and prefetch progress. Based on real-time feedback about network conditions and remaining download time, the system can adjust prefetch priorities and make informed decisions about which data to prefetch first, ensuring critical data is obtained within available time windows.
3Measurement precision
If determination criterion considers network availability, then prefetch decisions are more accurate, but system complexity increases due to multiple prediction requirements
Solution Approach 1:
The patent designs the determination criterion unit to perform multiple functions: evaluating data importance, assessing communication state (network availability, storage capacity, communication rate), and calculating the degree of necessity of caching. This multi-functional approach consolidates what could be separate complex systems into a unified criterion evaluation mechanism, reducing overall system complexity while maintaining high determination accuracy.
Data Source
AI summary
An information processing device includes a first unit which predicts use data used in the future on the basis of action plan information resulting from prediction of an action of a user, and outputs use data identification information; a second unit which predicts a communication state in a situation indicated by the action plan information on the basis of the action plan information and communication environment information regarding a communication environment of the terminal, and outputs information regarding the predicted communication state; and a third unit which calculates a prefetch necessary degree regarding each of the use data on the basis of the use data identification information and the information regarding the predicted communication state.