diff options
| author | Cliff Click <cliffc@acm.org> | 2025-03-10 12:54:46 -0700 |
|---|---|---|
| committer | Cliff Click <cliffc@acm.org> | 2025-03-10 12:54:46 -0700 |
| commit | 10013969971a6c2f3a8b0966323ae35e9a3fb1d8 (patch) | |
| tree | 92fbb0f0f7a510f484e199eca2c0b1f2832edfb3 | |
| parent | 4d5538c4b9df61d6c2524868bd005030123b3189 (diff) | |
| download | Simple-10013969971a6c2f3a8b0966323ae35e9a3fb1d8.tar.gz Simple-10013969971a6c2f3a8b0966323ae35e9a3fb1d8.zip | |
Update README.md
| -rw-r--r-- | chapter20/README.md | 6 |
1 files changed, 4 insertions, 2 deletions
diff --git a/chapter20/README.md b/chapter20/README.md index ae2b9df0..b06e1f7a 100644 --- a/chapter20/README.md +++ b/chapter20/README.md @@ -11,7 +11,9 @@ Chaitin's original: https://en.wikipedia.org/wiki/Register_allocation#CITEREFCha Briggs additions: https://dl.acm.org/doi/10.1145/177492.177575 -There are several other useful link that can be found by searching for Briggs +Nice lecture slides pdf of Briggs/Chaitin: https://aktemur.github.io/cs544/lectures/chapter%2013%20registerAllocation.pdf + +There are several other useful links that can be found by searching for Briggs or Chaitin in combination. Basically there was a spate of register allocation improvements in this era that made it into many high-end mainstream compilers. @@ -48,7 +50,7 @@ allocation quality becomes heavily dependent on splitting and coloring heuristics. Hence, much of the "high theory" will be used to drive the core coloring -algorithm, but much of the "actual success" will depend on a large collection +algorithm, but much of the actual success will depend on a large collection of heuristics. ### Coloring Rounds |