Rent's Regel
Englisch: Rent's rule
Regel, die das Verhältnis zwischen der Anzahl der externen Signalverbindungen zu einem Logikblock (Anzahl der Anschlüsse) und der Anzahl der Logikgatter im Logikblock beschreibt.
Rent's Regel: Chip-Komplexität aus Anschlussanzahl vorhersagen
Rent's Regel ist eine empirische Beziehung, die die Anzahl der externen Anschlüsse eines Logikblocks mit der Anzahl der darin enthaltenen Logikgatter verbindet. Die Regel wurde erstmals von E.F. Rent bei IBM in den 1960er Jahren beobachtet und beschreibt ein konsistentes Muster über integrierte Schaltungen verschiedener Größen und Designs: Mit wachsender Gatterzahl wächst die erforderliche Anschlussanzahl langsamer und folgt dabei einem Potenzgesetz. Dieses Verhältnis ist wichtig, weil die Anschlussanzahl die Gehäusekosten, die Routingkomplexität der Platine und die Signalintegrität beeinflusst.
Die Regel wird ausgedrückt als P gleich T mal G hoch alpha, wobei P die Anschlussanzahl ist, G die Gatterzahl, T eine Technologiekonstante und alpha typischerweise zwischen 0,5 und 0,7 für die meisten Logikblöcke liegt. Der Exponent kleiner als 1 erfasst die zentrale Erkenntnis: Logikgatter können im Inneren eines Blocks dichter gepackt werden als Anschlüsse auf seiner Grenze bereitgestellt werden können. Ein Block mit doppelter Gatterzahl benötigt weniger als doppelt so viele Anschlüsse.
Warum der Exponent wichtig ist
Der Exponent alpha variiert je nach Designstil und Hierarchieebene. Kombinatorische Logikblöcke zeigen alpha um 0,6; Mikroprozessorkerne und Memory Controller liegen oft näher bei 0,5. Hochoptimierte Designs mit lokalem Feedback und minimaler externer Kopplung drücken alpha herab. Die Konstante T hängt von der Anwendungsdomäne ab: Arithmetikeinheiten, Caches und I/O-Controller haben unterschiedliche intrinsische Anschluss-zu-Gatter-Verhältnisse wegen ihrer Kommunikationsmuster.
Chip-Designer nutzen Rent's Regel als Plausibilitätsprüfung bei der Planung. Wenn ein vorgeschlagener Block die Regel erheblich verletzt, signalisiert das entweder schlechte Partitionierung, zu viel blockexternes Routing oder unrealistische Gatterschätzungen. Wenn andererseits Anschlussbudgets im Vergleich zur Vorhersage der Regel knapp aussehen, folgen häufig Routingüberlastung oder Timing-Closure-Probleme. Die Regel funktioniert über Technologieknoten hinweg, weil sie eine fundamentale Einschränkung des hierarchischen Designs beschreibt und nicht eine Eigenschaft der Geräte-Physik.
Die Regel versagt bei extremen Skalierungen. Sehr kleine Blöcke (unter 100 Gatter) und sehr große monolithische Designs (ganze Chips) zeigen oft Abweichungen, weil die Annahmen der Standard-Hierarchie-Partitionierung nicht mehr gelten. Blöcke, die von einem einzigen langen Datenpfad dominiert werden, oder solche mit hochirregulären Kommunikationsgraphen, verletzen sie ebenfalls. Für die mittleren Bereiche, die typisch in industriellem Logik-Design vorkommen, bleibt Rent's Regel ein zuverlässiges Schätzwerkzeug.