Sntesis de Architetturale

1) sntesis del architetturale:

Concurre construirlos a la estructura macrocospic de un sistema digital a irse de su descripcin del comportamiento expresada a travs de un sequenziale del grafo, con de los recursos y con de los lazos.

 

2) trayectoria de la fecha:

Bosquejo de la interconexin de recursos y de la lgica de la conexin.

 

3) clasificacin de los recursos:

)       los recursos que los trabaja concurren ejecutar las operaciones lgicas aritmticas, se subdividen en recursos los trabajan el primitivo que es comn a muchos usos y los recursos los trabajan especfico de un uso determinado.

b)       Los recursos de la memoria concurren la memorizacin de los datos.

c)       Recursos del interfaz que los autobses que hacen la transferencia de los datos posible.

 

4) Tipologie de lazos:

)       los lazos de la puesta en prctica que exigen al sistema sintetizado determinaron la caracterstica, como un ejemplo a menudo uno exige un rea limitada y una poca de la ejecucin muy resueltas.

b)       Los lazos de las herencias del interfacciamento a la necesidad del interfacciare el sistema con otros sistemas, el formato de los datos y su sincronizacin son importantes con respecto a esto.

 

5) se hace de la sntesis del architetturale:

)       a programar de las operaciones

b)       El atar de los recursos

Los impuestos de las limitaciones sobre uno de los dos se hacen del ripercuotono de la sntesis tambin en la otra fase y viceversa.

 

6) modelo para los problemas de programar:

Se utiliza un grafo dirigi acclico en cul se representan las operaciones de la preocupacin a nosotros mientras que los arcos a ella representa las dependencias, a cada operacin entonces se asocian una ejecucin retrasan d que es nula solamente para la fuente del pice y la destinacin del pice, retrasan se contienen en un portador de D mientras que el ciclo del reloj en el cual comienza la operacin se contiene en un portador de T y se asume que la operacin de los principios de la fuente del pice al ciclo del reloj 1.

 

7) Latenza:

Es el tiempo que transcurre entre el principio de la operacin de la destinacin del pice y que es igual uno de la fuente del pice, l a la manera ms larga entre la fuente y la destinacin.

 

8) el programar no limitado:

Los momentos de la ejecucin de las operaciones vienen programado fuera para tener lazos en los recursos, son porque stos pueden ser dedicados, son porque las operaciones pueden sean una vez serializzando aprovechado que los recursos han estado fijados. El bosquejo de algoritmos se utiliza le sobre todo para ganar el latenza de problemas con limitaciones.

 

9) Algoritmo CUANTO ANTES:

Tan pronto posible como, la operacin viene no apenas schedulata todas las operaciones de las cuales depende se ha ejecutado.

 

10) Algoritmo ALAP:

Tan tarde posible como, la operacin viene schedulata el posible ms ltimo esto a la puntera caracterizar un lmite avanzado para el latenza.

 

11) movilidad de una operacin:

Es la diferencia m entre su schedulazione del operazione con el algoritmo ALAP y un schedulazione de el mismo con algoritmo CUANTO ANTES.

 

12) lmite programar a partir del tiempo:

Las limitaciones de tiempo vienen especificado como lmite avanzado y el tiempo del al del inferior de la separacin entre dos instrucciones, se representa por medio de un grafo limitado que sea sequenziale obtenido del grafo del dal (…pesado con la ejecucin retrasa operaciones del delle) que agrega un arco adentro a continuacin con lmite igual del al del peso que el caso mnimo del nel desea imponer el lmite mnimo del tiempo entre las dos operaciones mientras que si deseamos imponer el lmite mximo detrs se convierte en grafo del nel de la parte al arco en el lado de crdito con el peso igual opuesto en el del del lado de crdito el lmite mximo. Un criterio posible de programar consiste en la consideracin a cada hora de la vuelta del lmite mximo y verificar que hay ciclos positivos usted.

 

13) lmite programar de los recursos:

Los algoritmos de programar esos exigen disminuir el latenza con los recursos limitados o disminuir los recursos con latenza limitado son intrattabili, los algoritmos heursticos de list.scheduling dan algunas de las soluciones aproximadas. Vienen introducen tres algoritmos a usted:

)       Minimizzazione del latenza con el lmite de los recursos

A todas las operaciones venga asociado retrasa unitario, los recursos estn en prestabilito del nmero y el diagrama se pesa con la prioridad que las operaciones que se deben ejecutar para primero ms han elevado prioridad, procede tan schedulando antes de operaciones a la prioridad elevada compatible con el nmero de recursos, si entonces hay un recurso que a un ciclo de los datos del reloj sigue habiendo hecho inutilizable, viene asignado a la operacin que se relaciona que tiene mayor prioridad a ellos.

b)       Minimizzazione de los recursos con lmite del latenza

Un recurso para cada tipo de operacin se tiene inicialmente, viene schedulate las operaciones con la movilidad cero que es las que si el schedulate no determina la violacin del lmite en el latenza, a tal puntera necesaria si est venido agregado de los recursos. Las operaciones restantes vienen solamente schedulate si no exigen recursos los agregan.

c)       El programar dirigido fuerza

El intervalo de la movilidad de una operacin caracteriza los ciclos en los cuales el mismo puede ser schedulata, se gana como diferencia entre su schedulazione con el ALAP y con CUANTO ANTES, la probabilidad que la operacin viene schedulata fuera de este intervalo es nulo mientras que l es constante e inverso proporziona ellos a la amplitud del intervalo ante su interior. Agregando la distribucin de la probabilidad para las operaciones de la extensin mecanografe un diagrama de la distribucin de la probabilidad para cada tipo de operacin se obtiene, el prechoice de la operacin para ser schedulata en uno dado el recurso al paso n es prechosen tan que las fuerzas estn opuestas y los triunfos ms fuertemente.

 

14) el atar de los recursos:

El atascamiento es cara a hacer que ms operaciones pueden tener uso del mismo recurso a la puntera de reducir el rea del circuito, es el tipologie siguiente de atar:

)       biunivoca de la correspondencia entre el tipo de operacin y el tipo de recurso

b)       diversas operaciones ejecutadas en el mismo recurso (…que un ejemplo el ALU)

c)       una misma operacin se puede ejecutar en ms recursos (… resumen con varias caractersticas)

El problema se puede instalar en trminos de la coloracin del grafo del incompatibilit construido que inserta un arco entre las operaciones que son incompatibles en cunto demanda el mismo recurso en el mismo momento del tiempo.

 

15) el compartir de los recursos no los trabaja:

Para los recursos no los trabaja conviene la memoria como ejemplo en el cual vengan memorizzate que los variables que se caracterizan a partir de una poca de la vida, evidentemente se pueden realizar un atascamiento tambin en la orden regolamentar de compartir de los registros en qu memorizzate los variables.