Synthèse d'Architetturale

1) synthèse d'architetturale :

Elle concourt pour les construire à la structure macrocospic d'un système numérique à partir de son description comportementale exprimée par un sequenziale de graphique, avec des ressources et avec des cravates.

 

2) chemin de date :

Ébauche de l'interconnexion des ressources et de la logique du raccordement.

 

3) classification des ressources :

)       les ressources que cela les fonctionne concourent pour exécuter des opérations logiques arithmétiques, elles sont subdivisées dans les ressources les travaille le primitif qui est commun à beaucoup d'applications et les ressources les fonctionnent détail d'une application déterminée.

b)       Les ressources de la mémoire concourent la mémorisation des données.

c)       Ressources d'interface qui les autobus qui rendent le transfert des données possible.

 

4) typologie des cravates :

)       les cravates de l'exécution qu'elles exigent au système synthétisé ont déterminé la propriété, comme exemple souvent un exige un secteur limité et un moment d'exécution très déterminés.

b)       Les cravates des legs d'interfacciamento à la nécessité de l'interfacciare le système avec d'autres systèmes, le format des données et leur synchronisation sont importantes en ce qui concerne ceci.

 

5) il est fait de la synthèse d'architetturale :

)       à l'établissement du programme des opérations

b)       Lier des ressources

Les impôts de limitations sur l'un des deux sont faits du ripercuotono de synthèse également sur l'autres phase et viceversa.

 

6) modèle pour les problèmes de l'établissement du programme :

Un graphique est employé a dirigé acyclique dans ce que les opérations sont représentées du souci à nous tandis qu'il des voûtes à lui représente les dépendances, à chaque opération alors sont associées une exécution retardent d qu'il est nul seulement pour la source d'apex et la destination d'apex, retarde sont contenues dans un porteur de D tandis que le cycle de l'horloge dans lequel il commence l'opération est contenu dans un porteur de T et on le suppose que l'opération des commencements de source d'apex au cycle de l'horloge 1.

 

7) Latenza :

C'est le temps qui s'écoule entre le commencement de l'opération de la destination d'apex et qui un de la source d'apex, il est égal au plus long chemin entre la source et la destination.

 

8) établissement du programme non lié :

Les moments de l'exécution des opérations viennent programmé en dehors pour avoir des cravates sur les ressources, sont parce que ceux-ci peuvent être consacrés, sont parce que les opérations mettent en boîte soient une fois serializzando tiré profit que les ressources ont été fixées. L'ébauche des algorithmes vous est employée la plupart du temps afin de gagner le latenza des problèmes avec des limitations.

 

9) Algorithme AUSSITÔT QUE POSSIBLE :

Aussi bientôt possible que, l'opération vient pas à peine schedulata toutes les opérations dont il dépend ont été exécutés.

 

10) Algorithme ALAP :

Aussi tard possible que, l'opération vient schedulata le dernier possible ceci au but de caractériser une limite avançée pour le latenza.

 

11) mobilité d'une opération :

C'est la différence m entre son schedulazione d'operazione avec l'algorithme ALAP et un schedulazione de le même avec l'algorithme AUSSITÔT QUE POSSIBLE.

 

12) limite programmant du temps :

Les péremptions viennent indiqué comme la limite avançée et le temps d'Al de subordonné de la séparation entre deux instructions, est représenté au moyen d'un graphique lié qui est sequenziale obtenu de graphique de dal (…pesé avec l'exécution retarde des opérations de delle) ajoutant un arc dedans en avant avec la limite égale d'Al de poids le cas que minimal de nel veut imposer la limite minimale du temps entre les deux opérations tandis que si nous voulons imposer la limite maximum derrière devient graphique de nel de partie par arc du côté de degré de solvabilité avec le poids égal opposé sur le del de côté de degré de solvabilité la limite maximum. Un critère possible de l'établissement du programme consiste en considérant à chaque heure de tour la limite maximum et pour vérifier qu'il y a les cycles positifs vous.

 

13) limite programmant des ressources :

Les algorithmes de l'établissement du programme ces elles exigent de diminuer le latenza avec des ressources limitées ou pour diminuer les ressources avec le latenza limité sont intrattabili, les algorithmes heuristiques de list.scheduling donnent certaines des solutions approximatives. Elles viennent présente trois algorithmes à vous :

)       Minimizzazione du latenza avec la limite des ressources

À toutes les opérations venez associé retardent unitaire, les ressources sont dans le prestabilito de nombre et le diagramme est pesé avec la priorité ainsi que les opérations qui doivent être exécutées pour d'abord plus ont élevé la priorité, procède schedulando avant des opérations à la priorité plus élevée compatiblement avec le nombre de ressources, s'il y a alors une ressource qui à un cycle de données d'horloge demeure rendue inutilisable, vient assigné à l'opération de relation ayant une plus grande priorité à elles.

b)       Minimizzazione des ressources avec la limite de latenza

Une ressource pour chaque type d'opération est eue au commencement, vient schedulate les opérations avec la mobilité zéro qui est ceux qui si le schedulate ne déterminent pas la violation de la limite sur le latenza, à un tel but nécessaire si venu supplémentaire des ressources. Les opérations restantes viennent seulement schedulate si elles n'exigent pas des ressources les ajoute.

c)       Établissement du programme dirigé par force

L'intervalle de la mobilité d'une opération caractérise les cycles dans lesquels les mêmes peuvent être schedulata, est gagné comme la différence entre son schedulazione avec l'ALAP et avec AUSSITÔT QUE POSSIBLE, la probabilité que l'opération vient schedulata à en dehors de de cet intervalle il est nul tandis qu'il est constant et inversement proporziona ils à l'amplitude de l'intervalle à son intérieur. En ajoutant la distribution de la probabilité pour des opérations de la diffusion dactylographiez un diagramme de la distribution de la probabilité pour chaque type d'opération est obtenu, le prechoice d'opération pour être schedulata sur un donné la ressource à l'étape n est prechosen ainsi que les forces sont opposées et des victoires plus fortement.

 

14) lier des ressources :

L'attache c'est visage à faire que plus d'opérations peuvent avoir l'utilisation de de la même ressource au but de réduire le secteur du circuit, sont la typologie suivante de lier :

)       biunivoca de correspondance entre le type d'opération et le type de ressource

b)       les différentes opérations se sont exécutées sur la même ressource (…comme exemple l'ALU)

c)       une même opération peut être exécutée sur plus de ressources (… sommaire avec de diverses caractéristiques)

Le problème peut être installé en termes de coloration du graphique de l'incompatibilità construit insérant un arc entre les opérations qui sont incompatibles dans combien de demande la même ressource dans le même moment du temps.

 

15) le partage des ressources ne les fonctionne pas :

Pour des ressources cela ne les fonctionne pas convient la mémoire comme exemple dans lequel elles viennent memorizzate que le variable qui sont caractérisés d'un moment de la vie, évidemment peut être effectué une attache également dans l'ordre regolamentar du partage des enregistrements dans quel memorizzate le variable.