12.07.2015 Views

Solution Quiz automne 2009 - Moodle - École Polytechnique de ...

Solution Quiz automne 2009 - Moodle - École Polytechnique de ...

Solution Quiz automne 2009 - Moodle - École Polytechnique de ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

INF8500 - Intra - Automne <strong>2009</strong>Question 4 (3 points) Estimateurs matérielsS1S2V1V2V3*V10V4+V5V11+V6V12-V7 V8 V9S3V13V14+V15*V16S4*V17V18V19S5-*V20V21S6Figure 4.1a) (1.5 pt) À partir <strong>de</strong> la figure 4.1, faites le tableau du temps <strong>de</strong> vie <strong>de</strong>s variables (v1 à v21).(Suggestion : Utilisez un mo<strong>de</strong> paysage).b) (1.5 pt) Dans le cours, nous avons vu le tableau <strong>de</strong> la Figure 4.2 (page suivante) pour letemps <strong>de</strong> vie <strong>de</strong>s interconnexions. Sachant que les interconnexions A à H sont lesinterconnexions d’entrée, déterminez le nombre <strong>de</strong> bus requis en entrée pour le coprocesseurqui calcule la racine carrée. Utilisez une approche par clique ou par coloration <strong>de</strong> graphe.Expliquez clairement votre démarche.Page 13 <strong>de</strong> 21

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!