• Home
  • Search
  • Optimal Integrated VLIW Code Generation with Integer Linear Programming
  • Open Access IconOpen Access
  • Cite Icon23
  • https://doi.org/10.1007/11823285_48Copy DOI Icon

Optimal Integrated VLIW Code Generation with Integer Linear Programming

  • Jan 1, 2006
  • Andrzej Bednarski +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We give an Integer Linear Programming (ILP) solution that fully integrates all steps of code generation, i.e. instruction selection, register allocation and instruction scheduling, on the basic block level for VLIW processors. In earlier work, we contributed a dynamic programming (DP) based method for optimal integrated code generation, implemented in our retargetable code generator OPTIMIST. In this paper we give first results to evaluate and compare our ILP formulation with our DP method on a VLIW processor. We also demonstrate how to precondition the ILP model by a heuristic relaxation of the DP method to improve ILP optimization time.

Similar Papers
  • Research Article
  • Citations12

Integer linear programming vs. graph-based methods in code generation

  • Jan 01, 1998
  • Publications of the UdS (Saarland University)
  • Daniel L Kastner +1
  • Research Article
  • Citations11

A Dynamic Programming Approach to Optimal Integrated Code Generation

  • Aug 01, 2001
  • ACM SIGPLAN Notices
  • Christoph Keßler +1
  • Conference Article
  • Citations11

A Dynamic Programming Approach to Optimal Integrated Code Generation

  • Aug 01, 2001
  • Christoph Keßler +1
  • Research Article
  • Citations4

Overview and industrial application of code generator generators

  • Mar 01, 1996
  • Journal of Systems and Software
  • Niclas Andersson +1
  • Research Article
  • Citations11

Evolutionary Algorithms for Instruction Scheduling, Operation Merging, and Register Allocation in VLIW Compilers

  • Jan 17, 2020
  • Journal of Signal Processing Systems
  • Florian Giesemann +2
  • Research Article
  • Citations50

Using integer linear programming for instruction scheduling and register allocation in multi-issue processors

  • Nov 01, 1997
  • Computers & Mathematics with Applications
  • Chia-Ming Chang +2
  • Conference Article
  • Citations2

Constraint-based code generation

  • Jun 19, 2013
  • Roberto Castañeda Lozano +4
  • Research Article
  • Citations9

An Efficient WCET-Aware Instruction Scheduling and Register Allocation Approach for Clustered VLIW Processors

  • Sep 27, 2017
  • ACM Transactions on Embedded Computing Systems
  • Xuesong Su +2
  • Conference Article
  • Citations8

Priority and Maximum Revenue based Routing and Wavelength Assignment for All-optical WDM Networks

  • Mar 01, 2007
  • Ying Wang +2
  • Book Chapter
  • Citations16

Integrated Modulo Scheduling for Clustered VLIW Architectures

  • Jan 01, 2009
  • Mattias V Eriksson +1
  • Research Article
  • Citations2

Fast, frequency‐based, integrated register allocation and instruction scheduling

  • Nov 06, 2007
  • Software: Practice and Experience
  • Ioana Cutcutache +1
  • Research Article
  • Citations19

Integrated Code Generation for Loops

  • Jun 01, 2012
  • ACM Transactions on Embedded Computing Systems
  • Mattias Eriksson +1
  • Research Article
  • Citations23

Optimal integrated code generation for VLIW architectures

  • Jan 17, 2006
  • Concurrency and Computation: Practice and Experience
  • Christoph Kessler +1
  • Conference Article
  • Citations10

Evaluating register allocation and instruction scheduling techniques in out-of-order issue processors

  • Jan 20, 2003
  • M.G Valluri +1
  • Conference Article
  • Citations13

Evaluating register allocation and instruction scheduling techniques in out-of-order issue processors

  • Oct 12, 1999
  • Madhavi Valluri +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.