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

A method for detecting redundant zeros during application execution

A technology of application program and execution process, which is applied in the field of high-performance computing and performance analysis tools, and can solve problems such as unrecognized, unrecognized software inefficient behavior, and software inefficiency

Active Publication Date: 2022-05-17
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
  • A method for detecting redundant zeros during application execution

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 the execution process of an application program, which includes: 1) identifying redundant zeros caused by improper use of data structures, excessive data width and useless calculation; 2) prompting the occurrence of redundant zeros 3) Targeted optimization based on the redundant zero information detected by the application can significantly improve the execution performance or energy efficiency of the application. The present invention fully excavates the widely existing redundant zero phenomenon in the application, and can effectively identify the redundant zero in the application software, and at the same time, provide accurate and intuitive optimization guidance suggestions to achieve a significant acceleration effect and reduce the execution time of the application software. The total energy consumed by the program to complete the computing 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 Patents(China)
IPC IPC(8): G06F11/36
CPCG06F11/3644G06F11/366Y02D10/00
Inventor 杨海龙游心栾钟治钱德沛
Owner BEIHANG UNIV