Automatic data layout using 0-1 integer programming

Robert Bixby, Ken Kennedy, Ulrich Kremer

Research output: Contribution to journalArticle

35 Scopus citations


The paper discusses automatic data layout techniques in the context of a programming environment and an advanced compilation system that alloys dynamic data remapping. The data layout selection problem is formulated as a 0-1 integer programming problem. Experiments show that even though the authors use a general purpose integer programming tool, a formulation exists that can be solved efficiently. Comparisons with other similar 0-1 problems and their special purpose solvers indicate that the results obtained can be improved if a special solver is used.

Original languageEnglish (US)
Pages (from-to)111-122
Number of pages12
JournalUnknown Journal
Issue numberA-50
Publication statusPublished - Dec 1 1994
Externally publishedYes
EventProceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques (PACT'94) - Montreal, Can
Duration: Aug 24 1994Aug 26 1994


All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this