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...
Gespeichert in:
Hauptverfasser: | , , , , , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|