A heuristic algorithm for optimizing page selection instructions

Author

Li, Qing´an ; He, Yanxiang ; Chen, Yong ; Wu, Wei ; Xu, Wenwen

Author_Institution

Sch. of Comput., Wuhan Univ., Wuhan, China

Volume

2

fYear

2010

fDate

3-5 Oct. 2010

Abstract

Page switching is a technique that increases the memory in microcontrollers without extending the address buses. This technique is widely used in the design of 8-bit MCUs. In this paper, we present an algorithm to reduce the overhead of page switching. To pursue small code size, we place the emphasis on the allocation of functions into suitable pages with a heuristic algorithm, thereby the cost-effective placement of page selection instructions. Our experimental results showed the optimization achieved a reduction in code size of 13.2 percent.

Keywords

memory architecture; microcontrollers; optimisation; optimising compilers; reduced instruction set computing; shift registers; 8-bit MCU; code size; heuristic algorithm; microcontroller; page selection instruction; page switching; Algorithm design and analysis; Heuristic algorithms; Optimization; Partitioning algorithms; Registers; Resource management; Software; compiler optimization; function partitioning; page selection;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Technology and Engineering (ICSTE), 2010 2nd International Conference on

Conference_Location

San Juan, PR

Print_ISBN

978-1-4244-8667-0

Electronic_ISBN

978-1-4244-8666-3

Type

conf

DOI

10.1109/ICSTE.2010.5608834

Filename

5608834