règle de Rent
Anglais: Rent's rule
Règle décrivant la relation entre le nombre de connexions de signaux externes à un bloc logique (c'est-à-dire le nombre de broches) et le nombre de portes logiques dans le bloc logique.
Règle de Rent : prédire la complexité d'une puce à partir du nombre de broches
La règle de Rent est une relation empirique qui relie le nombre de broches externes d'un bloc logique au nombre de portes logiques qu'il contient. Observée pour la première fois par E.F. Rent chez IBM dans les années 1960, elle décrit un modèle cohérent à travers les circuits intégrés de différentes tailles et conceptions : à mesure que le nombre de portes augmente, le nombre de broches requis augmente plus lentement, suivant une loi de puissance. Ce rapport est important car le nombre de broches détermine le coût du boîtier, la difficulté du routage de la carte et les problèmes d'intégrité du signal.
La règle s'exprime par P égale T fois G à la puissance alpha, où P est le nombre de broches, G est le nombre de portes, T est une constante technologique et alpha est généralement compris entre 0,5 et 0,7 pour la plupart des blocs logiques. L'exposant inférieur à 1 capture l'idée clé : les portes logiques peuvent être empaquetées plus densément à l'intérieur d'un bloc que les broches ne peuvent être fournies à sa périphérie. Un bloc avec deux fois plus de portes nécessite moins de deux fois plus de broches.
Pourquoi l'exposant est important
L'exposant alpha varie selon le style de conception et le niveau hiérarchique. Les blocs logiques combinatoires présentent un alpha d'environ 0,6 ; les cœurs de microprocesseur et les contrôleurs de mémoire sont souvent plus proches de 0,5. Les conceptions hautement optimisées avec un feedback local et un couplage externe minimal réduisent alpha. La constante T dépend du domaine d'application : les unités arithmétiques, les caches et les contrôleurs d'E/S ont des rapports broches/portes intrinsèques différents en raison de leurs schémas de communication.
Les concepteurs de puces utilisent la règle de Rent comme vérification de bon sens pendant la planification. Si un bloc proposé viole significativement la règle, cela signale soit un mauvais partitionnement, une communication excessive hors bloc, soit des estimations de portes irréalistes. De même, si les budgets de broches semblent serrés par rapport à la prédiction de la règle, des problèmes de congestion de routage ou de fermeture de timing s'ensuivent souvent. La règle fonctionne à travers les nœuds technologiques car elle décrit une contrainte fondamentale de la conception hiérarchique plutôt qu'une propriété de la physique des dispositifs.
La règle se décompose aux échelles extrêmes. Les très petits blocs (moins de 100 portes) et les très grandes conceptions monolithiques (puces entières) présentent souvent des déviations car les hypothèses de partitionnement hiérarchique standard ne sont plus valables. Les blocs dominés par un seul long chemin de données, ou ceux avec des graphes de communication très irréguliers, ont également tendance à la violer. Pour les gammes intermédiaires typiques de la conception logique industrielle, la règle de Rent reste un outil d'estimation fiable.
Sources
- Source de la définitionWiktionary