Entonces, bueno, me decís y ya miramos para ponerla. Entonces, lo primero
que quería preguntaros en la clase de hoy es si habíais intentado el
problema que os dije. Sí, pero... ¿Y qué tal? A mí no me salió. Digo
lo que dices, ¿ok? Creo. Yo lo hice, pero no sé si está bien. A ver...
Claro, hicisteis como otra especie de figura, pero ahora os voy a decir una
cosa con respecto a eso. A mí se me fue la olla y... Claro. Yo le quise
las de abajo, y después puse ya una vez en todas menos una. ¿Y te salían
así toda la mano? En principio sí. Los paramos. A ver. Pero pude haber
contado algo más. Las aristas están bien, o sea, el coste está bien,
¿no? Y creo que el diámetro también. Pero ¿cuántas pusiste aquí?
Tienen que ser también las de abajo. Están buenas. A estas están ya una
vez en todas. Y en esta están en todas menos una. Pero lo que hizo fue
eliminarlas de abajo. Y así se quedaba... Eliminar las líneas, ¿eh? Sí.
Pero y te sale coste 50, ¿sí? Sí. Aquí está, pues, cuántas hay en
cada cúmula, las cuatro. Sí, es bastante sencillo, sí. Y después,
¿calculaste, por ejemplo, que el diámetro se cumpla en toda la figura,
no? O sea, el diámetro, ¿cuál era el diámetro? Era lo de... La
distancia de mínimo. La distancia, no, en todas no se cumple. Porque, o
sea, se cumple que el mínimo es cuatro. Sí, la... O sea, el mínimo es
cuatro. Pero tiene que ser en cualquiera de los dos procesadores, o solo
con que en dos se cumpla llega. No, porque hay alguno en el que se cumpla
llega. Porque de aquí a aquí hay cuatro. Porque ahí yo tenía un poco de
esa duda, pero... Vaya por donde vayas, hay cuatro. Hay cuatro. A ver, es
que creo que no está bien por alguna... Que puede que sí, que no, porque
lo hice así, fui quitando esto que me pareció. Fijaos bien en esa
definición. Que veremos el otro día. Mira, este diámetro es... Es que si
es solo con uno, este funciona. Porque yo hice dos, este lo hice, y esto lo
hice, y la distancia es cuatro. No se ve muy bien porque lo intenté hacer
bien y yo... En serio. Pero claro. Hice dos triángulos. Pues tengo dos
triángulos en cada nodo y otro triángulo por ahí. Por verlo. Sí. pero
bueno, se supone que vale pero por ejemplo este tiene conectividad 4, no,
si es 4 pero el otro, este tiene 5 es que mirad, como he visto varios
dibujos que pues intentáis hacer figuras que no vienen en el libro yo os
digo como consejo que siempre partáis de una figura que exista y no
dibujéis cosas raras o sea, siempre añadir o quitar enlaces entre
procesadores desde una figura que conocéis de las que os vienen en el
libro y si andáis quitando muchas líneas como a lo mejor hizo ahí José
Antonio de andar quitando todas las de abajo y añadiendo muchas en otro
sitio luego sí que igual es más lioso comprobar que todos los
procesadores cumplen estas propiedades o que el parámetro sigue siendo el
que nos da el ejercicio entonces lo mejor siempre es digamos que pensar en
dos procesadores los que queramos Y a partir de ahí, ir viendo que se
cumplen los parámetros que nos dan. Por ejemplo, yo siempre lo que os digo
es que aisléis un procesador y a partir de ahí ya vayáis viendo que
cumplen esas propiedades para esos dos procesadores. Por ejemplo, en el del
otro día, voy a ponerlo aparte para que os fijéis. Como me piden una
figura. entonces la forma de hacer estos ejercicios luego vamos a comprobar
si se está bien también pero creo que había pocas alternativas para
poder hacerlo entonces cuando os pidan un coste muy alto como puede ser ese
caso que nos pidió un coste 50 tenéis que pensar en una figura de las que
os da el libro con bastantes enlaces que se acercan los 50 entonces la
figura más grande que conocemos es la del hipercubo entonces cogeríamos
esos dos cubos los pintaríamos ahí y después habría que mirar a ver
qué líneas quitamos o qué líneas ponemos para que se cumplan esos
parámetros entonces una solución se basa en lo siguiente yo os voy a
decir siempre la forma en la que lo tenéis que pensar por ejemplo pensamos
en este procesador de aquí y es como que lo aislamos ¿no? entonces una
vez que hemos aislado este procesador lo que vamos a hacer ahora es
basándonos en esto, en este aislamiento vamos a conservar la propiedad de
conectividad de arco ¿cuál era la propiedad de conectividad de arco? que
tenga cuatro enlaces porque así, aunque nos quede alguno que no tenga
cuatro enlaces, ya sabemos que uno sí que nos va a tener entonces, ahora
hay que ir añadiendo líneas y cuidar que el camino que nos quede entre
este procesador y por ejemplo este otro de aquí, por eso os decía que
nosotros vamos a fijar solo en dos pues siguiendo un determinado camino se
cumplan las otras propiedades que la otra ¿cuál sería? la del diámetro,
que siga siendo cuatro es que la duda que tenía yo que a la hora de
añadir líneas algunos ya se me iban incluyendo conectividades bueno no,
es que diga diámetro pero sigue aumentando algunos procesadores supone que
es lo mínimo, ¿verdad? sí, es el mínimo de todos con que uno tenga
cuatro de conectividad ya está claro, por eso yo recomiendo porque es que
si no os vais a liar en el examen vais a tardar muchísimo siempre pensar
en dos y ir como manteniendo las propiedades para esos dos sí, sí, es
como ahí entonces, ahí damos ese pensamos en aquel como destino y si
nosotros aquí hacemos el camino Pues nos daría 4, ¿no? Me parece que el
camino está ese procesador. Entonces, donde vamos a poner... Yo lo que voy
a hacer es ir poniendo X en estas caras, porque de esa manera me ahorro el
dibujar otras figuras por aquí, como tenéis alguno de vosotros, o
cambiarle la forma a esa. Entonces, lo mejor es lo siguiente. Ponemos en la
cara de arriba una X, ¿vale? Y añadimos 2 con eso, y en la cara del fondo
otra X, ¿no? Entonces tenemos X arriba, X en el fondo, y con esto, pues,
¿cuántas líneas hemos ganado? 1, 2, 3 y 4, ¿vale? Bien, ahora, a mí lo
que me interesa es mantener esto. Este 4 de aquí, ¿no? Que aquí le salga
1, 2, 3 y la que va hacia el otro cubo, ¿no? Entonces, para mantener eso,
yo no puedo dibujar aquí otra X, porque si yo aquí dibujo esta X, pues ya
aquí sería 5, ¿no? Ya no sería 4. Luego tampoco puedo hacer solo esta
de aquí, porque de esta manera para yo marcharme de este cubo, si no tengo
esta línea de aquí, yo obligatoriamente tengo que hacer una y ya luego
dos o dos, siempre dos. Pero si yo hago esta de aquí, podría salirme ya,
si quisiera irme a esta de aquí, por ejemplo, con uno, dos y tres. Si hago
esto, una, dos y tres, ya me saldría. Entonces eso no lo puedo dibujar
tampoco. Tengo que seguir aislando para que si quiero llegar aquí, por
ejemplo, sea uno, dos y luego seguir aquí tres y cuatro. Porque si ahí
pusiera otro más, ya sería cinco. El camino estaría procesado. Entonces
voy a dibujar esta de aquí abajo y esta de aquí arriba. Esas dos, que
más bien esto es la clave de todo el ejercicio. Estas dos de aquí, por si
las queréis marcar bien. Y después de eso, en el otro cubo, Nos tenemos
que preocupar de menos cosas, porque podríamos poner ya las X en las seis
caras. Irían todas las caras con una X, que serían doce líneas lo que
veamos aquí. Entonces, doce líneas, y en estas serían seis. Una, dos,
tres, cuatro, cinco y seis. Yo os digo lo que es la solución más óptima,
y ahora miramos la que tenéis vosotros, y estudiamos esta para que veáis
que se cumple todo. Entonces, con eso hemos ganado doce líneas, con esto
hemos ganado seis líneas, ya son dieciocho, ¿y el hipercubo cuántas
tenía? Treinta y dos. Treinta y dos tenía. Ya estaría. Las treinta y dos
restantes nos las da el hipercubo. ¿Veis, no? Hemos llegado a coste
cincuenta, el diámetro se mantiene, porque este nodo solo tiene... No, el
diámetro no eran los enlaces, el diámetro es el número de enlaces que
hay hasta llegar a... Hasta llegar a la actividad. Eso es. Entonces, si os
fijáis en esta solución, se cumplen todas las definiciones. Las voy a
tener delante porque ya os digo que en el examen tenedlas presentes porque
hay que ser muy meticulosos con lo que dice cada una. Entonces, el
diámetro es la máxima distancia entre dos procesadores cualesquiera.
Entonces, si yo me voy aquí, de aquí a este, como decía yo, pues el
mínimo tiene que ser cuatro. Entonces, yo me puedo ir aquí y luego de
este me iría a este de aquí. Es decir, uno, dos... Pero ahí ya habría
tres. Claro, porque cuatro es igual. Es que yo intenté hacerlo así y te
pasó ese problema. Te pasó, a ver... Igual en esa cara... Porque al final
lo que hice fue aislar los dos. No había otra forma. Bueno, según vi yo.
¿Aislaste quitándole las líneas? Lo que hice es que lo hice de otra
manera. Pero... En vez de... Aislé dos nodos. Bueno, dos nodos, dos
procesadores. Sí. Y el resto de nodos los fui uniendo de tal manera que no
me alterara el camino de los otros. No utilice de esa manera. Lo que hice
fue meter triángulos dentro de los cubos y yo creo que me vale, pero
habría que mirarlo mejor. Claro, es que si hacéis un dibujo extraño es
más difícil de comprobar. Mira, este del fondo y este. Y entonces el
resto de nodos, por ejemplo, este con este, con este y con este, hice un
triángulo. Y luego con los otros tres que estaban sin coger, hice otro
triángulo distinto. Después uní otras uniones entre los otros nodos para
ir sumándoles. Y si te das cuenta, como están aislados, no se ven
alterados en ningún momento del camino. Y siempre tienes que hacer cuatro.
Uno, dos, tres, cuatro. Fui probando con todo y yo creo que funciona. Creo.
Pero el caso es que no sé si hay algún camino que a lo mejor sea tres. Es
que eso es lo peligroso cuando se inventa el dibujo. Lo normal siempre
están puestos para que se partan de una figura que existe. Entonces
siempre es mirar a ver qué líneas podemos añadir ahí o quitar. No sé
si probasteis hacer también el que venía en el libro, al final, uno que
es muy parecido. En ese caso veis bien lo que os quiero decir. Fijaos en
el... os digo el número. Era el ejercicio... Correcto. 4.12 El 4.12 es un
ejercicio de este tipo os dan que el diámetro es 2, la conectividad de
arco es 4 y el ancho de bisección es 8 ¿no? Entonces ahí ya veis que
como son datos más pequeños no sirve como hacer un cubo normal ¿no? Y en
ese caso por ejemplo la solución es hacer un hipercubo de dimensión 3 es
decir, como si cogiéramos solo uno de la izquierda y añadirle las 4
diagonales que pasan por el centro del cubo por el centro serían estas,
¿no? unir todas las esquinas esas 4 diagonales entonces veis que se parte
de una figura que ya existe y añadiendo las 4 diagonales lo voy a poner
aquí para que veáis entonces se añade de aquí de esta a esta de aquí
De esta a esa de ahí, y de esta a esa de ahí, y de esta a esta. Esa
sería la solución al ejercicio 4-12. El coste es 16. 12 es la que tiene
el hipercube dimension 3, y las 4 que hemos añadido, 16. Es la pregunta
que hace el ejercicio. Y en el de este examen, pues como nos da un coste
50, hay que elegir el hipercube de dimensión 4 y arreglárnosla como
podamos para que se cumplan esos parámetros. El diámetro de ese cubo es
2. ¿Del que dibujé ahora? Sí. Sí, diámetro 12. Es que yo veo 1. Es que
igual hay algo que no pilláis de la... La máxima distancia que hay entre
dos procesadores, cualquiera. Cualquiera. Entendiendo por máxima, a la
mínima entre dos también, ¿eh? Hay que leerse la otra parte porque
tenía problemas de... Sí, pero se refiere que tú coges después probando
con otros procesadores... Sí. Y cuando hagas... Cualquiera de ellos, que
tengas dos. El que más te dé, ese es el diámetro. Es que es el camino
con menos enlaces que lo... Por ejemplo, la forma de comprobación es,
coges cualquiera y el camino mínimo tiene que ser 2. Por ejemplo, de aquí
a ahí ahí es uno, pero hay algún... ¿Abajo o de atrás? Arriba, ahora.
Por ejemplo, ese. Claro, este es 2. Es que no se tiene que cumplir en
todos. No, sí, no lo veía. Es como si dijésemos el número máximo de
enlaces, ¿no? Es que la definición viene algo liosa, esa ahí. Porque
primero te habla de mínimo, luego de máximo. Es que el mínimo camino
entre ellos no quiere decir que sea el mínimo número de enlaces. Porque
si no, en ese caso... Bueno, sí, quiere decir que nosotros para llegar de
aquí a aquí, podemos dar las vueltas que queramos y llegar ahí, pero el
camino mínimo sería hacer esto. Es decir, 2. Y entonces, en base a eso,
ya sabemos que aquí tenemos un número 2. Si aquí tenemos un 1, ya no
importa porque hay que coger el máximo, es decir, este. Porque este es 2 y
esto sería 1. Entonces, es elegir dos procesadores y encontrar el número
máximo de enlaces que hay entre ellos. Pero siempre teniendo en cuenta los
caminos más cortos. Y en el examen, por ejemplo, si pensamos en estos dos
que os decía yo, el diámetro de ellos ponía que era 4, ¿no? En el
examen ponía 4, creo. Sí. 4. Entonces, como el diámetro es 4, claro, yo
lo hice con esos dos, pero vosotros podéis hacerlo con otros dos
cualquiera. Entonces, de aquí, el camino más... El camino más mínimo,
¿cuál sería? Espera, esto. Ah, vale. Es que estas cuantas líneas son.
Tenemos dos por seis caras, son doce. Más o menos doce del cubo. Sí, pero
eso ya viene aquí, ¿no? Sí, eso es lo mismo. El 12, 24 y las ocho esas,
32. 32. Ahí añadimos doce. No, pues así sí que salía. Hay algo ahora
que tampoco veo yo. Pero allí habíamos añadido, ¿no? En aquel cubo
habíamos añadido algunos. Cuatro. Sí, aquí habíamos añadido seis. Las
dos azules y la del fondo y la de arriba. Las X e S. A ver, porque este
está aislado, entonces, si yo me quiero mover, al estar este aislado...
Porque esta no se la quite. Si este está aislado, ahora hay algo que no
veo entre tanta línea ahí. Si yo me quiero mover a la parte de allí,
aquí estarían todos el asado. Bueno, sí, pero aquí no sé qué líneas
hay. Si me quiero ir a este de aquí, aquí puedo hacer, y si aquí puedo,
así, dos, tres. Sería tres. Una vez hecho esto, sería conveniente buscar
un camino que fuera adecuado. Pero ese procesador no está unido al otro
izquierdo del Q. ¿Este? Sí. O le has hecho un nuevo camino. Ah, claro. Si
no sería cuatro. Me confundí en eso. Bueno, no. Sería tres igual, creo.
A ver. ¿Este va unido o no? Sería tres, incluso dos. Vale, pero yo lo
hice con estos dos aquí. Vale, es que por eso no me salió. Yo a este lo
utilizo para moverme hasta aquí, ya es uno. Luego desde aquí, haga lo que
haga, me vaya por este, me vaya por este, o por ese, por ese. Si me voy por
este de aquí, ya son dos. Y puedo irme por aquí, tres, cuatro. Porque
puedo elegir el camino máximo. Sí, pero si coges la diagonal. Claro, que
si coges la diagonal te da tres. Lo mejor es aislarlo y poner la línea en
otro lado. vosotros apuntad la solución que os puse y analizarla en casa
porque seguro que hay algo ahora que no he visto pero esa solución está
bien entonces la analicéis tranquilamente y el próximo día me decís a
ver si ya visteis que es correcta o que la he visto como si en el examen
haces una cosa de estas y es válida aunque sea un poco difícil de ver te
la darían como buena no, aquí esto tiene que ser clavado aunque está
válido tiene que ser porque he mirado casi todos y prácticamente es que
yo creo que eso ni se te paran a mirarlo porque en el examen también es
escaneado y se lo tenéis que poner con color para que se vea algo ahí
pues ya si muchas veces estos vosotros pensadlos así los tenéis que
facilitar todo lo que podáis incluso se pueden hacer escribiendo ¿sabes?
fijaos aquí se podría hacer solo con letras ponéis dibujo un hipercubo
dimensión 4 ¿veis los dos procesadores? no, eso ni siquiera hace falta
decirles eso le dices en el de la izquierda hago una X arriba una X en el
fondo y en el de la derecha pongo todas las caras con X y ya está ¿ves?
entonces siempre fijaos que se puede describir con palabras en el que
visteis en el 4.12 creo que era sería decir un hipercubo de dimensión 3 y
añadimos las líneas que unen las cuatro diagonales las cuatro esquinas y
ya está ¿veis? es como que se puede escribir con palabras porque es así
de sencillo parece casi más difícil dibujarlo y pensarlo pero una vez que
te da la solución es muy fácil, entonces si le dibujáis algo así pues
probablemente ni se paren a a corregirlo vosotros apuntar esta solución,
la tenéis clara ¿no? y lo miráis para no perder clase hoy y poder acabar
el tema 4 ¿vale? porque yo aquí hago algo ahora que tampoco veo en
directo entonces mejor para no perder tiempo lo miramos para el próximo
día pero eso ya os digo que está bien es esto yo tengo que quitar esto de
aquí atrás porque yo el camino que tengo para decir que es 4 es yo estoy
aquí me muevo hacia aquí Y ahora desde este, paso a este. Y desde aquí,
uno, dos. Supongo que sería este, tres, cuatro. Bueno, miradlo vosotros,
¿vale? Para avanzar hoy. Sé que es complicado, por eso os decía que casi
es de idea feliz estos ejercicios. En el examen la gente no suele perder
mucho tiempo. Se ponen a pensar los cinco o diez minutos, y si ven que no
les sale, pues ya pasan a lo siguiente porque si no, no da tiempo. Luego,
fijaos que en el examen sería un punto. Entonces, bueno, tampoco hay
muchos con los que practicar, porque en el libro viene uno o un par de
ellos, y en los exámenes habrá también uno. Entonces, tampoco hay mucho
para practicar. Del tema cuatro suelen preguntar bastante, sí. Los
ejercicios típicos del tema cuatro es este. de redes y luego el que vamos
a ver hoy en la mitad de la clase que nos queda pero el que es más de
pensar es esta parte que ya hemos visto la otra parte es como de saber
describir esa la vais a tener bien seguro porque es como de explicar las
imágenes que os vienen en el libro es entenderlas, que viene un poco lioso
explicado pero es echarle tiempo en entenderlo y ya está luego el examen
es como teórico os puse un ejemplo de un examen para que vieseis lo que
vamos a ver hoy fijaos que en este otro examen vuelve a salir otro de estos
en este caso tenéis diámetro 6 con el triángulo de arco 4 y coste 98 no
sabía si lo estaba viendo también os doy otro truco cuando veáis un
ejercicio de estos mirad también la tabla por si a simple vista veis
alguna que que pueda salir de ahí este por ejemplo es muy fácil aunque lo
veáis incluso más difícil que el otro por tener un coste mayor Porque
vosotros a la hora de mirar la tabla, por si veis algo que sea directo,
porque si os ponen una estrella de diámetro 2 con actividad de arco 1,
ancho bisección 1, ya veis ahí directamente que es una estrella. No hace
falta que os pongáis a pensar otro dibujo más complicado. Entonces con
este se os tiene que ocurrir en el examen, por ejemplo, que es un mes
bidimensional cerrado. Porque fijaos, os dan con actividad de arco 4,
entonces miráis la tabla y ya veis ahí un 4. Entonces paraos ahí unos
minutos a mirar si esa línea es correcta. ¿Vale? Porque hacer los
cálculos, si ahí tenemos un 4, luego el coste en esa línea ¿cuál es? 2
por el número del procesador. Eso es, 2P, ¿no? Y nos dice que es 98.
Entonces ¿cuánto sería? 2P, 49, ¿no? Y el diámetro, ¿cuál es la
fórmula del diámetro? La tenéis ahí, 2, entre 2, ¿no? ¿Esto sabéis
lo que es? Esto es corchete. Es... se redondea al entero más bajo eso
tenerlo en cuenta si los vinieran al revés así sería para redondear ese
número al entero más alto entonces la raíz de 49.7 entre 2, 3 y medio
redondeamos al 3 3 por 2 es 6 ya tenemos un diámetro 6 con el tío de azco
4 coste 98 ya estamos en ese caso y la mes bidimensional cerrada la tenéis
por ahí en un dibujo pero sería una matriz con 49 nodos una tabla 7 por 7
dibujaríais 1, 2, 3, 4, 5, 6, 7 lo veis, ¿no? dibujo esa matriz de 7 por
7 uniendo todos los nodos y luego uniendo también los extremos es decir,
después haciendo esto la tenéis en la página si no la veis en la 315
página 315 figura 413 B ahí lo tenéis de 9 nodos y en este caso sería
la misma pero de 49 esta es de 3 por 3 y entonces sería de 7 por 7 veis
que aquí a lo mejor os ponéis a hacer un dibujo de la leche pero claro,
el profesor no se va a poner a corregir eso porque veis que tiene una
solución inmediata vais cogiendo un poco el ¿es para dibujarlo? o con
decirle que va a ser una vez circular o como sea bueno no os lo van a poner
mal si lo describís pero lo podéis dibujar porque no se tarda nada son 7
solamente aquí ya hice eso 3, 4, 5, 6, 7 asustan más los números que lo
que luego es porque es dibujar 49 circulitos así en 7 filas y 7 columnas
se une todo y luego unes así unes así como veis ahí no tiene más es
unir así todas las filas y luego todas las columnas así y lo ponéis
también en palabras entonces como resumen en el tema 4 el ejercicio
típico es este redes dinámicas ¿no? y después tendríais no, estas son
las redes estáticas perdón y luego vamos a ver hoy la parte de redes
dinámicas pero los de redes estáticas siempre son ejercicios así no os
tienen por qué dar un hipercubo de dimensión 4 os pueden dar otra red
pero sería ejercicio así, si os dan este probablemente os hagan calcular
la distancia de Hamming que eso es muy fácil y después os pregunten algo
así de idea feliz para que tengáis que trabajaros ese apartado y lo que
vamos a ver hoy es rápidamente explicar las redes dinámicas que en un
examen es muy sencillo si os lo preguntan, porque fijaos en este examen, os
dan esta red y vosotros si habéis estudiado ya sabéis cuál es y ya un
apartado es, qué red es esta, qué nombre tiene esta red y solamente con
haber estudiado, mirando aquí el dibujo, cuál diríais que es viendo los
dibujos sin haberlo mirado una red omega una red omega, pues ves que con
eso ya os están puntuando y tenéis el libro en el examen, entonces es
fácil, decís que es una red omega y después tenéis que explicar lo que
os viene ahí en el libro explicado por ejemplo os digo que en estos casos
no hay que pensar simplemente hay que entender las figuras no sé si las
leísteis o las vemos ahora por si sabéis ya de alguna me preguntáis y si
no pues las voy explicando las redes son las que tenéis en la página 323
Ahí está la red omega. Bajen a 323. Os voy a poner las más importantes y
las que os van a preguntar. En la 323 está la omega. En la 325 está la
baseline. Y en la última sería la 326, la baseline. Estas tres las
tenéis que saber muy bien. Y si no las habéis leído todavía, vais a ver
cuando empecéis con ello que os viene bastante mal explicado. Porque os
viene muy lioso. Entonces por eso os los voy a explicar yo estas tres. Es
lo que vamos a hacer el tiempo que nos queda. Y ya vosotros en casa
profundizáis para tener el tema 4 sabido a la perfección. La primera
parte creo que ya controláis. Ahora es un poco afianzar esos conceptos y
practicar lo que os digo. Tampoco se puede practicar mucho más. Y con esto
es entenderlo. Dibujáis las tres por vuestra cuenta sin mirar en el libro.
Os digo yo unos ejercicios para que hagáis. Para ver si lo habéis
entendido bien. Y ya estaría. Con eso vais a tener bien seguro cualquier
ejercicio que os pongan del tema 4. Yo os adelanto que con lo que hemos
visto en clase. Y así, con lo que sabéis ya, cualquier ejercicio que os
pongan del tema 4 lo vais a tener bien, excepto este apartado que ya
depende de vosotros. Habrá otros temas en los que veamos que el ejercicio
ya no es tan fácil saber que lo vais a tener bien. ¿Ese es un examen?
Sí. Y pusieron dos preguntas del tema 4, también una pregunta con verso
apartado. Es otro apartado, siempre es un problema por tema. En este caso,
este sería el tercer apartado del problema del tema 4. Aunque bueno,
nosotros lo estamos viendo como ejercicios distintos. Pero luego en un
examen os lo pueden juntar para que lleguen a los 3 puntos o a los 4. En
otros casos os pondrán un ejercicio solo de esta parte, con 3 puntos o 4
puntos. Entonces, venga, pues vamos a empezar con las tres redes. Vamos a
empezar por esta, por la omega. Que la ponemos aquí. Bien, pues la red
omega se basa en una palabra que vais a escuchar por ahí bastante, que es
permutación por barajamiento perfecto. ¿Vale? Y eso significa que se
rotan los bits a la izquierda. Entonces, permutación por barajamiento.
Ahora vamos a ver cómo se hace eso. Perfecto. Rotan bits a la izquierda.
Entonces, estos ejercicios se basan en dibujar la red, sobre todo. Hay
veces que también nos la dan dibujada, pero es que este aportado es
facilísimo. Lo normal es que os manden dibujar la red. Bien, pues voy a
mirar a ver... Es que no sé cómo explicarlo. Si con un ejercicio...
Bueno, lo que os voy a decir que marquéis en el libro es lo que tenéis en
la página 324, justo encima de la figura. ¿Veis que pone el algoritmo de
encaminamiento usado? Pues eso es lo que tenéis que controlar de las tres
redes. Quedaos con esa palabra, algoritmo de encaminamiento. De
encaminamiento usado. El algoritmo de encaminamiento es el que se utiliza
para ver cómo viaja la información de un procesador a un elemento de
memoria. Fijaos, cuando tenemos una red de estas, como puede ser la red
omega, la parte de la izquierda son procesadores y la parte de la derecha
son elementos de memoria. Y se trata de ver cómo viaja un mensaje desde un
procesador a un elemento de memoria. Por eso aquí en el examen, vamos a
hacerlo basándonos en este ejercicio, nos dicen que se envía un mensaje
desde el procesador 101 hasta el procesador, o sea, hasta el elemento de
memoria 100. Entonces veis que el procesador sería este, el 101. Y ahora
utilizando ese algoritmo de encaminamiento que tenéis ahí, sabríais
cómo se hace para viajar de aquí al 100, que es este de aquí. ¿Vale?
Eso sería la idea general. Entonces, lo que tenéis también que apuntar
por ahí es que en este tipo de redes se elige el camino de abajo cuando
tenemos un 1. Y se elige el de arriba cuando tenemos un 0. Es decir, cuando
tenemos un 1, elegimos el camino de arriba. Y cuando tenemos un 0, elegimos
el camino de abajo. De abajo. Entonces, si estamos aquí, me parece que ese
parte del bit menos significativo, lo pone por ahí. No, empieza por la
izquierda. Por el más significativo, sí. Vale, no dice menos o más
significativo, pero sí, empieza de la izquierda del destino. Vale,
entonces aquí tenemos un 1, partimos de aquí, ¿vale? Cuando estamos
aquí ya directamente nos movemos hasta aquí, en el examen habría que ir
indicando ese camino. Una vez aquí decimos, vale, pues tenemos un 1,
entonces me voy por el de arriba, es decir, por este de aquí. ¿Veis, no?
El de abajo sería este. No sería por el de abajo. Tenemos un 1, se va por
el de arriba. Ah, espera, pues lo pusimos aquí. Lo pusimos aquí. El 1 es
hacia abajo, el 0 es hacia arriba. Eso es. Entonces, cuando estamos aquí,
en este conmutador, elijo el de abajo. Una vez que estoy en este, veo que
es un 0, entonces elijo el de arriba y aquí elijo el de arriba. Y veis que
ya llevo. ¿No? Y eso es lo que os pide este ejercicio de examen, que es
fácil. Si eso os pide eso. El examen lo podéis dibujar aquí sobre la red
o la dibujáis rápidamente vosotros y lo ponéis ahí. Bien, lo difícil
de esto es cuando os piden dibujar la red. Esto está chupado. Pero si no
os hubieran preguntado nada arriba, os hubieran puesto un ejercicio más
largo en el cual tendríais que saber dibujar esta red. La red omega es la
más fácil. Y ahora entra en juego lo que os decía del barajamiento
perfecto. El barajamiento perfecto sirve para poder saber cómo van estas
líneas de aquí, que es la clave en estas redes, quedaros con esta idea.
Para dibujarlas tenéis que sacar qué patrón lleva cada columna donde van
las líneas de unión. Y entonces, para la red omega, lo tenéis en la
página 323, cómo se hace un barajamiento perfecto. Esas líneas que veis
ahí, que a lo mejor cuando vais leyendo por esa parte no sabéis para qué
sirven, sirven para ponerlas aquí directamente. ¿Vale? Si os fijáis
aquí, vamos a quitar todas las líneas. Esto no es que se haya unido de
manera distinta. Esta columna de aquí es igual que esta. ¿Os habéis
fijado? Todas las líneas son iguales. ¿no? y esta columna de aquí
también es la misma o sea, lo que hemos hecho es ahora lo vamos a hacer
con barajamiento perfecto sacamos el patrón esa columna, ¿no? y luego esa
columna la colocamos aquí, aquí y aquí ¿vale? no se trata de ir viendo
cómo se une cada conmutador sino de sacar ese patrón y ponerlo ahí ¿no?
y el barajamiento perfecto consiste en nosotros ponemos como siempre todas
las combinaciones, ¿no? las que sean, para no perder tiempo no las vamos a
escribir todas y luego en la parte de la derecha vamos rotando hacia la
izquierda por eso se decía que el barajamiento perfecto es rotar los bits
hacia la izquierda ¿veis? en la primera se queda como está luego en la
segunda ponemos otra vez aquí en la segunda al rotar esto ¿qué nos da?
¿sabéis cómo se hace, no? lo de rotar a la izquierda es como que lo
movemos así ¿no? entonces este se convertiría en 0, 1, 0 ¿no? porque lo
hemos movido así entonces este 0 entra por esta parte ¿eso lo sabéis
hacer? entonces como nos une con el 0, 10 el 0, 10 iría aquí pues esta
iría con esta Lo veis, ¿no? En las dos columnas escribimos los bits
ordenados. Y luego, rotando la izquierda, esta columna de la izquierda, la
unimos con la que nos dé de la derecha. Vamos a poner uno cualquiera, por
ejemplo, el 100, que esté por aquí. Entonces, el 100, ¿cuánto nos
daría rotado? 0, 0, 1. 0, 0, 1. Entonces, este es el diálogo. Y eso es el
patrón. Otro punto. ¿Veis? Entonces, así es una forma de facilitaroslo.
¿De acuerdo? Porque el libro nos lo explica así. O nos lo explica de otra
forma, a lo mejor como se unen esos conmutadores. Entonces, quedaros con
esto, porque también os va a servir para la otra red que vamos a ver
ahora. ¿Vale? Entonces, la omega es esta y es la más fácil de todas.
¿Vale? Se entendió bien esta. Yo creo que está fácil, ¿no? Vale, pues
ahora vamos a ver otra. A ver si en los ejercicios que os puse aquí viene
alguna dibujada. Sí, al final. Al final. Por aquí viene, esta es la omega
que acabamos de ver, y esta es una red base. Vale, pues vamos a ver ahora
la base line, que es la que tenéis en la página 325. Bien, de aquí lo
más difícil es saber dibujarla con los datos que nos dan. Porque si os
fijáis, esa figura nos da una red con 16 entradas y 16 salidas. Entonces,
lo que es difícil de entender ahí, según viene en el libro explicado, es
que se entiende por entradas y que se entiende por salidas. Para que
sepáis que es ese número 16, y ese número 16 que se repite, ¿vale?
Entradas y salidas. Entonces, si os fijáis ahí en el libro, os vienen 8
conmutadores, ¿no? Es que sin tenerlo aquí... Bueno, igual no sirve esta
para explicarlo. Os vienen 8 conmutadores ahí, ¿no? Esto es así porque
como nos dicen que tiene 16 entradas, las entradas serían las lines que
veis aquí. Y veis que son 16, ¿no? Son 16 entradas a este conmutador y 16
salidas de este conmutador. Esa es la definición buena. No es que haya 16
salidas ahí, ¿vale? Luego vamos a ver por qué. Entonces, en esa
definición que os viene ahí en el libro, nos habla de etapas. Es decir,
en este caso dibujaríamos una primera etapa. Cuando lo leáis vosotros
vais a ver por qué es difícil de entender ahí. Esa primera etapa tendrá
n por n, ¿de acuerdo? Lo que hemos explicado ahora, 16 entradas, 16
salidas, ¿vale? Bien, luego una segunda etapa, que es lo que veis así con
líneas discontinuas, que es la mitad. Es decir, n partido 2 por n partido
2. 8 entradas, 8 salidas. Y después, bueno, decir que como esta hay 4 en
todo el dibujo, hay 1 en el dibujo. Esto va a apuntarlo bien o cuando lo
veáis después grabado. Como esta de aquí habría 2 en el dibujo. Tenéis
esta de aquí y esta, ¿no? De aquí abajo. Ahí dos. Después, otra etapa
sería la que veis así. Estos cuatro de aquí arriba. Y como este, habría
cuatro. Ese de ahí, este de aquí, este de aquí y este de aquí. ¿Vale?
Hasta ahí no es todavía la parte más difícil. Porque en este hay que
tener en cuenta estas etapas para unir los conmutadores. Porque aquí ya
sí que no va con un patrón en esta. ¿Vale? En esta hay que saber
unirlos. Y es donde viene un poco el lío en el libro. Bueno, también
deciros que cuando lleguéis a esta última etapa, aquí hay otro. Que
habría ocho como este. Lo metemos en recuadro. Ocho conmutadores. Entonces
veis que al final es una figura muy liosa. ¿No? Para dibujar esas líneas,
nos dicen que... A ver, el encaminamiento... Bueno, el encaminamiento de
esta es igual que en el... ...de la red Omega, os lo poneis en la página
326. Eso es lo que tiene que ver con enviar un paquete de un procesador a
un elemento de memoria. Y después, la forma de unirse, esta es la más
difícil de las tres. vale, en la otra que vamos a ver después la
butterfly, la última no vamos a tardar nada porque es como la omega, pero
en esta el número de etapas ¿qué es? logaritmo de n de 16 es 4 ¿el
número de etapas? por aquí no viene pero no, es lo que os viene en ese
párrafo donde pone red baseline en la página 325 es como que se va
dividiendo entre 2 siempre, n por n después n partido 2 hasta llegar a 1
hasta llegar a a estos bloques que veis que son de 2 por 2, os fijáis
¿no? por eso os decía que son 2 salidas 2 entradas, es que si no os digo
esto, no lo vais a entender porque vais a pensar que las entradas es por
aquí y las salidas es por allá pero de lo que se trata es que de un
conmutador tenemos 2 entradas, 2 salidas y por eso estos bloques son de 2
por 2 ¿vale? este bloque de aquí por ejemplo es de 1, 2, 3 es de 4 por 4
aunque veáis ahí 4 conmutadores y os puedo aliar, esto es de 4 por 4 este
es de 2 por 2 este grande de aquí es de 16 Por 16, ¿vale? Pero es este,
no es entero el de 16 por 16. Esto ahí se ve un poco difícil. En el libro
se ve más claro, eso sí, en el dibujo, porque viene sombreado. Pero a la
hora de unir nos dice que hay que conectar los conmutadores de la etapa I
con ambos subbloques de la etapa I más 1. Esa es la frase clave ahí.
Porque lo que os explica después es para dibujar esto. Pero una vez
dibujado eso, tenéis que hacer caso a esa frase. Y es que si nosotros nos
fijamos, nos vamos fijando en cada conmutador, en este de aquí, esta es la
etapa I, lo llamamos así, tenemos que unirlo con ambos subbloques de la
etapa I más 1. Es decir, en esta etapa teníamos... En esta etapa es esta.
La vamos a poner de varios colores para que entendáis. Como hacéis un par
de ellos, lo vais a ver bien. Esta es la I y esta es la II, ¿no? Bien,
pues ahora en este color, si nos fijamos en este conmutador, lo tenemos que
unir con los dos subbloques de la segunda etapa, es decir, con la verde.
¿Veis? Esta la uniríamos con el primer bloque de aquí, de la verde.
Siempre se va por orden, es decir, miro a ver si este bloque tiene ya
línea y si no tiene como la primera. Es decir, luego aquí esta va unida
con la primera, ¿no? De aquí, hasta ahí bien. Bien, vamos al segundo.
Estoy aquí, uno con el bloque de arriba, que es todo el bloque verde. Y
uno con la siguiente que está libre, es decir, con esta. ¿Veis? Este
conmutador ya me queda con doble. Y la otra línea me tiene que bajar al de
abajo. ¿Vale? Y la siguiente que está libre es esta. ¿Veis, no? Luego me
fijo en el siguiente conmutador. Y voy a este de aquí. ¿Vale? Y con la
siguiente ya voy a este de aquí. Haciéndolo así. Os sale seguro. ¿Vale?
Vais haciéndolo así con todo. Luego, cuando estéis en este de aquí,
fijaos que este es un conmutador que también tenéis que unir con... Esta
es la tapa. ¿Cuánto? Con esta de aquí. Pero esta es la tapa. Se consigue
el control de la tapa. Claro, aquí tendríais que dibujar de otros colores
Estos dos Bueno, cuatro serían en realidad Y este ya iría unido al
primero de aquí Tienes que ir considerándolo así Porque aunque lo veáis
en columnas diferentes Esas columnas pertenecen ya a la siguiente etapa Lo
veis, ¿no? Cuando ya estoy fijándome en los conmutadores de aquí Ya
tengo que unir con un conmutador de la siguiente etapa Que es esta ¿Veis,
no? Y aquí me va aquí Este Si me fijo en este Me va aquí Y me va aquí Y
es así Porque luego cuando estoy en este de aquí Fijaos que aquí ya
teníais cada conmutador en una etapa distinta Es decir, en el último Es
el más fácil Porque me va El primero para aquí Y el segundo Para aquí
Este para aquí Y este para aquí Fijaos que en la última Siempre será
esa propiedad Que se cumple Ese anagrama que tenéis ahí Eso se cumple En
todas las de ahí de la derecha Lo veis, ¿no? Pero bueno, la forma de
hacerlo es así Porque si no pasara No sé si lo entendéis Es que como
quiero explicaroslo muy rápido Para que marchéis con todo visto por
encima Aquí en este caso sería inverso, es decir, se rotan los bits a la
derecha, si lo queréis poner en la base. Pero bueno, pues si no queréis
rotar todo en el examen, pues podéis hacerlo así. Aquí fijaos que no
vale el truco de antes porque todos los patrones son distintos. Se va
cumpliendo por etapas. Aquí esto es de una manera, luego en la siguiente
veis que es igual el de arriba que el de abajo, pero no es toda la columna
igual. Y en los últimos, pues cada bloque que tenéis ahí es igual.
Vamos, ¿que componente es tu inverso? Sí. Son los dos nombres que tiene.
Parajamiento perfecto y este sería el inverso. La forma de enviar paquetes
es la misma. Y después, para que así hayamos visto todo rápidamente,
vemos la butterfly. Esta tiene un truco. Que os va a servir para hacerlo
muy fácil. Si os fijáis, de esta creo que no tengo aquí dibujos, pero si
os fijáis ahí en el libro, todas cumplen con este dibujo de aquí, el que
os decía antes. ¿Qué pasa? Que unas tienen el dibujo más grande, más
alargado, y otras lo tienen más pequeño. En la última columna, por
ejemplo, no se entiende muy bien, pero se están sobreponiendo unos con
otros. Entonces en este caso dibujáis la red igual que en el caso
anterior, hacéis esos conmutadores así, en columna, y después en la
primera columna siempre hacerlo así. Ponéis esto así, lo vais poniendo
de arriba abajo. Os lo voy a explicar aquí, aunque luego en la grabación
no quede bien, pero así vosotros lo entendéis bien. Aquí, en la primera
columna, siempre lo vais poniendo así, ese patrón. Si tuvierais más
conmutadores abajo, pues lo ponéis igual, por cada cuatro. Después en la
siguiente, lo ponéis por cada seis. Lo veis, ¿no? Que ahora tiene esta
fórmula que viene en negrita, y se va poniendo así, en la de debajo, y
así en la de abajo, por bloques de ocho. Y en la última, pues es como os
viene en negrita, y también iría así sobrepuesto. En este caso, llega
hasta aquí, luego empieza aquí otra, pero tienen todas la misma forma.
Sí, como el otro, pero lo mismo, ¿no? Este... No, pero cambia, la última
etapa cambia. Sí, es que este no sigue así como el otro. Ah, sí, sí.
Como los otros dos. Digamos que aquí la idea clave es hacer lo que está
en negrita en todas las columnas, haciéndolo igual para todos los
tamaños. Para el tamaño que sea. Siempre se hace así. Tenéis el patrón
ese en la figura 425 apartado A. El que os he dibujado ahí. Es el que se
pone siempre. Y luego este sí que debe de tener otro encaminamiento de
paquetes, diferente que ese, sí que se entiende bien. Los algoritmos de
encaminamiento se entienden bien. Es el que tenéis arriba en la página
327. Aquí hay que hacer la O exclusiva. Aquí la diferencia que hay es que
nos dicen que cuando hay un cero la conexión es directa. Yo digo así
cosas para que luego suene. Y cuando hay un uno la conexión es cruzada.
Entonces si os fijáis en el dibujo 425, si nos movemos desde el 010 hasta
el 100, que es el que viene ahí en el ejemplo. No sé si se mira bien. Hay
que hacer entre estos dos la O exclusiva, entre el 010 y el 100 la O
exclusiva. Y con ese resultado ya miro. Si me pone un uno pues voy...
Cruzado. Si me pone un cero pues voy recto. Pero aquí va a la izquierda,
aquí va... Empieza por el menos significativo. Ahí empieza por el de la
derecha. Sí, para que funcione el cero es el de la derecha. Claro. esa
parte si que os viene ahí bien explicada y fijaos porque no se hacen todos
igual pero bueno, por eso al final en la asignatura se deja el libro veis
que hace falta porque cada red y cada historia tiene su cosa pero que
sepáis que aquí significa eso de conexión directa a conexión cruzada es
decir, me voy recto o cruzo basándonos en ese apartado C eso lo entendéis
porque cuando estáis en un nodo veis que hay un camino que es recto
directo y otro que es cruzado siempre os coincide eso una línea recta o la
otra que está cruzada antes era arriba abajo ahora es conexión directa a
conexión cruzada veis que en esta segunda parte que hemos visto hoy se
basa más en saber como la teoría y saber descifrar esas redes en el
examen lo que os vamos a pedir os digo ahora los ejercicios para terminar
luego lo que os viene al final pues lo que vimos en la clase del otro día
podéis mirarlo todo el tema de análisis de rendimiento desde la página
342 hasta el final suele haber ejercicios también por lo menos en el libro
vienen y como en los exámenes suelen basarse en el libro os lo pueden
poner pero lo más típico es esto que hemos visto los que son de redes
dinámicas serían el 4-14 que es dibujar una red butterfly ese lo podéis
hacer veis que ahí os voy a pedir una de 8x8 entonces con eso ya vais a
saber si entendéis bien el concepto que vimos en clase porque el que vimos
es 16x16 luego también podéis hacer el 4-3 que este sería una red omega
aquí veis que es de 16x16 y en el libro teníais una de 8x8 veis que
también os lo pueden decir ahí una red que tenga 16 procesadores si os
ponen eso no os perdáis significa que tiene 16 entradas y 16 salidas
porque la línea de la izquierda es la de los procesadores y luego el 4-2
sería el otro tipo de red la red baseline Y teniendo claros estos
ejercicios que os he puesto ahora, primero leéis bien las redes,
superalláis lo que sea y con lo que vimos en clase os vais familiarizando
con esos conceptos. Y luego intentáis cambiar las redes que os vienen en
el libro a ver qué pasa, a ver si lo habéis entendido bien. Tenéis las
soluciones en el PDF que está en el foro, ¿vale? Entonces luego lo
comprobáis, pero siempre intentadlo vosotros mismos porque luego no hay
muchas cosas con las cuales practicar. Entonces no miréis de primer la
solución porque si no después va a ser difícil que practiquéis, ¿vale?
Entonces eso, he ido lo más rápido posible para poder ver todo el tema 4.
Con los otros temas era algo similar, pero bueno, si os puedo así ayudar
en algo, más que ponernos a la clave. La teoría yo creo que es así
mejor, hacer ejercicios, ¿no? Yo creo que la teoría no lo puedo dar
tampoco. Ya. Por lo menos he trabajado un poco la teoría y ver aquí los
ejercicios. Claro, es que en DIMA en tan poco tiempo es casi imposible
explicarlo todo. Al final quiero ir tan rápido que os lo cuento todo por
encima. Pero bueno, de lo que se trata... es de que escuchéis todo, que
sepáis en qué puntos soy más inciso y después a partir de ahí ya lo
estudiáis vosotros en profundidad y por lo menos ya os suena, que siempre
es algo de ayuda el haberlo visto antes un poco. Si tenéis alguna duda del
tema 4 que acabamos de ver, pues el próximo día la vemos antes de
empezar. Luego los otros temas... Ah, bueno, cuando acabéis el tema 4 ir
mirando ya, el próximo día vamos a ver el 1. Vamos a empezar por el 1.
Entonces ese leerlo, porque los otros temas sí que son muy largos y tienen
muchas cosas, entonces yo me voy a parar en los ejercicios solo. Y en
principio pues eso, contad con que hay clase el viernes que viene y ya
confirmamos la hora por... Soy dual.