Register Allocation: What Does the NP-Completeness Proof of Chaitin et al. Really Prove? Or Revisiting Register Allocation: Why and How-Reference-Cited by-同舟云学术

Register Allocation: What Does the NP-Completeness Proof of Chaitin et al. Really Prove? Or Revisiting Register Allocation: Why and How

Published:2007 Issue: Volume: Page:283-298
ISSN:0302-9743
Container-title:Languages and Compilers for Parallel Computing
language:
Short-container-title:

Author:

Bouchez Florent,Darte Alain,Guillon Christophe,Rastello Fabrice

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-72521-3_21

Reference28 articles.

1. Appel, A.W., George, L.: Optimal spilling for CISC machines with few registers. In: Proceedings of PLDI’01, Snowbird, Utah, USA, June 2001, pp. 243–253. ACM Press, Snowbird (2001)

2. Bouchez, F., et al.: Register allocation and spill complexity under SSA. Technical Report RR2005-33, LIP, ENS-Lyon, France, (Aug. 2005)

3. Bouchez, F., et al.: On the complexity of register coalescing. Technical Report RR2006-15, LIP, ENS-Lyon, France (Apr. 2006)

4. Briggs, P., Cooper, K., Torczon, L.: Improvements to graph coloring register allocation. ACM Transactions on Programming Languages and Systems 16(3), 428–455 (1994)

5. Briggs, P., et al.: Practical improvements to the construction and destruction of static single assignment form. Software: Practice and Experience 28(8), 859–881 (1998)

Cited by 25 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Two-Step Register Allocation for Implementing Single-Path Code;2024 IEEE 27th International Symposium on Real-Time Distributed Computing (ISORC);2024-05-22

2. Streaming Matrix Transposition on FPGAs Using Distributed Memories;2023 IEEE Nordic Circuits and Systems Conference (NorCAS);2023-10-31

3. RL4ReAl: Reinforcement Learning for Register Allocation;Proceedings of the 32nd ACM SIGPLAN International Conference on Compiler Construction;2023-02-17

4. The Linear Algebra Mapping Problem. Current State of Linear Algebra Languages and Libraries;ACM Transactions on Mathematical Software;2022-09-10

5. Solving PBQP-Based Register Allocation using Deep Reinforcement Learning;2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO);2022-04-02