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

More documents

Recommendations

Info

INF8500 - Intra - Automne 2009};};req.write(false);return(data.read());class adaptT: public sc_module, public table_vers_quant_if{public:sc_in clk;sc_out req;sc_in ack;sc_inout data;// constructeurSC_CTOR(adaptT) {}void init () {req.write(false); // Tous les signaux de contrôle sont initialisés à 0}void Requete_Acceptee (int *Ind, int *Sel) {//On lit le sélecteur et sa valeur est retournée à la tablereq.write(true); // On est prêt à recevoirdo { //On attend le signal de m_iquant pour démarrerwait(clk->posedge_event());} while (!ack.read());*Sel = data.read();req.write(false); // La lecture de Sel est complétéewait(clk->posedge_event());//On lit l'index et sa valeur est retournée à la tablereq.write(true); // On est à nouveau prêt à recevoirdo { //On attend le signal de m_iquant pour redémarrerwait(clk->posedge_event());} while (!ack.read());*Ind = data.read();}req.write(false); // La lecture de Ind est complétée};void Envoie_Coefficient (int Coeff) {do {wait(clk->posedge_event());} while (not ack.read());data.write(Coeff);req.write(true);wait(clk->posedge_event());req.write(false);}Page 5 de 21
INF8500 - Intra - Automne 2009Question 2 (6 points) Algorithmes d’ordonnancement pour le matérielyxzr+n1cn5 * -n2asn6+*n3bqn7**n4n9-+n8s o rFigure 2.1a) (3 pts) Appliquez l’algorithme du list scheduling sur le DFG de la figure 2.1 avec lescontraintes de ressource suivantes: deux unités arithmétiques et un multiplieur. Chaque typed’opération demande 1 cycle. Vous devez :a.1) Faire le ASAP et le ALAP pour les besoins du problème;a.2) Donner la mobilité des nœuds;a.3) En vous servant du résultat de cette mobilité, appliquer l’algorithme du listscheduling. Utilisez une Plist par opérateur et en cas d’égalité, utilisez l’ordretopologique. Expliquez clairement votre démarche.Page 6 de 21
Page 2 and 3: INF8500 - Intra - Automne 2009Quest
Page 5: INF8500 - Intra - Automne 2009#incl
Page 9 and 10: INF8500 - Intra - Automne 2009n5x +
Page 11 and 12: INF8500 - Intra - Automne 2009Calcu
Page 13 and 14: INF8500 - Intra - Automne 2009a)*n5
Page 15 and 16: INF8500 - Intra - Automne 2009a)S1
Page 17 and 18: INF8500 - Intra - Automne 2009S0 S1
Page 19 and 20: INF8500 - Intra - Automne 2009a) Aj
Page 21 and 22: INF8500 - Intra - Automne 2009Conce
Page 23: Page 22 de 21INF8500 - Intra - Auto

Solution Quiz automne 2009 - Moodle - Ãcole Polytechnique de ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

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