summaryrefslogtreecommitdiff
path: root/CMP/Register allocation.md
diff options
context:
space:
mode:
authormarcellus <msimon_fr@hotmail.com>2025-06-06 12:58:10 +0200
committermarcellus <msimon_fr@hotmail.com>2025-06-06 12:58:10 +0200
commit83c47453ad1705477d707bbf0b1bffa32e057ab1 (patch)
tree5b155aab3a7470db9125f5ce71875e342d87acd5 /CMP/Register allocation.md
parent147394e7692bdf77f041e4b9bd9ff0daac1ee9c7 (diff)
parent07ca5a5d24c7aa87c923e9bd6091480ad407827a (diff)
Merge remote-tracking branch 'origin/master'
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