Fehlertolerantes differentielles Q-Routing für On-Chip-Verbindungsnetzwerke mit beliebiger Topologie

Abstract:
Aufgrund der fortschreitenden Miniaturisierung werden integrierte Schaltungen und Systeme zunehmend anfällig gegen Fehler, die durch Variabilitäten der Fertigung und durch Alterung entstehen. Um dennoch eine akzeptable Fertigungsausbeute und zuverlässigen Betrieb zu gewährleisten, schlagen wir Verfahren vor, mit denen innerhalb der Kommunikationsinfrastruktur entstehende permanente Fehler toleriert werden können. Differentielles Q-Routing erlaubt es, Information über Abweichungen von einer fehlerfreien Kommunikationstopologie effizient zu erfassen und zu verbreiten. Beliebige Grundtopologien der internen und externen Vernetzung von Vermittlungskomponenten werden durch Vorausberechnung von Strukturinformationen in der Entwurfsphase unterstützt. Ein effizientes verteilt implementiertes Routingverfahren erlaubt es, zur Laufzeit minimale Routingpfade unter der Randbedingung zu bestimmen, dass Fehlerstellen zu umgehen sind.