Reconfiguration for fault tolerance is the process of excluding faulty processors from an array of interconnected processors and including spare processors to take their place. Reconfiguration Graph Grammar (RGG) is introduced as a model supporting the design and analysis of these Reconfiguration algorithms. A formal description is given, as well as several theorems, with proofs, concerning the properties of RGG that make it well suited for modeling Reconfiguration. An example RGG-based Reconfiguration algorithm is described and demonstrated.
CITATION STYLE
Derk, M. D., & DeBrunner, L. S. (1996). Reconfiguration graph grammar for massively parallel, fault tolerant computers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1073, pp. 185–195). Springer Verlag. https://doi.org/10.1007/3-540-61228-9_87
Mendeley helps you to discover research relevant for your work.