A fault-tolerant distributed subcube management scheme for hypercube multicomputer systems

摘要

This paper proposes a fault-tolerant distributed subcube management scheme for hypercube multicomputer systems. Gracefully degradable subcube management is supported by a data structure, called the distributed subcube table (DST), and a fault-tolerant broadcast protocol, called the reliably synchronized broadcast (RSB). In an n-dimensional hypercube, DST is the collection of 2/sup n/ local subcube tables (LSTs), DST.