Examen final ? GEI-431 Architecture des ordinateurs II

Examen final ? GEI-431 Architecture des ordinateurs II. 14 décembre 1998 - 8h3
0 à 11h30. 10 pts 1- Soit un système multiprocesseur ayant un nombre restreint ...

Part of the document

Examen final - GEI-431 Architecture des ordinateurs II
14 décembre 1998 - 8h30 à 11h30
10 pts 1- Soit un système multiprocesseur ayant un nombre restreint de
processeurs (moins de 10). Quel type de mémoire (centralisée ou
partagée) devrait-on utiliser? Pourquoi?
15 pts 2- Plusieurs protocoles existent pour gérer les problèmes de
cohérence de caches de machines multiprocesseurs. Expliquez la
différence entre le protocole d'écriture invalidante (write
invalidate protocol) et le protocole de mise à jour en écriture
(write update protocol).
20 pts 3- Expliquez ce qu'est le « slack » (en français, séparation).
Comment utilise-t-on le « slack » pour décider des portions d'un
circuit numérique qui doivent être optimisées?
15 pts 4- Soit la fonction booléenne suivante : f = (a + d) b c.
Dessiner le BDD (Binary Decision Diagram) de cette fonction en utilisant
l'ordre des variables suivant : (a, b, c, d)
Est-il possible d'obtenir un BDD plus petit en utilisant un autre ordre des
variables? Si oui, lequel? Si non, y a-t-il un ordre de variables qui
donne un BDD de taille différente?
En considérant ce qui précède, peut-on tirer une conclusion quant à la
canonicité des BDD? 15 pts 5- Expliquez la différence entre la synthèse de haut niveau et
la synthèse logique (quelles sont les entrées, quels types de
transformations interviennent, qu'est-ce qui est produit).
10 pts 7- Expliquez ce que représentent, en VHDL, les mots-clés
suivants : « entity », « architecture », « process ». Peut-on faire
correspondre plus d'une « architecture » à une « entity »? Si oui,
pourquoi est-ce utile? Si non, quel problème cela produirait-il si c'était
le cas?
15 pts 8- Une entreprise qui fabrique des microprocesseurs à la fine
pointe de la technologie vient vous consulter pour répondre à la question
suivante : leur dernier microprocesseur superscalaire étant plus compact
que prévu, doit-on :
conserver le processeur tel quel (et produire des circuits plus petits)
ajouter des unités de traitement supplémentaires
augmenter la taille de la mémoire cache locale (on-chip)
Expliquez votre réponse. -----------------------
[pic]