Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal General Offset Assignment
Universität zu Köln, Germany.
RISE, Swedish ICT, SICS, Computer Systems Laboratory.ORCID iD: 0000-0002-2806-7333
2014 (English)Conference paper, Published paper (Refereed)
Abstract [en]

We present an exact approach to the General Offset Assignment problem arising in the domain of address code generation for application specific and digital signal processors. General Offset Assignment is composed of two subproblems, namely to find a permutation of variables in memory and to select a responsible address register for each access to one of these variables. Our method is a combination of established techniques to solve both subproblems using integer linear programming. To the best of our knowledge, it is the first approach capable of solving almost all instances of the established OffsetStone benchmark set to global optimality within reasonable time. We provide a first comprehensive evaluation of the quality of several state-of-the-art heuristics relative to the optimal solutions.

Place, publisher, year, edition, pages
2014, 6. p. 50-59
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-24304DOI: 10.1145/2609248.2609251Scopus ID: 2-s2.0-84908895295OAI: oai:DiVA.org:ri-24304DiVA, id: diva2:1043384
Conference
17th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2014; Schloss RheinfelsSt. Goar; Germany; 10 June 2014 through 11 June 2014
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2019-08-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Castaneda Lozano, Roberto

Search in DiVA

By author/editor
Castaneda Lozano, Roberto
By organisation
Computer Systems Laboratory
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 5 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
v. 2.35.7