Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/102644
Type: Artigo de periódico
Title: Address Register Allocation For Arrays In Loops Of Embedded Programs
Author: Ottoni G.
Araujo G.
Abstract: Efficient address register allocation has been shown to be a central problem in code generation for processors with restricted addressing modes. This paper extends previous work on Global Array Reference Allocation (GARA), the problem of allocating address registers to array references in loops. It describes two heuristics to the problem, presenting experimental data to support them. In addition, it proposes an approach to solve GARA optimally which, albeit computationally exponential, is useful to measure the efficiency of other methods. Experimental results, using the MediaBench benchmark and profiling information, reveal that the proposed heuristics can solve the majority of the benchmark loops near optimality in polynomial-time. A substantial execution time speedup is reported for the benchmark programs, after compiled with the original and the optimized versions of GCC. © 2003 Published by Elsevier Ltd.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/S0026-2692(03)00169-1
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-0142185114&partnerID=40&md5=e594c184a75c5543aad275a65e997471
Date Issue: 2003
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-0142185114.pdf183.36 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.