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 language | English (US) |
|---|---|
| Pages (from-to) | 111-122 |
| Number of pages | 12 |
| Journal | Unknown Journal |
| Issue number | A-50 |
| State | Published - Dec 1 1994 |
| Externally published | Yes |
| Event | Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques (PACT'94) - Montreal, Can Duration: Aug 24 1994 → Aug 26 1994 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Engineering(all)
Cite this
}
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 journal › Article
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 -