Optimal Computer Crash Performance Precaution - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2012

Optimal Computer Crash Performance Precaution


For a parallel computer system with m identical computers, we study optimal performance precaution for one possible computer crash. We want to calculate the cost of crash precaution in the case of no crash. We thus define a tolerance level r meaning that we only tolerate that the completion time of a parallel program after a crash is at most a factor r + 1 larger than if we use optimal allocation on m - 1 computers. This is an r-dependent restriction of the set of allocations of a program. Then, what is the worst-case ratio of the optimal r-dependent completion time in the case of no crash and the unrestricted optimal completion time of the same parallel program? We denote the maximal ratio of completion times f(r, m) - i.e., the ratio for worst-case programs. In the paper we establish upper and lower bounds of the worst-case cost function f (r, m) and characterize worst-case programs.
Fichier principal
Vignette du fichier
1840-6833-1-PB.pdf (414.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00990570 , version 1 (13-05-2014)



Efraim Laksman, Hakan Lennerstad, Lars Lundberg. Optimal Computer Crash Performance Precaution. Discrete Mathematics and Theoretical Computer Science, 2012, Vol. 14 no. 1 (1), pp.55-68. ⟨10.46298/dmtcs.573⟩. ⟨hal-00990570⟩


38 View
627 Download



Gmail Facebook Twitter LinkedIn More