1. A method of parallel execution of recovery in a multi-processor system including a plurality of processing units the method comprising the steps of: scheduling a multitude of recovery actions, including the step of providing criteria to determine which recovery actions are to be performed and on which processing units; providing access to shared resources, including the step of providing rules to determine how multiple processing units executing recovery in parallel can access shared resources; and selecting and using a plurality of the processing units, according to said criteria and rules, to perform the scheduled recovery actions by distributing the multitude of recovery actions among said plurality of processing units, including assigning, based on said criteria, each of the plurality of processing units one or more of the multitude of recovery actions, and each of the plurality of processing units executing the one or more of the recovery actions assigned to said each processing unit.