Thread division method based on process importance

A technique of importance and thread, applied in the field of thread division based on process importance

Active Publication Date: 2019-07-30
HENAN UNIV OF SCI & TECH
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing evaluation methods are empirical evaluation, and it is difficult to realize the rapid feedback of evaluation results to the thread division stage

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
  • Thread division method based on process importance
  • Thread division method based on process importance
  • Thread division method based on process importance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] The performance tuning thread division method based on process importance uses the Prophet compiler to automatically and quickly divide the Olden benchmark program to generate an initial sample set (provide division knowledge). Each initial sample carries the flag bits of thread division (sp and cqip points) and the precalculated segment p-slice (delimited by pslice_entry and pslice_exit). Since sp, cqip point positions and pslice instruction composition imply the law that affects the speedup ratio, how to perform performance tuning on sp, cqip points and pslice to realize the improvement of sample performance after tuning is the research of the present invention (example) Purpose. Figure 4 Part of the code for generating an initial sample is given, which includes a pslice composed of instructions between pslice_entry and pslice_exit, and sp (spawn) and cqip instructions.

[0067] In the heuristic rule thread division, the thread granularity, data dependency number, a...

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 thread division method based on process importance. The method comprises the following steps of: generating a process initial division scheme and calculating a process importance degree; combining the initial division scheme of the process and the importance degree of the process to generate a process optimal partitioning scheme. According to the invention, the initial division scheme of the process is generated based on the thread division method based on machine learning; by adopting the interdisciplinary research method, an importance theory in a reliability theoryis introduced into the research of a thread division method, the importance is calculated according to the characteristics of the process; the situation that an explicit division method (manual intervention division flag bit) is added to the implicit division (initial division scheme generation process) is explored, and evaluating is carried out by utilizing a performance evaluation model, thereby finding out an optimal division scheme of the process, and verifying that the explicit parallelization effect is always superior to the implicit parallelization theory.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a thread division method based on process importance. Background technique [0002] Mining the parallelism of programs is one of the effective ways to improve program execution performance, and the introduction of multi-core processors has brought great potential to parallel technology. However, the mismatch between physically parallel structure design and theoretical serial program design and execution model makes multi-core processor technology face extremely serious problems, and, with the continuous progress of semiconductor technology, this problem will continue become more and more serious. As Stanford President John Hennessy puts it: "... when people start talking about parallelization and really easy-to-use parallel computers, this problem comes harder than any scientific computing. ... If I were in this industry, I would panic" . The traditional method of instructio...

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/50G06F11/34
CPCG06F11/3447G06F9/5061
Inventor 李玉祥张志勇张丽丽牛丹梅向菲赵长伟王剑
Owner HENAN UNIV OF SCI & TECH
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