DIR Return Create A Forum - Home
       ---------------------------------------------------------
       Telelocos
  HTML https://telelocos.createaforum.com
       ---------------------------------------------------------
       *****************************************************
   DIR Return to: Redtel
       *****************************************************
       #Post#: 32--------------------------------------------------
       Problema 4: Cálculo de la complejidad
   DIR By: majo3012
       Date: March 23, 2013, 4:51 am
       ---------------------------------------------------------
       En el apartado c) para determinar la complejidad, exactamente
       que hace? porque no se entiendoe y no se porque usa ciertas
       fórmulas.
       P.D: A qué se refiere con NBDT y NBCT? ??? ??? ??? ??? ??? ???
       #Post#: 33--------------------------------------------------
       Re: Problema 4: Cálculo de la complejidad
   DIR By: encoun
       Date: March 23, 2013, 5:45 am
       ---------------------------------------------------------
       En primer lugar, cuando dice NBCT y NBDT se refiere al Número de
       Bit de la memoria de Control de la matriz T y al Número de Bits
       de la memoria de Datos de la matriz T.
       Estos valores cambian si es control por salida(ES,LA) o control
       por entrada(EA,LS).
       En el primer caso, tenemos una memoria de datos con C espacios
       de 8 bits. Y una memoria de control con C también espacios de un
       número de bits necesarios para direccionar los C espacios
       anteriores.
       En este caso C=32, K(número de matrices intermedias)=59, que ha
       sido calculado con la restricción de la probabilidad en el
       apartado anterior, y aunque no se nos diga yo pienso que siempre
       son 8 bits. Por eso NBDT=59.8.32.
       El NBCT se calcula mediante el número de bits necesarios para
       direccionar los 32 espacios de memoria, osea con 5 bits. Por eso
       NBCT=59.5.32.
       En este caso no importa que las matrices T tengan control por
       salida o por entrada, ya que al ser cuadradas dará el mismo
       resultado en ambos casos.
       En el caso de las matrices S, el NBCS dependerá de si el control
       sea por salida o por entrada. Si la primera matriz es por salida
       la otra será por entrada para que dé el menor número de bits
       posible.
       El equivalente espacial de una STS es C matrices S al principio,
       K matrices T en medio, y C matrices S al final (ver
       transparencias). Si tiene control por salida tendrá N espacios
       de memoria de datos, y K espacios en la memoria de control con
       un número de bits que puedan direccionar los N espacios de
       memoria de datos anteriores. El cálculo del número de bits de
       control será, para el control por salida (ES,LA):
       NBCS=(Matrices S)*(Espacios de memoria de control)*(nº bits
       necesarios para direccionar cada espacio de memoria de
       datos)=(C)*(K)*(log2(N))=32.59.log2(200)=15104.
       Si lo hacemos con las matrices S del final, que serán de control
       por entrada tendremos:
       NBCS=C*K*log2(N)=15104.
       De ahí sale que el total de número de bits de la memoria de
       control sea: 2*C*K*log2(N)=30208.
       Luego simplemente hay que calcular el número de puntos de cruce
       en las matrices S:
       Nx=(NºMatrices S)*(Entradas)*(Salidas)=(2)*(N)*(K)=23600
       Finalmente C=Nx + (NBCT + NBDT + NBCS)/100.
       Espero que te haya servido. Si hay algo que no esté claro
       dímelo.
       *****************************************************
       Page 1 of 1