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

An hourglass method for memory update-intensive programs

An intensive, procedural technology, applied in database update, generation of response errors, and redundancy in operations for error detection of data, to achieve the effect of avoiding a large number of data copies and reducing memory

Active Publication Date: 2020-05-12
NORTHEASTERN UNIV LIAONING
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The Pingpong algorithm requires 3 to 4 times the memory footprint and relies on a way to write redundantly

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the embodiments of the present invention. Apparently, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative work, any modifications, equivalent replacements, improvements, etc., shall be included in the protection scope of the present invention Inside.

[0031] The Hourglass algorithm for memory update-intensive programs of the present invention comprises the following steps:

[0032] S1, data set D and shadow copy data Each dataset is accompanied by a bit array with The value of indicates whether D[i] is updated in the current checkpoint cycle and whether it needs to be backed up in the next checkpoint cycle; The value of indicates whether D[i] ne...

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 Hourglass and Piggyback algorithms facing a memory update intensive program. The excellent performance comes from a pointer switching technology between updater and dumper threads, and mass data copies can be avoided. Role switching of the updater and dumper threads occurs periodically, roles can be reused periodically and endlessly, and if the upper portion is empty, the context roles are switched. The delay effect that less memory exists and dithering basically does not exist can be achieved. The Hourglass and Piggyback algorithms belong to one of lightweight checkpoint algorithms, Hourglass is combined with the best two algorithms zigzag and pingpong at present, and then the advantages of pointer switching and bit marks of the two algorithms are utilized. By means of the Piggyback algorithm, the performance is improved, and by providing a complete snapshot, real-time olap and oltp application can be supported. The Hourglass and Piggyback algorithms have the advantages of being smaller in memory footprint, capable of achieving complete snapshot overhead, smaller in delay and more uniform in delay.

Description

technical field [0001] The invention relates to the technical field of backup and recovery of memory databases, in particular to an Hourglass method for memory update-intensive programs, all of which belong to a light-weight checkpoint algorithm. Background technique [0002] A large class of applications involves data-intensive update operations, and most of them pursue instantaneous response, high throughput, and high availability. For example, at the end of the 20th century, the performance of the background electronic trading system (ETS) of a large stock exchange (such as the Shanghai Stock Exchange) has reached 100,000 transactions per second, and it can guarantee zero transaction loss during disaster recovery. There are many more examples, such as massively online games (MMOS) and e-commerce systems that are strong enough to support Black Friday performance scenarios. These data update-intensive programs are usually implemented using memory computing technology. One...

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): G06F16/23G06F16/27G06F11/14
CPCG06F11/1448G06F16/2365G06F16/27
Inventor 吴刚王国仁李梁刘辉林郎文博张宗立孙伟王显宇乔百友韩东红赵相国
Owner NORTHEASTERN UNIV LIAONING