1 Hit in 6.1 sec

Robust Parallel Computations through Randomization

S. C. Kontogiannis, G. E. Pantziou, P. G. Spirakis, M. Yung
2000 Theory of Computing Systems  
In this paper we present an efficient general simulation strategy for computations designed for fully operational BSP machines of n ideal processors, on n-processor dynamic-fault-prone BSP machines.  ...  The computational paradigm can be exploited for robust computations over virtual parallel settings with a volatile underlying infrastructure, such as a NETWORK OF WORKSTATIONS (where workstations may be  ...  A Paradigm for Robust Computations in Dynamically Changing Environments: Robust-BSP In this section we present the major techniques that are exploited by Robust-BSP in order to provide a safe computational  ... 
doi:10.1007/s002240010009 fatcat:niljcni7rbcg3pusdqakmxfy4i