Automatic optimization method based on full-system expansion call graph for mobile terminal operation system

An operating system and mobile terminal technology, applied in the field of mobile communication, can solve the problem of consuming a lot of human and material resources

Active Publication Date: 2013-04-10
TSINGHUA UNIV
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These components are not specially written for the mobile operating system, and there is often room for optimization after porting to the mobile operating system, but if they are manually optimized one by one, it will consume a lot of manpower and material resources

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Automatic optimization method based on full-system expansion call graph for mobile terminal operation system
  • Automatic optimization method based on full-system expansion call graph for mobile terminal operation system
  • Automatic optimization method based on full-system expansion call graph for mobile terminal operation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The method of the present invention takes the following steps to carry out:

[0053] Step (1), compile the source code of the mobile terminal operating system. This step will generate a relocatable object file (.o). Before compiling, you should modify the relevant Makefile, add "-ffunction-sections" and "-fdata-sections" parameters to CFLAGS, so that the compiler will convert each function and data object (data object includes both global and static defined in the source code) Variables, including virtual function tables and other data objects generated by the compiler, functions and data objects hereinafter collectively referred to as "entities") are compiled into separate segments for subsequent analysis and optimization.

[0054] Step (2), build an extended call graph. The extended call graph can be represented as G=(V, E, R). in:

[0055] V is a set of nodes, in which each node corresponds to an entity in the object file. Since the option of compiling each entit...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an automatic optimization method based on a full-system expansion call graph for a mobile terminal operation system, relating to the field of mobile terminal software. The method is suitable for the mobile terminal operation system and can be used to realize the elimination of useless codes in a full system range, reduce the volume of system codes on the premise of not reducing system performance and thus reduce the hardware manufacture cost of a mobile terminal. The method comprises the following main steps of: compiling a source code to obtain a target document; structuring an expansion call graph for all local codes in the full system by starting from the target document; analyzing the expansion call graph, and obtaining effective sub-graphs of the expansion call graph by starting from an entrance point; rewriting the target document generated through compiling, and deleting all codes which are not located in the effect sub-graphs; and linking to generate optimized binary codes. The automatic optimization method disclosed by the invention has the characteristics of wide application range, high automation degree, convenience in use, obvious optimization effect and the like.

Description

technical field [0001] The invention relates to the field of mobile communications, in particular to an automatic optimization method for a mobile terminal operating system based on a system-wide extended call graph. Background technique [0002] In China, the development of the Internet and mobile devices has interacted to form a powerful wave of popularity. Mobile terminals represented by smart phones and netbooks are developing rapidly in the fierce competition. According to the 29th Internet Survey Report of China Internet Information Network Center (CNNIC), as of the end of December 2011, there were 513 million Internet users in China, of which 356 million were mobile Internet users, accounting for nearly 69.4% of the total Internet users. [0003] The usage ratio and influence ability of mobile terminal open source operating system represented by Android system are constantly expanding. Gartner's report shows that in the fourth quarter of 2011, Android was the most w...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
Inventor 董渊王生原李叠骆欢
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap