Register loading via linear programming

DOI10.1007/S00453-014-9888-2MaRDI QIDQ494793zbMATH OpenOpenAlexFDO

Authors Minming Li, Gruia Calinescu

Publication date 2 September 2015

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-014-9888-2

zbMATH Keywords

linear programmingrandomized roundingbank selectionregister allocation

Mathematics Subject Classification ID

Linear programming (90C05) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Register loading via linear programming
• An approximation algorithm for the register allocation problem
• On Local Register Allocation
• scientific article; zbMATH DE number 1303599
• Register Allocation in Structured Programs

Cites work

• scientific article; zbMATH DE number 1975593 (Why is no real title available?)
• scientific article; zbMATH DE number 2079369 (Why is no real title available?)
• scientific article; zbMATH DE number 2119644 (Why is no real title available?)
• A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover
• A series of approximation algorithms for the acyclic directed Steiner tree problem
• All structured programs have small tree width and good register allocation
• An approximation algorithm for the register allocation problem
• Analysis and approximation for bank selection instruction minimization on partitioned memory architecture
• Approximating directed multicuts
• Approximation Algorithms for Directed Steiner Problems
• Fast Approximation Algorithms for Fractional Packing and Covering Problems
• Improved approximation for directed cut problems
• Multiway cuts in node weighted graphs
• On PreemptiveResource Constrained Scheduling: Polynomial-Time Approximation Schemes
• Register Allocation in Structured Programs
• The allocation problem in hardware design
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(3)

• Register loading via linear programming
• scientific article; zbMATH DE number 512911 (Why is no real title available?)
• scientific article; zbMATH DE number 1693496 (Why is no real title available?)

This page was built for publication: Register loading via linear programming

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