Methods and systems for process rollback in a shared memory parallel
processor computing environment use priority values to control process
rollback. Process classes are defined and each process class is allocated
a base priority value. Each process run by the system is associated with
one of the classes. In accordance with a first embodiment, process
priorities determine which process is rolled back. In accordance with a
second embodiment, collision counts and class pair priorities determine
which process is rolled back. The methods and systems ensure that critical
processes are granted at least a minimum allocation of processor time,
while less critical processes are not completely starved. The
functionality the system is thereby improved.
Les méthodes et les systèmes pour la baisse de prix de processus dans un environnement de calcul partagé de processeur de parallèle de mémoire emploient des valeurs prioritaires pour commander la baisse de prix de processus. Des classes de processus sont définies et chaque classe de processus est assignée une valeur basse prioritaire. Chaque processus couru par le système est associé à une des classes. Selon une première incorporation, les priorités de processus déterminent quel processus est roulé en arrière. Selon une deuxième incorporation, les comptes de collision et les priorités de paire de classe déterminent quel processus est roulé en arrière. Les méthodes et les systèmes s'assurent que des processus critiques sont accordés au moins une attribution minimum de temps de processeur, alors que les processus moins critiques ne sont pas complètement affamés. La fonctionnalité le système est de ce fait améliorée.