A Heuristic Algorithm for optimizing Page Selection Instructions
Programming Languages
2010-08-06 v1
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.
Cite
@article{arxiv.1008.0909,
title = {A Heuristic Algorithm for optimizing Page Selection Instructions},
author = {Qing'an Li and Yanxiang He and Yong Chen and Wei Wu and Wenwen Xu},
journal= {arXiv preprint arXiv:1008.0909},
year = {2010}
}