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

Multi-core program memory competition recording and replaying method realized by signature

A memory and program technology, applied in the field of multi-core program memory competition recording, can solve the problems of low efficiency during replay, only focus on memory competition recording performance, ignore memory competition replay performance, etc., achieve efficient memory competition replay, improve efficiency, and reduce hardware overhead small effect

Inactive Publication Date: 2013-04-03
HARBIN INST OF TECH
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention solves the problem that in the existing hardware-based multi-core program deterministic playback method, only the performance of memory contention recording is paid attention to and the performance of memory contention playback is ignored, resulting in low efficiency during playback

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
  • Multi-core program memory competition recording and replaying method realized by signature
  • Multi-core program memory competition recording and replaying method realized by signature
  • Multi-core program memory competition recording and replaying method realized by signature

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0028] Specific implementation mode 1. Combination figure 1 Describe this embodiment in detail, the multi-core program memory contention recording and replay method realized by signature described in this embodiment includes the following steps:

[0029] Step 1. In the original execution stage of the multi-core program, enable the memory contention recording function, and each processor core starts the memory contention recording;

[0030] Step 2: After the memory contention records of all processor cores are completed, the multi-core program replay stage is entered, and the memory contention replay function is enabled.

specific Embodiment approach 2

[0031] Specific embodiment two, combine figure 2 Describe this embodiment in detail. The difference between this embodiment and the multi-core program memory contention recording and replay method implemented by signatures described in the specific embodiment 1 is: the memory contention recording function is enabled in the original execution stage of the multi-core program as described in step 1. , each processor core starts the memory contention recording operation steps as follows:

[0032] A. The requester issues an instruction. If the instruction is a memory read operation instruction, the value of IC is increased by 1. The value of IC is the instruction count value, and the address of the read memory block is added to all read signature registers. , and at the same time, the requester sends a shared memory request message to the coherence protocol mechanism of each processor, and executes step B; multi-core processors have a coherence protocol control mechanism to ensure...

specific Embodiment approach 3

[0039] Specific embodiment three, combine image 3 Specifically explain this embodiment. The difference between this embodiment and the multi-core program memory contention recording and replay method implemented by signatures described in the first embodiment is that: after the memory contention recording of all processor cores is completed in step two, Enter the multi-core program playback stage and enable the memory competition playback function. The operation steps of each processor core are as follows:

[0040] E, when the processor core starts running, read a record from the memory competition log of the thread running on the processor, and store it in the register used in the memory competition recording process, and execute step F;

[0041] F. The processor core detects the record dependency. If the record is a false dependency, after executing its corresponding instruction, create a wake-up message and send it to the corresponding processor through the consistency pro...

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 relates to a multi-core program memory competition recording and replaying method realized by a signature, and solves the problem of low replaying efficiency due to neglect of memory competition replaying performance and only emphasis of memory competition recording performance in the conventional multi-core program determinacy replaying method based on hardware. The method comprises the steps as follows: 1, performing a memory competition recording function during the initial execution phase of a multi-core program, and starting memory competition recording operation by each processor core; and 2, after finishing the memory competition recording operations of all the processor cores, performing a memory competition replaying function during the multi-core program replaying period. The method is applied to the fields of multi-core program debugging, intrusion detection, fault tolerance and the like.

Description

technical field [0001] The invention relates to a method for recording contention of multi-core program memory, in particular to a method for recording and replaying the contention of multi-core program memory realized by signature. Background technique [0002] Recording and replaying of memory contention is the key to achieve deterministic replay of multi-core programs. The current multi-core program deterministic playback method only pays attention to the performance of memory contention recording and ignores the performance of memory contention playback, which leads to the problem of low efficiency during playback. Contents of the invention [0003] The invention solves the problem that in the existing hardware-based multi-core program deterministic playback method, only the performance of memory contention recording is paid attention to and the performance of memory contention playback is ignored, resulting in low efficiency during playback. [0004] The multi-core p...

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
IPC IPC(8): G06F9/46G06F9/50
Inventor 朱素霞季振洲陈志刚吴昊王庆王晖李聪
Owner HARBIN INST OF TECH
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