Reliable network of omega - Interconnected identical processing elements

Kosmopoulos, DI; Doulamis, A; Doulamis, N; Varvarigou, TA

dc.contributor.author	Kosmopoulos, DI	en
dc.contributor.author	Doulamis, A	en
dc.contributor.author	Doulamis, N	en
dc.contributor.author	Varvarigou, TA	en
dc.date.accessioned	2014-03-01T02:42:20Z
dc.date.available	2014-03-01T02:42:20Z
dc.date.issued	2003	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/30949
dc.relation.uri	http://www.scopus.com/inward/record.url?eid=2-s2.0-1642321286&partnerID=40&md5=c8b60695caefa00da6e0db48f593af73	en
dc.relation.uri	http://www.informatik.uni-trier.de/~ley/db/conf/pdpta/pdpta2003-2.html#KosmopoulosDDV03	en
dc.subject	Fault tolerance	en
dc.subject	Omega network	en
dc.subject.other	Algorithms	en
dc.subject.other	Computational complexity	en
dc.subject.other	Computer architecture	en
dc.subject.other	Computer hardware	en
dc.subject.other	Parallel processing systems	en
dc.subject.other	Compensation path	en
dc.subject.other	Identical processing elements	en
dc.subject.other	Omega network	en
dc.subject.other	Reconfiguration	en
dc.subject.other	Fault tolerant computer systems	en
dc.title	Reliable network of omega - Interconnected identical processing elements	en
heal.type	conferenceItem	en
heal.publicationDate	2003	en
heal.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.	en
heal.journalName	Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications	en
dc.identifier.volume	2	en
dc.identifier.spage	970	en
dc.identifier.epage	976	en