scientific article; zbMATH DE number 512911

MaRDI QIDQ4281623zbMATH OpenFDO

Authors Christoph W. Keßler, Thomas Rauber

Publication date 10 March 1994

zbMATH Keywords

\(NP\)-completecontiguous evaluationdirected acyclic graphregister allocation

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• Languages and Compilers for Parallel Computing
• The complexity of register allocation
• Generalizations of the sethi‐ullman algorithm for register allocation
• scientific article; zbMATH DE number 1303600
• Register loading via linear programming
• Register loading via linear programming
• Bitwidth aware global register allocation

Cited in

(8)

• Register allocation: A program-algebraic approach
• scientific article; zbMATH DE number 1693500 (Why is no real title available?)
• Bitwidth aware global register allocation
• Minimizing space usage in evaluation of expression trees
• Heuristic chaining in directed acyclic graphs
• scientific article; zbMATH DE number 549953 (Why is no real title available?)
• Optimal contiguous expression DAG evaluations
• Languages and Compilers for Parallel Computing

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4281623)