DIR Return Create A Forum - Home
       ---------------------------------------------------------
       Telelocos
  HTML https://telelocos.createaforum.com
       ---------------------------------------------------------
       *****************************************************
   DIR Return to: Redtel
       *****************************************************
       #Post#: 14--------------------------------------------------
       razonamiento sobre presentar bloqueo en problema 3.
   DIR By: quiquebrezinski
       Date: March 17, 2013, 1:27 pm
       ---------------------------------------------------------
       Alguien podria explicarme que criterios se tienen en cuenta a la
       hora de explicar si podria presentar bloqueo la matriz espacial
       del problema 3, bueno no tiene porque ser precisamente el del
       problema 3, sino que criterios se tienen en cuenta a la hora de
       explicar si una matriz espacial puede presentar bloqueo, tiene
       algo que ver con la condición de clos? gracias gente.
       #Post#: 15--------------------------------------------------
       Re: razonamiento sobre presentar bloqueo en problema 3.
   DIR By: encoun
       Date: March 17, 2013, 1:37 pm
       ---------------------------------------------------------
       Si te refieres a las típicas preguntas que hay nada más empezar
       los ejercicios, lo primero que te pregunta es lo de la
       accesibilidad total. Siempre hay accesibilidad total puesto que
       hay una combinación para comunicar dos parejas de I/O.
       Luego te pregunta sobre el bloqueo. Se supone que ahí tienes que
       dar a entender que conoces la condición de Clos, dónde
       generalmente k>=2n-1. Sólo tienes que adaptar las variables a
       las del ejercicio siendo k el número de matrices intermedias y n
       el número de canales.
       Corregidme si me equivoco.
       #Post#: 16--------------------------------------------------
       Re: razonamiento sobre presentar bloqueo en problema 3.
   DIR By: Psicomanchester
       Date: March 17, 2013, 1:47 pm
       ---------------------------------------------------------
       Si tienes 3 o más etapas sí debe usarse la condición de Clos. No
       obstante, en el problema 3 sólo hay dos etapas (puesto que las
       matrices T NUNCA presentan bloqueo, así que sólo nos fijamos en
       la parte espacial).
       En esta red puede comprobarse de forma sencilla suponiendo el
       caso peor: coge una matriz al azar de la segunda etapa y otra de
       la tercera también al azar: supón que por los cuatro puertos de
       entrada de la matriz de la 2ª etapa entran cuatro conexiones
       dirigidas a los cuatro puertos de salida de esa matriz de la
       tercera etapa.
       Como tan sólo hay dos enlaces que conecten con la matriz en la
       que se encuentran los puertos de salida, no todas las conexiones
       podrían establecerse a la vez. Por tanto, sí hay bloqueo.
       Para un caso general, puedes o bien utilizar el mismo
       razonamiento a la red que te den en el problema o bien mirar si
       se cumple una condición necesaria y suficiente: ¿hay tantos
       caminos a cada una de las matrices de la última etapa como
       puertos de entrada tiene la matriz en la que empieza la
       conexión? Si la respuesta es no, puede haber bloqueo.
       No sé si se me entiende, me cuesta explicarme a través del
       teclado xD Si algo no ha quedado claro avísame e intento
       expresarme mejor.
       EDIT: Koke se me ha adelantado mientras escribía el post xD Si
       te digo la verdad, me has hecho dudar, puesto que no sé si la
       condición de Clos puede aplicarse también en esta situación
       *****************************************************
       Page 1 of 1