Reliable Network of Omega - Interconnected Identical Processing Elements.
Year: 2003
Type: conference-paper
Abstract: In this paper we introduce methods for reconfiguring an omega network of identical processing elements (PEs) so that a reliable operation is possible in the presence of multiple faulty PEs. The proposed approach ensures the maximum utilization of the spare processing elements and is superior compared to the known methods, because it can tolerate multiple PE failures on an omega-route. The network is capable of dynamically reconfiguring itself using (a) simple equations along with a set of well-defined switching rules or (b) a max-flow based algorithm. We describe the required hardware and the reconfiguration methods and we present the application of these methods in typical failure cases.
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W37089471
