SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR AUTOMATED CIRCUIT DESIGN USING LINEAR GENETIC ALGORITHMS

• Main Authors: LOHN, JASON, D, COLOMBANO, SILVANO, P
• Format: Patent
• Language: English; French
• Published: 28.09.2000
• Edition: 7
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A system, method and computer program product for designing analog circuits using a linear genome representation and unfolding technique. A finite set of component-placing instructions is defined, which is capable of placing components in a circuit between an input node and an output node. Each instruction has an opcode specifying the connectivity of an associated component and a component value. A plurality of circuit graphs is generated, and each graph comprises a plurality of the instructions selected by mapping opcode and component values to linear genome segments. The graphs are converted to netlists that are tested in a circuit simulation computer program to isolate one on more evolved circuits that best approximates a fitness function. L'invention concerne un système, un procédé et un produit de programmation informatique pour la conception de circuit analogique au moyen d'une technique de représentation génomique linéaire et de dépliement. Un ensemble fini d'instructions de placement de composants est défini, permettant le placement de composants dans un circuit entre un noeud d'entrée et un noeud de sortie. Chaque instruction possède un code d'opération spécifiant la connectivité d'un composant associé et d'une valeur de composant. Plusieurs tracés de circuit sont générés, lesquels comprennent chacun plusieurs instructions sélectionnées par le mappage du code d'opération et des valeur de composant avec des segments génomiques linéaires. Les tracés sont convertis en listes d'interconnexions qui sont testées dans un programme informatique de simulation, de manière qu'un ou plusieurs circuits évolués se rapprochant le plus d'une fonction de cote soient isolés.