Automatic data layout using 0-1 integer programming

Robert Bixby, Ken Kennedy, Ulrich Kremer

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

Abstract

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
StatePublished - 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

  • General Engineering

Fingerprint

Dive into the research topics of 'Automatic data layout using 0-1 integer programming'. Together they form a unique fingerprint.

Cite this