Method for implementing transactional memory

An implementation method and transactional technology, applied in the field of transaction processing in a multi-threaded environment, can solve problems such as poor performance and high overhead, and achieve the effect of reducing overhead and reducing complexity

Inactive Publication Date: 2010-06-09
蓝卫平
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the defects of high overhead and poor performance caused by software implementation of read interception and conflict detection in the existing transactional memory implementation method, thereby providing an efficient and fast transactional memory implementation method

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
  • Method for implementing transactional memory
  • Method for implementing transactional memory
  • Method for implementing transactional memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0033] Before the method involved in the present invention is described in detail, the hardware environment and software environment required to realize the method of the present invention will be described first.

[0034] Because the implementation method of transactional memory of the present invention is mainly to solve the conflict detection and resolution among a plurality of affairs under the multi-thread environment, therefore, need to have a computer with a plurality of processor cores, each processor core has its own Private caches and, in computers, shared memory accessible to individual processor cores. The rest of the computer is the same as the computer in the prior art, and will not be repeated here.

[0035] In the above computer, if figure 1 As shown, the adopted software environment includes a Java environment and a software transact...

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 provides a method for realizing transactional memory. The method comprises the steps of compiling a paragraph of program statement into byte codes, identifying and extracting the relevant byte codes of transaction from the byte codes and carrying out marking to shared objects therein, and compiling the relevant byte codes of the transaction into local codes with transactional versionand adding TxLoad instructions or TxStore instructions or calling to a transactional memory bank interface of software after compiling results according to the semanteme of the byte codes. The invention adopts a TMSI protocol to accelerate read-write interception and collision detection, thus effectively reducing the overhead of the transactional memory of pure software; and compared with the pure hardware mode, the complexity of hardware is less due to no need of realizing all the functions of the transactional memory.

Description

technical field [0001] The invention relates to transaction processing in a multi-thread environment, in particular to a method for implementing transactional memory. Background technique [0002] With the development and popularization of multi-core architecture, the traditional serial programming model is no longer suitable for the needs of multi-core architecture. The question facing designers of programming languages ​​and programming tools is: how to provide a programming model that is less complex and suitable for multi-core architectures? Transactional memory is proposed in this context, in reference 1 "M.Herlihy, J.Eliot B.Moss: Transactional Memory: Architectural Support for Lock-Free Data Structures.Proceedings of the 20th annual international symposium on Computerarchitecture , 1993" first proposed the concept of transactional memory. The transactional memory is a general term for a parallel programming model and its implementation. Its basic idea is to provide ...

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): G06F13/42
Inventor 范彬吴承勇
Owner 蓝卫平
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap