Abstract
CalmRISC8 is an 8-bit embedded processor, in which architectural considerations for compiler are ignored to reduce power consumption. To overcome these constrains, new techniques are presented at an intermediate code level, an assembly level, and a link-time level. Techniques include register allocation, integer promotion elimination, extensive use of library functions, instruction scheduling for bank collects, and various optimizations at link-time. Experimental results show that 56.7 % reduction in code size can be achieved.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Samsung Corp.: CalmRISC8 Specification. Samsung Corp. (1999)
A. V. Aho, R. S. Sethi, and J. D. Ullman: Compilers: Principles, Techniques and Tools. Addison-Wesley (1985)
C. Fraser and D. Hanson: A Retargetable C Compiler: Design and Implementation. the Benjamin/Cummings, Redwood City, CA (1995)
G. J. Chaitin, M. A. Auslander, A. K. Chandra, J. Cocke, M. E. Hopkins, and P. Markstein: Register allocation via coloring. Journal of Computer Languages, 6 (1981) 45–57
P. Briggs, K. D. Cooper, K. Kennedy, and L. Torczon: Coloring Heuristics for register allocation. In Proceedings of the ACM SIGPLAN’ 89 Conference on Programming Language Design and Implementation, SIGPLAN Notices, 24(7) (1989) 275–284
F. Chow and J. Hennessy: Register allocation by priority-based coloring. SIGPLAN Notices, 19 (1984) 222–232
W. Hsu, C. N. Fischer, and J. R. Goodman: On the minimization of loads/stores in local register allocation. IEEE Trans. on Software Engineering, 15 (1989) 1252–1260
M. Farach and V. Liberatore: On Local Register Allocation. DIMACS Technical Report, July (1997) 93–33
M. Z. Zastre: Compacting Object Code via Parameterized Procedural Abstraction. B.Sc. Thesis, Simon Fraser University (1993)
E. M. McCreight: A Space-Economical Suffix Tree Construction Algorithm. Journal of the ACM, Vol. 23. No. 2, April (1976) 262–272
A. Srivastava, and D. W. Wall: Link-Time Optimization of Address Calculation on a 64-bit Architecture. In SIGPLAN Conference on Programming Language Design and Implementation, (1993) 49–60
D W. Wall: Link-Time Code Modification. WRL Research Report 89/17, September (1989)
D. W. Wall: Experience with a Software-Defined Machine Architecture. ACM Transactions on Programming Languages and Systems, 14(3) (1992) 299–338
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, DH. (2000). Advanced Compiler Optimization for CalmRISC8 Low-End Embedded Processor. In: Watt, D.A. (eds) Compiler Construction. CC 2000. Lecture Notes in Computer Science, vol 1781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46423-9_12
Download citation
DOI: https://doi.org/10.1007/3-540-46423-9_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67263-0
Online ISBN: 978-3-540-46423-5
eBook Packages: Springer Book Archive