Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Speculative multithreading memory data synchronous execution method under support of compiler and device thereof

A technology of memory data and execution method, which is applied in the computer field, can solve problems such as inability to effectively solve memory data dependence, achieve the effect of reducing the number of dependency violations and improving the speedup ratio

Inactive Publication Date: 2010-09-15
XI AN JIAOTONG UNIV
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For memory data dependence, it is often impossible to obtain accurate dependence results through static data flow analysis techniques
This makes the value prediction technology and data synchronization technology unable to effectively solve the memory data dependence between threads

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
  • Speculative multithreading memory data synchronous execution method under support of compiler and device thereof
  • Speculative multithreading memory data synchronous execution method under support of compiler and device thereof
  • Speculative multithreading memory data synchronous execution method under support of compiler and device thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] The present invention will be described in further detail below in conjunction with the accompanying drawings. What has been described is by way of explanation, not limitation, of the invention.

[0067] see figure 1 , the speculative multithreading system supported by the compiler shown in , mainly consists of two parts: the compiler and the simulator; wherein, the hardware program profiler can be a module obtained by expanding the program memory reading and writing instruction statistics module on the simulator. The hardware program analyzer records the historical read and write information of the program execution and the memory data dependency information when the program is running, and determines the location of the read and write instructions through the pc value of the instruction and the assembly linker. When the hardware program profiler is running the program, its main purpose is to analyze the dynamic memory access characteristics of the program, and the pr...

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 speculative multithreading memory data synchronous execution method under the support of a compiler and a device thereof, which can synchronize selected read / write memory instructions when a program is operated, reduce the frequency of read / write data dependency violation and improve the integral speedup ratio of multithreading synchronous operation. The method comprisesthe following steps of: adding a stall instruction before a read instruction after a candidate read / write instruction pair is obtained, replacing the read instruction into a synchronous read instruction synload, adding one or more forward instructions behind a write instruction and adding a synset instruction behind a thread initiating instruction spawn of a thread in which the write instruction is positioned; finally operating on a simulator after an executable file generated through compilation linking is loaded; and speculatively executing a multithreading program in a synchronous mode to obtain an operation result and a higher speedup ratio.

Description

technical field [0001] The invention belongs to the field of computers, and relates to thread-level parallelism and speculative multi-thread technology, in particular to a speculative multi-line memory data synchronous execution method and device for synchronizing memory data under the support of a compiler. Background technique [0002] At present, thread-level parallelism has become the development trend of parallel processing and parallel computing. On the one hand, multi-core processors have been widely used. On the other hand, on-chip multiprocessor provides a huge application platform for thread-level parallel technology because of its greater bandwidth and lower communication delay between cores. However, the utilization efficiency of processor cores is often restricted by various factors, and some parallel programming methods bring additional burdens to users and programmers. Speculative Multithreading Technology (SpMT, SpeculativeMultithreading) is proposed under ...

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 XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com