Transactional memory system under distributed environment

A distributed environment and transactional memory technology, applied in the field of parallel programming, to achieve the effect of reducing addressing complexity, reducing communication delay, and low communication delay

Inactive Publication Date: 2012-06-27
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The finer granularity is word granularity and byte granularity. Under these two granularities, the detection of conflicts is finer, which

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
  • Transactional memory system under distributed environment
  • Transactional memory system under distributed environment
  • Transactional memory system under distributed environment

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0038] Instance

[0039] The operation process of the present invention will be described in detail with an example below

[0040] The initial environment of the instance: there are three nodes (Node01, Node02, Node03) to form a distributed system; create a shared data Data01 on Node01, and create a shared data Data02 on Node03. At this time, the Original Home and Current Home of Data01 are both Node01, and Data02's Original Home and Current Home are both Node03; transaction Transaction01 is run on Node01, Transaction02 is run on Node02, Transaction03 and Transaction04 are run on Node03, where Transaction01 performs read operations on Data01 and Transaction02 performs write operations on Data01 Operation, Transaction03 performs a read operation on Data01, performs a write operation on Data02, and Transaction04 performs a write operation on Data02. The following three transactions are executed in one of many execution orders:

[0041] (1) Transaction01 performs a read operation on D...

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 belongs to the field of parallel programming, in particular to a transactional memory system under a distributed environment, which comprises a transaction logic module, a transaction management module, a shared data management module and a network communication module. The transaction logic module is responsible for achieving basic functions of a single transaction, the transactionmanagement module is responsible for managing a plurality of transactions existing in the system, the shared data management module is responsible for managing all distributed shared data in the system and transaction operation related to the distributed shared data, and the network communication module is responsible for receiving network communication information in the shared data management module and enabling the information to be transmitted to shared data management module on a goal node. The transactional memory system can control consistency of distributed shared variable under the distributed environment, enables distributed procedures to be capable of visiting the distributed shared variable in a transaction mode, and does not need to use distributed locks to control the consistency of the shared variable.

Description

technical field [0001] The invention belongs to the field of parallel program design, and specifically relates to the construction of a distributed shared memory consistency control mechanism based on transactional memory and the realization of a related system framework. It is suitable for deploying highly scalable transactional memory in large-scale clusters. Provides transaction-based access control for distributed shared memory in a cluster. Background technique [0002] Transactional Memory (Transactional Memory) is a tool for parallel programming. It is an access control mechanism for shared memory that is different from locks or semaphores. It comes from the transaction in the database management system (DBMS). concept. [0003] In parallel programming, when multiple computing tasks cooperate in parallel, the synchronization and consistency of shared data between tasks must be considered. The most preliminary and common method is to use locks. Only the tasks that hav...

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/38
Inventor 金海喻之斌彭鑫曾敬翔范学鹏
Owner HUAZHONG UNIV OF SCI & TECH
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