Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for detecting redundant zeros in application program execution process

An application and execution process technology, applied in error detection/correction, software testing/debugging, instrumentation, etc., to solve problems such as inability to provide optimization guidance, inability to identify, and inability to identify software inefficient behaviors

Active Publication Date: 2021-05-07
BEIHANG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Other performance tools such as RedSpy and LoadSpy can identify redundant memory writes and reads, but the above tools can only identify application hotspots and resource utilization, but cannot identify redundant zero-related inefficiencies inherent in software , nor can provide relevant optimization guidance
[0008] To sum up, none of the existing hardware or software methods can identify the inefficient behavior of software caused by redundant zeros hidden deep in the software abstraction

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
  • Method for detecting redundant zeros in application program execution process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to make the purpose, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the accompanying drawings and examples. It should be understood that the specific examples described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0062] Such as figure 1 Shown: the concrete implementation steps of the present invention are as follows:

[0063] Step 1: The user specifies one of four execution modes on the CPU cluster to start a CPU application, including: code mode, data object mode, cache level mode, and memory page level mode. Among them, the code mode will analyze the application execution process centered on the code t...

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 a method for detecting redundant zeros in an application program execution process. The method comprises the following steps: 1) identifying the redundant zeros caused by improper use of a data structure, overlarge data width and useless calculation; 2) prompting a source code line and an execution context with redundancy zero occurrence to provide visual optimization guidance; and 3) remarkably improving the execution performance or energy efficiency of the application by performing targeted optimization according to the redundant zero information detected by the application. According to the method, the phenomenon of redundant zeros widely existing in the application is fully mined, and while the redundant zeros existing in application software can be effectively identified, accurate and visual optimization guidance suggestions can be given to realize a remarkable acceleration effect and reduce the total energy consumption of executing the application program to complete a calculation task.

Description

technical field [0001] The invention relates to the fields of performance analysis tools, high-performance computing and the like, in particular to a method for detecting redundant zeros during the execution of application programs. Background technique [0002] In the field of high-performance computing, high-performance application software relies on many third-party libraries and has a large number of complex control and data flows to process application data. Such high software complexity brings unpredictable software inefficient behavior, making high-performance application software unable to achieve its expected optimal performance. Application software often contains redundant operations, such as repeatedly loading the same value from memory, writing useless values ​​to memory, overwriting unused intermediate results to the same location in memory, or repeatedly calculating the same value. Additionally, there is a range of applications that process sparse data as the...

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): G06F11/36
CPCG06F11/3644G06F11/366Y02D10/00
Inventor 杨海龙游心栾钟治钱德沛
Owner BEIHANG UNIV