Structure controlling restarting optimization of speculation thread granules

A particle and thread technology, applied in the computer field, can solve the problem of low execution efficiency of parallel threads, and achieve the effect of reducing time overhead, resource overhead and cost.

Inactive Publication Date: 2009-09-09
SHANGHAI UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the space cost and time cost of restarting a certain thread execution are very considerable, and if there are many restarted threads, the execution efficiency of parallel threads is very low, even lower than its performance on a single-chip single-core processor

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
  • Structure controlling restarting optimization of speculation thread granules

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] A preferred embodiment of the present invention is described in detail in conjunction with the accompanying drawings as follows: the application environment of the solution described in this embodiment is a thread-level parallel execution environment for multi-core processors, and this embodiment does not limit the multi-core processors in the application environment of the technical solution Architecture and thread division.

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

[0014] like figure 1 As shown, the present invention has a structure for controlling the restart optimization of the forward-looking thread particles, including an input parameter identification bit group, an execution part, and a result storage part; the input parameter identification bit group is used to identify whether the said forward-looking thread particle uses the input parameter identification b...

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 structure controlling the restarting optimization of speculation thread granules, which comprises an input-parameter mark byte, an executing part and a result storing part, wherein the input-parameter mark byte is used for marking whether the speculation thread granules use the input parameter corresponding to the input-parameter mark byte, the executing part is used for storing the executing sentence of speculation thread granules, and the result storing part is used for storing the result executed by the speculation thread granules. The input-parameter mark byte comprises N+1 binary digits which are sequentially arranged. The structure can be used for restarting the before-invalid speculation thread, and in the restarting process, the execution of the unnecessary program sentences when the speculation is invalid is reduced in maximum, the time and resource cost of the restarting operation of the speculation thread is reduced, and the restarting cost of the valid speculation thread is reduced.

Description

technical field [0001] The invention relates to the computer field, and proposes a structure for controlling the restart optimization of look-ahead thread particles. Background technique [0002] Currently, a single-chip multi-core processor (Chip Multi-Processors, CMP) technology has become one of the key technologies for improving processor performance. Single-chip multi-core technology improves processor performance by integrating multiple microprocessor cores on a single chip. The key to using CMP technology to improve system performance is to give full play to the parallel advantages of multiple microprocessor cores. There are two main technologies to make full use of the parallel advantages of CMP: parallel programming technology and parallel compilation technology. Among them, Thread-Level Parallel (Thread-Level Parallel, TLP) and Thread-Level Speculative (Thread-Level Speculative, TLS) technologies belong to parallel compilation technologies, and they realize the f...

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/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