Change search
ReferencesLink to record
Permanent link

Direct link
Optimal General Offset Assignment
University of Cologne.
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS. SICS Swedish Institute of Computer Science, Sweden .ORCID iD: 0000-0002-2806-7333
2014 (English)In: Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2014, 2014Conference 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
National Category
Computer Systems Embedded Systems
URN: urn:nbn:se:kth:diva-144903DOI: 10.1145/2609248.2609251ScopusID: 2-s2.0-84908895295ISBN: 978-145032941-5OAI: diva2:715234
17th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2014; Schloss RheinfelsSt. Goar; Germany; 10 June 2014 - 11 June 2014

QC 20150410

Available from: 2014-05-02 Created: 2014-05-02 Last updated: 2015-04-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Castañeda Lozano, Roberto
By organisation
Software and Computer systems, SCS
Computer SystemsEmbedded Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link