Realizable interconnect reduction techniques for on-chip RC interconnects are disclosed by first partitioning the original circuit into sets of two-port circuits to maintain the spatial sparsity of the reduced model. Each original two-port circuit is matched to a reduced RC circuit having a specific configuration. The moments of the original two-port circuits are calculated. Closed form expression values of the reduced circuit elements are then calculated from the moments of the original circuits. The closed form expressions for calculating the values of the elements in the reduced circuit use a reduced number of independent variables associated with the elements, thus simplifying the calculations. An efficient linear time moment computation technique is used for computing the moments for the two-port circuits.

Les techniques réalisables de réduction d'interconnexion pour le sur-morceau RC relie ensemble sont révélées en divisant d'abord le circuit original dans des ensembles de circuits à deux orifices pour maintenir l'espacement spatial du modèle réduit. Chaque circuit à deux orifices original est assorti à un circuit réduit de RC ayant une configuration spécifique. Les moments des circuits à deux orifices originaux sont calculés. Des valeurs fermées d'expression de forme des éléments de circuit réduits sont alors calculées à partir des moments des circuits originaux. Les expressions fermées de forme pour calculer les valeurs des éléments dans le circuit réduit emploient un nombre réduit de variables indépendantes liées aux éléments, de ce fait simplifiant les calculs. Une technique linéaire efficace de calcul de moment de temps est employée pour calculer les moments pour les circuits à deux orifices.