Selección automática de topologías

Selección Au omá ica de Topologías A. To alba, J.Chá ez, L.G.F anquelo D ep o . de Ingenie ía de Sis emas y Au omá ica Escuela Supe io de Ingenie os de Se illa FAX. 34-5-4556849 E-mail: leopoldoillg e.esi . us.es Resumen P esen amos a con inuación una he a- mien a pa a la selección de opologías a pa i de unas especi icaciones de en e un conjun o de opologías al e na i as ijas empleando lógica bo osa . Las eglas de decisión empleadas pueden p ocede del conocimien o de un diseñado expe o o se gene adas au omá icamen e median e un p ocedimien o de ap endizaje a pa i de los esul ados de la op imización de una ejilla de especi icaciones. Se mues an una se ie de ejemplos que e lejan la ca- pacidad de la he amien a pa a ap ende la elección de de celdas analógicas. 1 In oducción A m en ud o el pun o de en ada del p oceso de di- seño son unas de e minadas especi icaciones que se quie e e i ique el bloque que se a a co ns ui . Pa a ello pod íamos: • Dispone de una lib e ía de opologías . • Cons ui una opología median e la composición de bloques elemen ales. O a o ma de p ocede se ía la de dispone de un sis ema que dispusie a de una base de da- os (ap endida) que pe mi ie a es ima la bon- dad con la que el diseño se ajus a a las especi- icaciones que se le piden, e alua dicho ajus e pa a las di e en es opologías y selecciona la de mejo ajus e. Las selección de opología ha sido en ocada has a aho a desde a ios pun os de is a: • Á bol de decisión de bloques Es e es el caso de OASYS[3] • Á bol de decisión de opologías Es e es el caso de OPASYN[4] - 354- • Sis emas expe os Es e es el caso de BLADES[2] y PROSAlql] En e las en ajas que p esen a la selección em- pleada en FASY des acan: • La inse ción de una nue a opología es ex e- madamen e sencilla. Consis e en desc ibi su composición y conexionado, exis iendo la posibilidad de: Inicializa la base de conocimien o en lo que espec a a dicha opología. Deja que el sis ema analice au- omá icamen e las posibilidades de di- cha opología. • La base de conocimien o se puede ac ualiza en caso de un cambio de ecnología de o ma inmedia a. Al dispone de un sis ema de ap endizaje, el sis ema puede se en enado pa a que ome una nu e a ecnología. • La decisión de la opología a emplea es del diseñado . Pudiendo és e e alua en- e a ios esul ados p óximos, mien as que un p og ama elegi ía el numé icamen e más p óximo. 2 Selección de opología me- dian e sis ema bo oso Conside emos el p oceso de selección de una opología en e un conjun o de opologías p e- ijadas [5] . De hecho es e p oceso es el seguido po un diseñado expe o, que selecciona la opología que es ima es la que a a sa is ace las especi icaciones. Sólo en el caso de que las opologías conocidas no cumplan los equisi os impues os es cuando se p ocede al diseño de una Un ue a opología" . Las opologías elegidas co esponden a es ampli icado es ope acionales: OTA, BTS y CASo La in e encia bo osa empleada se apoya en una se ie de eglas de decisión cuyos an· eceden es y consecuen es son é minos bo osos: SI ganancia es g ande Y á ea es peque ia ENTONCES opolog1a 1 es muy adecuada 3 P ocedencia del conoci- mien o El conocimien o del sis ema puede se ob enido po dos caminos: • di ec amen e de un diseñado expe o co- mo se mues a en [Tab 1]. ~ a, P M G ~ P M G P MG MG M P MG G P M MG G P M G M VS G G M VS G ·M P VS 81$ CAS I~ aB p M G P MG G P MG Mu O l 'ldl G 0_ M MG G P M _ G MG M P P - s ... _ • Pa a cada celda y cada posible opología se ealiza un p oceso de op imización, ob e- niéndose una celda dimensionada con unas de e minadas especi icaciones ob enidas así como una unción de cos e. La supe icie co espondien e a cada opología cons a de 100 diseños, pa a su gene ación ha ne- cesi ado 6 ho as en una es ación de 96 MIPS. Debe comen a se, no obs an e que es e p oceso debe de ealiza se sólo una ez pa a una ecno- logía dada. Es as supe icies [Fig 1] pueden se almacenadas como eglas de decisión empleando un p oceso de ap endizaje basado en e op opa. gación. ITS o A Figu a 1: Supe icies de decisión pa a es opo- logías de ampli icado es ope acionales, suponien- do un á ea ac i a especi icada in e io á 5000l'm2 OTA Re e encias Tabla 1: Reglas de decisión de inidas po un di- señado expe o. El con enido de las mismas es la adecuación de cada opología en unción de las especi icaciones ganancia y ecuencia uni a- ia, suponiendo que el á ea ac i a es ele ada • au omá icamen e a a és de los esul a- dos ob enidos con diseños an e io es ob eni- dos median e la op imización de un diseño pa a unas de e minadas especi icaciones. Se aplica debido a: la al a de expe iencia la colisión en e especi icaciones. Pa a es a úl ima al e na i a se ha do ado al sis e- ma de capacidad de ap endizaje au omá ico me- dian e el empleo de écnicas neu o-bo osas. Pa- a la gene ación au omá ica de eglas se ealiza el siguien e p oceso: • Se di ide el espacio de especi icaciones en una e ícula adecuada, donde cada celda e- p esen a un conjun o de especi icaciones de- seado. -355- [1] R.J. Bowman and D.J. Lane. A knowledge- based sys em o analog in eg a ed ci cui de- signo P ac. IEEE In . Con . Compu e -Aided Design, 1985. [2] F. El-Tu key and E.E. Pe y. Blades: An a - i icial in elligence app oach o analog ci cui designo IEEE T ansac ions on Compu e,.... Aided Design, CAD-8(6):680-692,jun 1989. [3] R. Ha jani, R.A. Ru enba , and L.R. Ca - ley. Oasys: A amewo k o analog ci cui syn hesis. IEEE T ansac ions on Compu e,.... Aided Design, CAD-8(12):1247-1266, De- cem be. 1989. [4] H.Y. Koh, C.H. Sequin, and P.R. G ay. Opasyn: A compile o emos ope a ional ampli ie s. IEEE T ansac ions on Compu e - Aided Design, CAD-9(2):1l3-125, Feb ua y 1990. [5] D. Thomas. The au oma ic syn hesis o digi- alsys ems. P ac IEEE, 69, Oc obe 1981.