LLVM-based automatic performance prediction method for scientific calculation program

An automatic performance and prediction method technology, applied in software testing/debugging, etc., can solve problems that are difficult to be reasonable, cannot be continuously changed, and cannot be satisfied, so as to achieve user-friendly use, improve accuracy, and rely on simple effects

Active Publication Date: 2015-12-23
哈尔滨工业大学人工智能研究院有限公司
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If it is to measure the 1024 degree of parallelism, and the selected sampling scale range is only a curve fitted by a small range such as [0-128], it is difficult to guarantee that it is reasonable under the 1024 scale
Even if the fitting function can overlap well in the previous range, there is no guarantee that it can fit well on a large scale
This limits the scope of application of the forecast
Moreover, the parallelism of some programs is required and cannot be changed continuously. In this

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
  • LLVM-based automatic performance prediction method for scientific calculation program
  • LLVM-based automatic performance prediction method for scientific calculation program
  • LLVM-based automatic performance prediction method for scientific calculation program

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0043] Specific implementation mode one: as figure 1 As shown, the present embodiment elaborates on the LLVM-based automatic performance prediction method for scientific computing programs of the present invention:

[0044] 1. Overall structure:

[0045] Realize the overall architecture diagram of the LLVM-based automatic performance prediction method for scientific computing programs, such as figure 1 shown;

[0046] For the performance model, our solution is not to give a formula and submit it to manual calculation like the traditional dynamic analysis method, because if the formula is too complicated, it is necessary to actually write a program to perform the calculation. So we skip the step of the formula, and then directly give a program, which can report the predicted program time when executed, and call this program DwarfCode. When building DwarfCode, I choose to build directly from the source code, retain the calculation code from the input to the number of cycles i...

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 LLVM-based automatic performance prediction method for a scientific calculation program, and belongs to the technical field of program performance prediction. The automatic performance prediction method aims at achieving automatic analysis of the scientific calculation program and improving the accuracy of static analysis, and meanwhile program prediction time can be given finally. The automatic performance prediction method is characterized by including the steps of converting the predicted source program into an intermediate bitcode in an LLVM; analyzing the intermediate bitcode to obtain a calling time number, a circulating time number and a static branch probability for identifying a communication command MPI; carrying out mixed pile penetrating on the intermediate bitcode; carrying out code deletion on the intermediate bitcode obtained after mixed pile penetrating to carry out optimizing; running the optimized intermediate bitcode to obtain llvmprof.out files; analyzing the llvmprof.out files, and predicting execution time in cooperation with command time. The automatic performance prediction method is suitable for predicting the performance of the scientific calculation program.

Description

technical field [0001] The invention discloses a scientific calculation program automatic performance prediction method, which belongs to the technical field of program performance prediction. Background technique [0002] High-performance computing is an important branch of computer science, and performance is a key characteristic of high-performance computing. Program execution time is the performance feature that users are most concerned about. The reason why users choose to use hundreds of processors to process programs is that they need to obtain program running results within a limited time. Therefore, predicting the execution time of parallel programs on a certain platform has been more and more researched, and this technique is called program profiling. [0003] Performance evaluation methods can be divided into dynamic analysis and static analysis. [0004] The so-called dynamic analysis method is to predict large-scale through small-scale, that is, to measure mul...

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
IPC IPC(8): G06F11/36
Inventor 张伟哲何慧谢虎成郝萌王学惠韩硕鲁刚钊
Owner 哈尔滨工业大学人工智能研究院有限公司
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