Abstract
Network-on-Chip topologies provide inherent redundancy of communication paths between sources and sinks. By disabling faulty parts and choosing alternative routes, this redundancy can be exploited for preventing packets from being corrupted. In this article we present a formalized and generalized description of adaptive routing algorithms that allow utilizing the remaining functionality of partly defective switches. An example shows that, compared to taking such defective switches offline, a more graceful degradation of communication performance is achieved.
Zusammenfassung
Network-on-Chip-Topologien weisen redundante Kommunikationspfade zwischen Quellen und Senken auf. Dies erlaubt es, von Fehlern betroffene Teile zur Vermeidung von Paketverlusten zu deaktivieren und durch Wahl alternativer Routen zu umgehen. In diesem Artikel beschreiben wir formal und verallgemeinert die Anpassung von Routingverfahren zur weitestgehenden Nutzung noch bestehender Restfunktionalität von teildefekten Switches. Ein Beispiel zeigt, dass damit ein im Vergleich zur vollständigen Abschaltung fehlerbehafteter Switches nur graduelles Absinken der Kommunikationsleistung erzielt wird.
© by Oldenbourg Wissenschaftsverlag, Stuttgart, Germany