Execution Binary Image Size Reduction via Deletable Area Detection

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional dynamic loading systems require additional storage for relocation information/symbol information, making it difficult to delete unnecessary data from execution binary programs, and complicating address resolution upon changes to the program's internal configuration.

Innovation Solution

An information processing system that detects deletable areas in execution binary programs, rewrites them into specific data, and converts the program into a reduced data format recognizable on a computer, allowing for efficient storage and execution without altering the location addresses of the execution code or data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If relocation information/symbol information is included in the execution binary image, then address resolution can be performed, but the data size of the execution binary image increases

Engineering Contradiction:

Improveaddress resolution capabilityVSAvoiddata size of execution binary image

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts relocation information and symbol information from the execution binary image, storing them separately in external storage. The execution binary image contains only essential code and data, while relocation information is extracted and stored externally, reducing the image size while preserving address resolution capability through dynamic loading.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary analysis to identify and separate relocation information and symbol information before creating the execution binary image. This preliminary action allows the system to prepare address resolution data in advance while keeping the main binary image compact, enabling efficient dynamic loading without bloat.

Inventive Principle:

Principle #10Preliminary action

2Quantity of substance

If relocation information/symbol information is deleted from the execution binary program, then the data size is reduced, but it becomes difficult to detect and correct address positions when internal configuration changes

Engineering Contradiction:

Improvedata size of execution binary programVSAvoiddifficulty of detecting address position changes

Core Design Contradiction:

Quantity of substanceVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces an intermediary mechanism that maintains a mapping between relocation information and the execution binary program structure. This intermediary allows the system to track address positions indirectly without storing complete relocation data in the binary image, enabling detection of configuration changes while keeping the image size reduced.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements a feedback mechanism where the system monitors changes in the execution binary program's internal configuration and automatically updates address position information. This feedback loop ensures that even when relocation information is deleted from the binary, the system can detect and correct address position changes dynamically.

Inventive Principle:

Principle #23Feedback

3Quantity of substance

If the structure necessary for address resolution is stored in external storage, then the execution binary program size is reduced, but additional storage area is required

Engineering Contradiction:

Improvesize of execution binary programVSAvoidstorage architecture complexity

Core Design Contradiction:

Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent makes the external storage system multi-functional by using it not only for storing relocation information and symbol information but also for dynamic loading of shared libraries and runtime data. This universal approach consolidates storage requirements, reducing the need for separate dedicated storage areas while maintaining reduced binary program size.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the storage of relocation information, symbol information, and dynamic library data into a unified external storage system. This consolidation simplifies the storage architecture by eliminating the need for multiple separate storage areas, reducing device complexity while maintaining the benefit of reduced execution binary program size.

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS8281289B2Device, method, and program for generating and executing execution binary image, and computer-readable recording medium containing the execution binary image execution program

Publication Date: 2012.10.02 SUN PATENT TRUST

AI summary

An execution binary image creating device includes an execution binary reading section (1) reading configuration information representing an internal configuration of an execution binary program to be executed on a computer and includes a deletable area detecting section (2) acquiring the configuration information of the execution binary program, analyzing information to be used in performing address resolution at a time of execution, and detecting a deletable area in the execution binary program, when the address resolution is not performed. Further, the device includes an execution binary rewriting section (3) rewriting the deletable area in the execution binary program into specific data and using an execution binary image creating section (4) reducing the data amount of the specific data included in the execution binary program, and converting the execution binary program into an execution binary image in a format recognizable on the computer.