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.