Erhöhung der Ausbeute durch robuste Verdrahtungsnetzwerke

Inhalt:
Bei Strukturgrößen von wenigen Nanometern dezimieren vermehrt Leitungsunterbrechungen die Ausbeute von ASICs in der Fertigung. Verursacht wird der Effekt durch die fortschreitende Reduzierung der Strukturgröße in integrierten Schaltungen und die Nutzung von Kupfer zur Fertigung von Leitbahnen. Herkömmliche Methoden, die Verdrahtungsnetzwerke auf der Basis von Steinerbäumen entwerfen, bieten keinen Schutz gegen Leitungsunterbrechungen. Dieser Beitrag beschreibt eine neue Methode zum Entwurf robuster Netzwerke durch die Verwendung von Zyklen in Verdrahtungsnetzwerken integrierter Schaltungen während der Globalverdrahtung. Die beschriebene Methode basiert auf einem Verfahren von Kahng et.al. und verändert iterativ vorhandene Baumstrukturen durch das abwechselnde Einfügen und Entfernen von Leitungssegmenten. Durch diese Methode ist eine Lösung möglich, die Eigenschaften von Bäumen und Zyklen enthält und optimal bezüglich neuer Randbedingungen in der Verdrahtung ist.