Hourglass and Piggyback algorithms facing memory update intensive program

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 pe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LANG WENBO, LIU HUILIN, ZHAO XIANGGUO, QIAO BAIYOU, SUN WEI, HAN DONGHONG, WANG XIANYU, WANG GUOREN, ZHANG ZONGLI, WU GANG, LI LIANG
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 small