Font Cache Priority Allocation for High-Character Print Jobs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques for managing font cache storage regions are inefficient in handling memory shortages and do not effectively utilize the use frequency of characters, leading to reduced font cache usage rates and increased risks of memory errors, particularly in documents with high character counts like those using kanji characters.

Innovation Solution

A data processing system that calculates the use frequency of characters in a text document, generates print data with priority information, and stores font caches based on priority in a font cache storage region, securing capacity by deleting lower-priority caches when needed, ensuring high-use characters are prioritized.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If font cache storage region is expanded to store more character bitmaps, then the capacity for storing font caches is improved, but the device complexity and memory management overhead increase

Engineering Contradiction:
Improvefont cache storage capacityVSAvoidmemory management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent changes the management parameter from simple capacity expansion to priority-based dynamic management. The controller assigns priority levels to different characters based on their frequency of use, and dynamically allocates font cache storage resources according to these priorities, resolving the contradiction between storage capacity and management complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements self-service through automatic priority calculation and dynamic cache allocation. The controller automatically monitors character usage frequency, calculates priorities, and adjusts font cache allocation without requiring manual intervention, thereby managing complex storage requirements through automated self-adjustment.

Inventive Principle:
Principle #25Self-service

2Ease of operation

If font cache stores all characters equally, then storage fairness is improved, but the font cache usage rate decreases due to low-frequency characters occupying space

Engineering Contradiction:
Improvestorage fairnessVSAvoidfont cache usage rate
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating treatment for different characters based on their usage characteristics. High-frequency characters receive higher priority and more cache space, while low-frequency characters receive lower priority. This localized differentiation optimizes the overall font cache usage rate while maintaining fairness through transparent priority-based allocation.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system transitions from static equal allocation to dynamic priority-based allocation. The controller continuously monitors character usage frequency and dynamically adjusts cache allocation in real-time, allowing the font cache usage rate to adapt to changing document requirements and maintain optimal performance.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If font cache storage region is kept small to reduce memory usage, then memory consumption is improved, but the risk of memory shortage and errors increases

Engineering Contradiction:
Improvememory consumptionVSAvoidmemory shortage risk
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements preliminary action by pre-calculating character priorities based on usage frequency before font cache allocation. The controller proactively identifies high-frequency characters and ensures they have guaranteed cache space, preventing memory shortages for critical characters while keeping overall memory consumption low through selective caching.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the memory management parameter from fixed small capacity to dynamic priority-based capacity. The controller adjusts the effective font cache size for each character based on its priority level, ensuring that high-frequency characters have sufficient cache space to prevent memory errors, while low-frequency characters use minimal space, thereby reducing overall memory consumption.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If font cache prioritizes high-frequency characters, then the font cache usage rate is improved, but the complexity of managing priority information increases

Engineering Contradiction:
Improvefont cache usage rateVSAvoidpriority management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements self-service through automated priority calculation and management. The controller automatically monitors character usage frequency, calculates priority values, and adjusts cache allocation without manual intervention. This automation reduces the perceived complexity for users while maintaining high font cache usage rates through intelligent priority-based management.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system employs feedback mechanisms where the controller continuously monitors character usage frequency and uses this feedback to dynamically adjust priority levels and cache allocation. This closed-loop feedback system optimizes font cache usage rate automatically, reducing the need for complex manual priority management while maintaining high performance.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250356107A1Data processing system that stores font cache in font cache storage region, and information processing apparatus and data processing apparatus included in such system
Publication Date: 2025.11.20 KYOCERA DOCUMENT SOLUTIONS INC
  • US20250356107A1 patent drawing
  • US20250356107A1 patent drawing
  • US20250356107A1 patent drawing

AI summary

An information processing apparatus calculates use frequency of the character of a same font name and a same font size, with respect to a plurality of characters in a text document, generates print data, including priority information indicating priority of each character in order of the use frequency, and the text document, and transmits the print data to an image forming apparatus. The image forming apparatus determines a character to be drawn, upon receipt of the print data, generates a font cache of the character to be drawn and stores the font cache in a region in the font cache storage region corresponding to the priority of the character to be drawn, when the font cache storage region has a vacant capacity, and deletes the font cache of a character lowest in priority, from the font cache storage region, when the font cache storage region is without vacant capacity.