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

Shared variable access frequency based sampling rate decision-making method and system

A technology of shared variables and access frequency, applied in the field of multi-threaded program debugging, can solve problems such as high overhead, and achieve the effect of reducing detection overhead, reducing sampling operations, and ensuring accuracy

Inactive Publication Date: 2014-04-16
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is: to overcome the problem of huge overhead of data competition online detection performance, and propose a real-time analysis and detection technology of online data competition that can be applied to low 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
  • Shared variable access frequency based sampling rate decision-making method and system
  • Shared variable access frequency based sampling rate decision-making method and system
  • Shared variable access frequency based sampling rate decision-making method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032]In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0033] When a program starts to execute, the code insertion is monitored for the shared variable access operation and synchronization operation in the binary code of the source program, so as to effectively analyze whether there is data competition in the program. Specify a global sampling rate r, that is, use a certain probability to analyze all shared variable access and synchronization operati...

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 shared variable access frequency based sampling rate decision-making method and system. By applying the method to the field of dynamic data race detection, one-line real-time dynamic data race detection can be realized. The method includes: firstly, making statistics on shared variable access frequency, secondly, utilizing access frequency differences of shared variables to group the variables, and thirdly, assigning different sampling rates for different grouping variables. Therefore, minimal performance overhead (2-4 times of time and 1-2 times of space) caused by unnecessary shared variable access and synchronous operation of code detection is reduced, and corresponding detection accuracy can be guaranteed. By the aid of the method, real-time on-line analysis of low-overhead multithreaded program data races can be effectively realized.

Description

technical field [0001] The invention belongs to the field of multi-thread program debugging, and more specifically relates to a sampling rate decision-making method and system based on shared variable access frequency, which is mainly applied to real-time online data competition detection of multi-thread programs under multi-core / many-core processor platforms . Background technique [0002] With the popularity of operating systems and multi-core processors that support multi-thread technology, multi-thread programming has become a hot topic in the 21st century and has shown broad application prospects. More and more commercial applications with high concurrent business use multi-threading technology. However, multi-threading technology brings people higher performance but also brings many problems. Generally speaking, multithreaded programming is more difficult to design and implement than traditional single-threaded programming. It is easy for programmers to introduce syn...

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): G06F11/36
Inventor 金海邵志远黄能彭建
Owner HUAZHONG UNIV OF SCI & TECH