Browse

Comparison of Bank Change Mechanisms for Banked Reduced Encoding Architectures

DC Field Value Language
dc.contributor.authorLee, Je-Hyung-
dc.contributor.authorMoon, Soo-Mook-
dc.contributor.authorChoi, Hyung-kyu-
dc.date.accessioned2010-04-01T01:21:20Z-
dc.date.available2010-04-01T01:21:20Z-
dc.date.issued2009-08-29-
dc.identifier.citationcse,2, p.334-341, 2009 International Conference on Computational Science and Engineering, 2009en
dc.identifier.isbn978-0-7695-3823-5-
dc.identifier.urihttps://hdl.handle.net/10371/62276-
dc.description2009 International Conference on Computational Science and Engineering
// Vancouver, Canada
en
dc.description.abstractEmbedded systems often require small code size due to their tight memory constraints. Although the reduced encoding architectures such as the ARM THUMB or the MIPS-16 can successfully reduce the code size due to its half-sized instructions, they suffer from higher spills due to their shortened register fields which constrain available registers, thus affecting the code size and the performance negatively. One solution is reconstructing the original register file into the banked one and allowing only one bank to be active at a time using a bank change instruction. This can make all of the original registers available for register allocation, thus reducing the spills. This requires efficient banked register allocation by partitioning the code into two regions, one for each register bank. One important factor that affects the partitioning is the bank change mechanism, and two bank change mechanisms have been proposed, toggling and selection. Toggling simplifies the code partitioning, while selection is flexible in the code partitioning which, in theory, can distribute the register pressure better. This paper evaluates both mechanisms in the same context of dual register banks to understand their impact on the code size and the performance. Our experimental results indicate that selection fails to achieve smaller code or better performance than toggling due to excessive inter-bank copies even when it can partition regions aggressively.en
dc.description.sponsorshipThis work was supported partly by the Korea Research Foundation
Grant funded by the Korean Government (MOEHRD) (KRF-2007-
313-D00628) and by the IT R&D program of MKE/KEIT (2009-S-
036-01, Development of New Virtual Machine Specification and
Technology).
en
dc.language.isoenen
dc.publisherIEEE Computer Societyen
dc.subjectembedded systemen
dc.subjectregister banken
dc.subjectbanked registeren
dc.subjectregister allocationen
dc.subjectcode optimizationen
dc.titleComparison of Bank Change Mechanisms for Banked Reduced Encoding Architecturesen
dc.typeConference Paperen
dc.contributor.AlternativeAuthor이제형-
dc.contributor.AlternativeAuthor문수묵-
dc.contributor.AlternativeAuthor최형규-
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Others_전기·정보공학부
Files in This Item:
There are no files associated with this item.
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse