Dynamic Cache Allocation for Complex File Loading

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing file loading methods, such as those using the least recently used (LRU) technology, fail to effectively utilize caching to accelerate loading when files have complex structures and data is scattered across a hard disk, resulting in reduced cache rates and prolonged loading times.

Innovation Solution

A file loading method that determines the associated features of resource information in a target file, classifies it into different types, and uses a corresponding loading algorithm to dynamically adjust cache block quantities, optimizing loading efficiency by increasing cache blocks for resource types with lower memory occupancy and higher read frequency, and maintaining optimal cache hit rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If LRU technology is used to increase read speed, then loading speed is improved for simple files, but cache rate is greatly reduced when file structure is complex and data is scattered

Engineering Contradiction:
Improveloading speedVSAvoidcache rate
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent segments resource information into different types (first type and second type) based on their characteristics such as memory occupancy and read frequency. This segmentation allows the system to apply different loading algorithms to different resource types, thereby maintaining high cache rates for frequently accessed resources while efficiently loading less critical resources, resolving the contradiction between loading speed and cache rate.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the quantity of cache blocks allocated to different resource types based on their actual access patterns and characteristics. For resources with higher read frequency and lower memory occupancy, more cache blocks are allocated to improve cache hit rates. This dynamic adjustment mechanism ensures optimal performance across varying file structures and access patterns, preventing the cache rate deterioration seen in static LRU approaches.

Inventive Principle:
Principle #15Dynamics

2Productivity

If cache block quantity is increased to improve loading speed, then loading efficiency is improved, but internal memory consumption increases

Engineering Contradiction:
Improveloading efficiencyVSAvoidinternal memory consumption
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by allocating different quantities of cache blocks to different resource types based on their specific characteristics. Rather than uniformly increasing cache blocks for all resources, the system identifies resources with higher read frequency and lower memory occupancy and allocates additional cache blocks specifically to these resources. This targeted approach improves loading efficiency for critical resources while minimizing overall internal memory consumption.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11907164B2File loading method and apparatus, electronic device, and storage medium
Publication Date: 2024.02.20 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US11907164B2 patent drawing
  • US11907164B2 patent drawing
  • US11907164B2 patent drawing

AI summary

This application relates to a file loading method performed at an electronic device, and a non-transitory computer-readable storage medium thereof. The method including: receiving, in response to a user operation, an instruction for loading a target file; determining an associated feature of at least one piece of resource information in the target file; determining a type of the resource information according to the associated feature of the resource information; and loading the resource information by using a loading algorithm corresponding to the type of the resource information.