Partition method for speculative failure thread

A thread and inter-thread technology, applied in the field of forward-looking failure thread division, can solve problems such as hindering the development of high-performance computing, difficult to significantly improve performance, high power consumption and heat dissipation, etc., to maintain memory access load balance, increase reusability, The effect of reducing resources and time

Inactive Publication Date: 2013-11-20
SHANGHAI UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] At present, it is difficult for high-performance processors to improve their performance significantly only by increasing the main frequency of the processor and complex instruction pipeline technology, and this will also cause difficult problems such as high power consumption and heat dissipation. Therefore, single-chip multi-core processors (Chip Multi-core processors) -Processors, CMP) technology has become one of the key technologies to improve processor performance
Although CMP technology has a good effect on parallel execution of multi-threads, most programs are still serial programs. How to apply these serial programs to the CMP platform and make them run efficiently has always hindered high-end The evolution of performance computing
However, the results inferred by the forward-looking technology may not always be correct, which means that some threads will inevitably fail to look forward, and the restart of the look-ahead invalid thread may cause a huge resource overhead

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
  • Partition method for speculative failure thread

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0027] The application environment of the solution described in this embodiment is a forward-looking thread parallel execution environment for multi-core processors, and this embodiment does not limit the multi-core processor architecture and thread division method in the application environment of the technical solution.

[0028] refer to figure 1 , a method for dividing forward-looking failure threads of the present invention, its specific steps are as follows:

[0029] Step 101, detecting the look-ahead failure thread;

[0030] Step 102, describe the determination of the forward-looking invalidation thread, which is described as follows: let any forward-looking invalidation parameter y in the forward-looking invalidation thread be in the thread T m The kth line of the nth time is introduced, and the last time the parameter in the...

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 partition method for a speculative failure thread. The partition method comprises the following specific steps of: A, detecting the speculative failure thread; B, describing the determined speculative failure thread; C, describing a restarting range of the determined speculative failure thread; D, calculating a distance and a maximum distance of each failure parameter according to the description of the speculative failure thread and the description of the restarting range of the speculative failure thread, and taking the maximum distance in the distances as a partition reference N of the speculative failure thread; E, partitioning the speculative failure thread according to the distances and the maximum distances obtained in the step D, and combining the small threads so as to meet the requirement that the volume of the new thread is close to the partition reference N; and F, finishing the partitioning of the speculative failure thread. By the method, the data relativity among the threads can be eliminated, the control expense of the threads is reduced, and the resource consumption and the time consumption of thread restarting are reduced.

Description

technical field [0001] The invention relates to a method for dividing forward-looking failure threads, which belongs to the technical field of computers. Background technique [0002] At present, it is difficult for high-performance processors to significantly improve their performance only by increasing the main frequency of the processor and complex instruction pipeline technology, and doing so will also cause difficult problems such as high power consumption and heat dissipation. Therefore, single-chip multi-core processors (Chip Multi -Processors, CMP) technology has become one of the key technologies to improve processor performance. Although CMP technology has a good effect on parallel execution of multithreading, most of the programs are still serial programs. How to apply these serial programs to the CMP platform and make them run efficiently has always hindered high-end The evolution of performance computing. [0003] Parallel technology based on Thread-Level S...

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): G06F9/38
Inventor 赵文江杨旭涛杨洪斌吴悦徐振坤
Owner SHANGHAI UNIV
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