Automatic data layout using 0-1 integer programming

Robert Bixby, Ken Kennedy, Ulrich Kremer

Research output: Contribution to journalArticle

35 Citations (Scopus)

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

Fingerprint

Integer programming
Experiments

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Bixby, Robert ; Kennedy, Ken ; Kremer, Ulrich. / Automatic data layout using 0-1 integer programming. In: Unknown Journal. 1994 ; No. A-50. pp. 111-122.
@article{b7323cf8395e4119b6515ca6c07e4bf1,
title = "Automatic data layout using 0-1 integer programming",
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.",
author = "Robert Bixby and Ken Kennedy and Ulrich Kremer",
year = "1994",
month = "12",
day = "1",
language = "English (US)",
pages = "111--122",
journal = "Unknown Journal",
number = "A-50",

}

Bixby, R, Kennedy, K & Kremer, U 1994, 'Automatic data layout using 0-1 integer programming', Unknown Journal, no. A-50, pp. 111-122.

Automatic data layout using 0-1 integer programming. / Bixby, Robert; Kennedy, Ken; Kremer, Ulrich.

In: Unknown Journal, No. A-50, 01.12.1994, p. 111-122.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Automatic data layout using 0-1 integer programming

AU - Bixby, Robert

AU - Kennedy, Ken

AU - Kremer, Ulrich

PY - 1994/12/1

Y1 - 1994/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0028583166&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028583166&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0028583166

SP - 111

EP - 122

JO - Unknown Journal

JF - Unknown Journal

IS - A-50

ER -