Placement Optimal d'Objets Déformables dans l'Environnement de Conception Analogique CAIRO+
Résumé
Les composants élémentaires d’un circuit analogique obtenu par génération procédurale peuvent occuper des surfaces extrêmement variables entre deux réalisations correspondant à des spécifications fonctionnelles différentes. Il en va de même si l’on considère une même spécification fonctionnelle réalisée en prenant pour cible deux procédés de fabrication différents. Heureusement ces composants élémentaires (transistors, capacités, résistances, etc.), sont généralement des objets "mous" et déformables. En effet, pour des caractéristiques électriques données et pour un procédé de fabrication particulier la surface est approximativement constante, mais le rapport hauteur/largeur est variable. On présente une méthode générale de placement optimal d’un ensemble d’objets rectangulaires déformables et de tailles variables. Cette méthode est complètement hiérarchique. Elle s’appuie sur une technique de placement relatif "en tranches" et sur la définition d’une abstraction appelée "fonction de forme" pour laquelle on définit les opérations de composition et de réduction.