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

A Method for Constructing Skeleton Programs and Realizing Running Time Prediction of High Performance Computing Programs

A technology of program running time and high-performance computing, which is applied in computing, computer components, instruments, etc., and can solve the problems of only being applicable and running after a period of time

Active Publication Date: 2020-08-25
UNIV OF SCI & TECH OF CHINA
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using runtime data as features to build a model can better reflect the impact of the running process of the program on the running time, so it usually has a better prediction effect, but it will make the prediction have to be performed after the program starts running for a period of time
The main problem with this approach is that whether or not the program's runtime data is used as features, the built model is only applicable to the current running environment

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 Constructing Skeleton Programs and Realizing Running Time Prediction of High Performance Computing Programs
  • A Method for Constructing Skeleton Programs and Realizing Running Time Prediction of High Performance Computing Programs
  • A Method for Constructing Skeleton Programs and Realizing Running Time Prediction of High Performance Computing Programs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0019] An embodiment of the present invention provides a method for constructing a skeleton program and realizing the running time prediction of a high-performance computing program, such as figure 1 As shown, the method mainly includes the following steps:

[0020] Step 1. Insert the counting code after each conditional judgment statement of the program.

[0021] In the embodiment of the present invention, a series of counting variables are defin...

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 constructing a skeleton program and realizing the prediction of the running time of a high-performance computing program, which is improved on the basis of the existing skeleton program method, and a predictive program is constructed by means of a machine learning method and the runtime data of the program Skeleton program running time on different inputs. Compared with the existing skeleton program, the skeleton program constructed by this method can predict the running time of the program under different inputs; compared with the regression method that also uses machine learning technology, this method can Predict the running time of the program in the running environment.

Description

technical field [0001] The invention relates to the technical field of program running time prediction, in particular to a method for constructing a skeleton program and realizing high-performance computing program running time prediction. Background technique [0002] In the field of high performance computing, the prediction of the running time of parallel programs is an important research problem. Accurate prediction of program running time can effectively improve the task scheduling efficiency of parallel computing systems, thereby improving the performance of the entire system. [0003] A commonly used method for program runtime prediction is the skeleton program method. The skeleton program refers to the program obtained by replacing the calculation process of the parallel program with a sleep process based on the communication process of the parallel program, and reducing the communication amount and calculation time. The running time of the skeleton program is much...

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): G06K9/62
CPCG06F18/23
Inventor 孙广中张子航周英华
Owner UNIV OF SCI & TECH OF CHINA
PatSnap Eureka logo

PatSnap Eureka turns technology decisions into work you can execute. Powered by our Innovation Knowledge Graph, it runs expert workflows across engineering, life sciences, materials and intellectual property. Get your review-ready output in minutes.

X (Twitter)LinkedInYouTubeSubstack

© 2026 PatSnap. All rights reserved. 

Terms of Service

 | 

Privacy policy

 | 

Modern Slavery Act Transparency Statement