libera/#sicl - IRC Chatlog
Search
13:12:58
hayley
Okay. I must have missed it while skimming, as I didn't find the word "graph" in it, and there was a lot to go through.
13:15:09
shka
well, maybe it is not graph coloring algorithm, but it certainly is register allocator
13:17:23
beach
The only way I could think of to make graph coloring work reasonably well was to run it for each loop from the innermost to the outermost. Otherwise, as described in the literature, it either allocates a variable to a register permanently, or to a stack location permanently. That doesn't seem like a great idea.
13:20:37
hayley
https://www.snellman.net/blog/archive/2004-10-17.html mentions just that for a greedy allocator.
13:28:47
shka
https://pvk.ca/images/2014-03-23-what-i-look-for-in-gsoc-proposals/regalloc-abarch.pdf
15:15:51
jcowan
Reynolds has a historical paper called "The Discoveries of Continuations, detailing the 8 times that continuations were discovered before everybody in the research community knew about them.
15:18:19
jcowan
Two of the authors had different surnames and turned out to be distantly related, but did not know of each other's work, or even each other.
23:23:39
hayley
Here is a blogpost on using a genetic algorithm to sort the heuristics used to pick registers for a linear scan allocator: https://kunalspathak.github.io/2021-07-22-Genetic-Algorithms-In-LSRA/