Commit 612ddffc authored by Oussama Oulkaid's avatar Oussama Oulkaid

last update

parent 3b282dac
TRACE : ../traces/SHORT_MOBILE-17.bt9.trace.gz 1024 63
NUM_INSTRUCTIONS : 1000000000
NUM_BR : 7018378
NUM_UNCOND_BR : 1957256
NUM_CONDITIONAL_BR : 5061122
NUM_MISPREDICTIONS : 2334034
MISPRED_PER_1K_INST : 2.3340
TRACE : ../traces/SHORT_MOBILE-48.bt9.trace.gz 1024 63
NUM_INSTRUCTIONS : 110000000
NUM_BR : 13232466
NUM_UNCOND_BR : 5851091
NUM_CONDITIONAL_BR : 7381375
NUM_MISPREDICTIONS : 2880312
MISPRED_PER_1K_INST : 26.1847
TRACE : ../traces/SHORT_MOBILE-51.bt9.trace.gz 1024 63
NUM_INSTRUCTIONS : 110000000
NUM_BR : 5672873
NUM_UNCOND_BR : 88863
NUM_CONDITIONAL_BR : 5584010
NUM_MISPREDICTIONS : 105540
MISPRED_PER_1K_INST : 0.9595
TRACE : ../traces/SHORT_MOBILE-59.bt9.trace.gz 1024 63
NUM_INSTRUCTIONS : 110000000
NUM_BR : 4782677
NUM_UNCOND_BR : 32
NUM_CONDITIONAL_BR : 4782645
NUM_MISPREDICTIONS : 3371
MISPRED_PER_1K_INST : 0.0306
......@@ -17,9 +17,10 @@
\@writefile{toc}{\contentsline {section}{\numberline {4}Pr\IeC {\'e}dicteur corr\IeC {\'e}l\IeC {\'e} : conception et r\IeC {\'e}sultats}{3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Conception}{3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}R\IeC {\'e}sultats}{3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Analyse}{3}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {5}Pr\IeC {\'e}dicteur local : conception et r\IeC {\'e}sultats}{3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Conception}{3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}R\IeC {\'e}sultats}{3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}R\IeC {\'e}sultats}{4}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Analyse}{4}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {6}Pr\IeC {\'e}dicteur mixte : conception et r\IeC {\'e}sultats}{4}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Conception}{4}\protected@file@percent }
......
......@@ -36,12 +36,11 @@ Prédiction de branchements\\
\section{Identification}
Binôme :
\begin{itemize}
\item Louis LERGBROUG
\item Louis LERBOURG
\item Oussama OULKAID
\end{itemize}
Note : Nous avons eu des difficultés à observer les résultats car notre machine de travail n'était pas à la hauteur, et cela prenait très longtemps pour obtenir les résultats. Nous avons donc réduit le temps de calcul, mais les données sont plus difficilement exploitables. De p
Note : Nous avons eu des difficultés à observer les résultats car notre machine de travail n'était pas à la hauteur, et cela prenait très longtemps pour obtenir les résultats. Nous avons donc réduit le temps de calcul, mais les données sont plus difficilement exploitables. Nous avons passé beaucoup de temps à essayer de comprendre et coder, nous n'avons malheureusement plus eu beaucoup de temps pour l'analyser et les résultats.
% #### 0
\section{Prédicteur $n$ modal : conception et résultats}
\subsection{Conception}
......@@ -75,6 +74,7 @@ Par ailleurs, il y a toujours moins de $7\%$ de mauvaise prédictions, ce qui es
% #### 1
\section{Prédicteur global : conception et résultats}
\subsection{Conception}
La prédiction n'est pas faite en fonction du PC du branchement, mais uniquement de l'historique des derniers choix de branchement. On a juste besoin d'une table et d'un historique.
\subsection{Résultats}
Les résultats issus de la simulation sont les suivants.
......@@ -98,11 +98,14 @@ Les résultats issus de la simulation sont les suivants.
\subsection{Analyse}
Pour toutes les simulations réalisées, on remarque que la taille du tableau n'a aucun effet sur les résultats. Mais une augmentation de nombre de bits de l'historique permet globalement d'améliorer la qualité des prédictions (dimmiution du tau de prédictions fautes, de l'ordre de 10 kilo-Instructions à l'ordre de 1 Kilo-Instructions).
Pour toutes les simulations réalisées, on remarque que la taille du tableau n'a aucun effet sur les résultats. Mais une augmentation du nombre de bits de l'historique permet globalement d'améliorer la qualité des prédictions (dimmiution du taux de prédictions fautes, de l'ordre de 10 kilo-Instructions à l'ordre de 1 Kilo-Instructions).
Les trois premières simulations utilisent la même taille de l'historique (H=3) ; Le taux de défaut de prédiction dimminue légèrement en augmentant la taille des compteurs (de 1-bit, à 3-bit et puis à 6-bit).
% #### 2
\section{Prédicteur corrélé : conception et résultats}
\subsection{Conception}
Ici, on a autant de tables de compteurs que de valeurs que peut prendre l'historique. L'historique de décision choisit la table et le programme counter choisit l'entrée de la table.
\subsection{Résultats}
Les résultats issus de la simulation sont les suivants.
......@@ -124,10 +127,15 @@ Les résultats issus de la simulation sont les suivants.
\includegraphics[width=\linewidth]{graphics2/graph_6_6}
\end{minipage}
\subsection{Analyse}
Le taux de défaut de prédictions va soit dimminuer soit rester constant pour une trace donnée, en augmentant la taille du tableau. Globalement, la prédiction s'aléliore légèrement avec l'augmentation de la taille du compteur (pour la taille de l'historique).
Quant à la quatrième simulation (ayant les meilleurs paramètres : compteur de 6-bit et historique de taille 6), la qualité des prédiction est visiblement améliorée.
% #### 3
\section{Prédicteur local : conception et résultats}
\subsection{Conception}
Le résultat de la prédiction est donné en fonction du pattern de l'historique associé à l'instruction courante. Le PC donne une entrée de la table de l'historique, dont le pattern donne une entrée de la table des compteurs.
\subsection{Résultats}
Les résultats issus de la simulation sont les suivants.
......@@ -150,10 +158,11 @@ Les résultats issus de la simulation sont les suivants.
\end{minipage}
\subsection{Analyse}
Avec le prédicteur local, les différences en termes de défauts de prédictions en fonctions des différents paramètres sont tellement mineures, surtout pour les traces extrêmes. Pour quelques traces, ça devient même relativement pire !
% #### 4
\section{Prédicteur mixte : conception et résultats}
\subsection{Conception}
\subsection{Conception}
Nous avons implémenté un métaprédicteur pour le prédicteur mixte. Celui-ci n'a pas bien fonctionné. En effet, nous pensons qu'il y a des bonnes choses d'implémentées, mais nous ne savions pas sur quoi indexer la BHT de 4K. Nous l'avons alors indexée sur l'historique des deux prédicteurs, mais cela n'a pas l'air d'être la bonne solution. Peut être aurait-il fallu indexeer sur le PC, mais alors la BHT devrait être de la taille nentries (pour être dans le range de pcbits), et non 4K !
Pour les valeurs de metatable 00 et 01, on choisit le prédicteur local, et pour 10 00 le global.
Les prédictions locales et globales sont retenues afin de pouvoir savoir lors de l'update qui avait tord ou raison, et ainsi mettre à jour la metatable suivant la machine à état énoncée.
......@@ -169,5 +178,6 @@ Les résultats issus de la simulation sont les suivants.
\end{center}
\subsection{Analyse}
On observe pas de bonnes performances sur notre predicteur qui a surrement une erreur quelque part.
\end{document}
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment