Optimal Computer Crash Performance Precaution - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2012

Optimal Computer Crash Performance Precaution

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩

Collections

TDS-MACS
52 Consultations
856 Téléchargements

Altmetric

Partager

More