summaryrefslogtreecommitdiff
path: root/CMP/Register allocation.md
diff options
context:
space:
mode:
Diffstat (limited to 'CMP/Register allocation.md')
-rw-r--r--CMP/Register allocation.md10
1 files changed, 10 insertions, 0 deletions
diff --git a/CMP/Register allocation.md b/CMP/Register allocation.md
new file mode 100644
index 0000000..f09a940
--- /dev/null
+++ b/CMP/Register allocation.md
@@ -0,0 +1,10 @@
+Control flow graph -> vivacité -> graph d'interférence -> coloriage $\downarrow$
+
+Mettre les temporaires sur la pile et les plus utilisées en registres
+# Coalescence
+Optimisation des propagations de copies
+Si :
+- a&b a moins de k voisins de degré significatif (+= que de couleurs)
+- chaque voisin de a:
+ - est soit de degré insignifiant
+ - est déjà voisin avec b \ No newline at end of file