Multithreading-based parallel executing method for long transaction

An execution method and long-term transaction technology, applied in the direction of concurrent instruction execution, machine execution devices, etc., can solve problems such as non-strict ACID characteristics, affecting transaction execution efficiency, and reducing transaction concurrency, and achieve the effect of shortening execution time

Active Publication Date: 2013-05-01
杭州久碳科技有限公司
View PDF1 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

(3) Non-strict ACID properties
[0006] On the other hand, the long-term execution of long transactions will reduce the concurrency of transactions and affect the execution efficiency of transactions

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
  • Multithreading-based parallel executing method for long transaction
  • Multithreading-based parallel executing method for long transaction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] refer to figure 1 and figure 2 , to further illustrate the present invention.

[0026] A method for parallel execution of long transactions based on multithreading, comprising the following steps:

[0027] (1) Describe long transactions as an extended directed graph. Long transactions can be formalized as an extended directed graph LT=(T, E, R), where T ={t 1 ,t 2 ,...,t n} is a collection of atomic transactions, and each atomic transaction has ACID characteristics; E={e 1 ,e 2 ,...e m} is a collection of dependencies between atomic transactions, such as e i =t i →t k Indicates atomic transaction t k the beginning of the t i The execution result of the decision, if t i when submitting k Start execution, it is called commit dependency, if t i When rolling back t k Start to execute, it is called rollback dependency; R={r 1 ,r 2 ,...,r n} is a set of logical relations, such as r i means a t i "AND", "OR" logical table relationship between the 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

A long transaction is a transaction which contains multiple atomic transactions and is longer in executing time. The serial execution for the atomic transactions not only costs longer executing time for the long transaction but also occupies more system resources and causes the reduction of the running efficiency of the system. The invention discloses a multithreading-based parallel executing method for a long transaction, which comprises the following steps: (1) formally describing the long transaction as an expanding directed graph; (2) cutting LT (Language Transaction) into a plurality of sub-transactions LT capable of being executed in a parallel form and giving a cutting algorithm; (3) deriving a plurality of sub-threads on the basis of POSIX (Portable Operating System Interface of Unix) threading library (or Windows threading API (Application Program Interface)), so as to execute the long transaction in a parallel embedding mode; and (4) running paralleled codes on a multi-core processor (or a multi-CPU (Central Processing Unit) processor). According to the multithreading-based parallel executing method for the long transaction, the executing time for the long transaction is obviously shortened, the executing efficiency for the long transaction is increased, and the method can be applied to the fields, such as SOA (Service Oriented Architecture), service combination, transaction treatment, and the like.

Description

[0001] Technical field: The patent of the present invention relates to technical fields such as long transactions, graph theory, multi-thread technology, service combination, etc., and in particular realizes a multi-thread-based long transaction parallel execution method. Background technique [0002] With the wide application of the Internet and the rapid development of network technology, Service-Oriented Architecture (SOA) based on Web services, as a new distributed computing model, has become the mainstream development model in the current Internet environment. Combining Web services to construct the target system is the main way of software development. In the process of service execution, transaction mechanism is the key technology to ensure data consistency and reliability. Due to the complexity, heterogeneity and long-term nature of service composition, transactions under SOA mode show characteristics different from traditional transactions. [0003] Traditional transa...

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 杭州久碳科技有限公司
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