Changes between Version 3 and Version 4 of Examen2009
- Timestamp:
- Nov 28, 2016, 4:58:39 PM (8 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Examen2009
v3 v4 6 6 Utiliser impérativement les feuilles quadrillées fournies pour les schémas. 7 7 8 L'objectif de cet exercice est de comparer la performance d'exécution d'un algorithme de tri sur deux réalisations différentes du Mips. La première est la réalisation classique sur un pipeline de 5 étages présenté en cours. Cette réalisation est appelée `Mips`. La seconde, appelée `SS2`, est une réalisation superscalaire à deux pipelines. Il s'agit de la réalisation à 5 étages présentée en cours. `SS2` àla même fréquence d'horloge que la réalisation `Mips`.8 L'objectif de cet exercice est de comparer la performance d'exécution d'un algorithme de tri sur deux réalisations différentes du Mips. La première est la réalisation classique sur un pipeline de 5 étages présenté en cours. Cette réalisation est appelée `Mips`. La seconde, appelée `SS2`, est une réalisation superscalaire à deux pipelines. Il s'agit de la réalisation à 5 étages présentée en cours. `SS2` a la même fréquence d'horloge que la réalisation `Mips`. 9 9 10 10 Un des algorithmes de tri les plus performants est le !QuickSort (tri rapide). Cet algorithme est appliqué à un tableau d'entiers. Le coeur de cet algorithme consiste à trouver la place définitive du premier élément du tableau (appelé pivot), dans le tableau trié, et de le placer. Les éléments plus grands que le pivot sont placés après celui-ci et les éléments plus petits avant. … … 39 39 {{{ 40 40 #!asm 41 Loop1 41 Loop1: 42 42 Lw r10, 0(r4) ; tab[i] 43 43 Slt r11, r10, r8 ; tab[i] < pivot … … 58 58 {{{ 59 59 #!asm 60 Loop2 60 Loop2: 61 61 Lw r10, 0(r4) ; tab[i] 62 62 Lw r12, 0(r9) ; tab[idx]
