Tag
tree-tiling
- Dec 19, 2024 Maximal Munch and Dynamic-Programming Tiling Two ways to choose which instruction patterns cover an expression tree, why greedy top-down matching can be arbitrarily bad, and what the optimal algorithm costs to run. compilers
- Apr 7, 2023 Instruction Selection as Tree Tiling How a back end maps an intermediate representation onto machine instructions by covering expression trees with patterns, and why legality and cost are separate questions. compilers