期刊文献+

基于C-SKY CPU的地址立即数编译优化方法 被引量:3

Compiling Optimization Method of Address Immediate Value Based on C-SKY CPU
下载PDF
导出
摘要 精简指令集计算机架构处理器的指令长度固定,须借助常量池完成复杂指令集计算机架构处理器常见的长跳转指令功能。针对国产嵌入式CPU C-SKY的地址立即数管理问题,提出一种基于C-SKY CPU的优化方法。在编译阶段对地址立即数进行有效性验证,对符合条件的地址立即数进行拆分并提取出公共的基地址,减少内存访问指令的生成。通过对不同函数之间的地址立即数共享,进一步降低内存消耗。实验结果表明,对于驱动程序类程序,该方法能减少3.77%的生成代码。 As Reduced Instruction Set Computer(RISC) architecture processors generally use fixed4 ength instructions they have to perform the function of long jump instruction in Complex Instruction Set Computer(CISC) architecture processors by a literal pool.This paper proposes an optimized method dealing with the management of addresses immediate value in C-SKY CPU.On one hand,the new algorithm validates every constant address,splits the appropriate ones and stores the common base addresses to reduce the number of memory access instructions,on the other hand,by sharing the common base addresses between different functions,the memory consumption can be reduced further.Experimental result shows that to some drivers,this method can reduce the code size by 3.77%.
出处 《计算机工程》 CAS CSCD 北大核心 2016年第1期46-50,共5页 Computer Engineering
基金 "核高基"重大专项"高性能嵌入式CPU关键技术研究"(2010ZX01030-001-001-002)
关键词 精简指令集计算机 地址立即数 代码密度 嵌入式系统 编译优化 Reduced Instruction Set Computer(RISC) address immediate value code density embedded system compiling optimization
  • 相关文献

参考文献15

  • 1程保炜,刘文珂.嵌入式系统及其开发应用概述[J].长江大学学报(自然科学版),2004,1(4):77-80. 被引量:10
  • 2阳晔.面向嵌入式处理器的代码压缩研究[D].杭州:浙江大学,2012.
  • 3杨群,杨献春,许满武.代码缩减技术的研究[J].计算机科学,2006,33(2):257-262. 被引量:2
  • 4钟卫,吴雨.C编译中的优化技术分析[J].计算机研究与发展,1992,29(12):26-32. 被引量:2
  • 5Chaitin G.Register Allocation & Spilling via Graph Coloring[C]//Proceedings of SIGPLAN Symposium on Compiler Construction.New York,USA:ACM Press,1989:98-101.
  • 6Poletto M,Sarkar V.Linear Scan Register Allocation[J].ACM Transactions on Programming Languages and Systems,1999,21(5):895-913.
  • 7Bernstein D.Michael Rodeh Global Instruction Scheduling for Superscalar Machines[C]//Proceedings of Conference on Programming Language Design and Implementation.New York,USA:ACM Press,1991:241-255.
  • 8Pinter S S.Register Allocation with Instruction Sche-duling[C]//Proceedings of Conference on Programming Language Design and Implementation.New York,USA:ACM Press,1993:248-257.
  • 9Callahan D,Cooper K D,Kennedy K,et al.Interprocedural Constant Propagation[C]//Proceedings of SIGPLAN Symposium on Compiler Construction.New York,USA:ACM Press,1986:152-161.
  • 10Wegman M N,Zadeck F K.Constant Propagation with Conditional Branches[J].ACM Tansactions on Program-ming Languages and Systems,1991,13(2):181-210.

二级参考文献49

  • 1陈瑜,朱晓静,邹琼,刘玲.龙芯链接后优化器设计与分析[J].计算机研究与发展,2006,43(8):1450-1456. 被引量:2
  • 2Knuth D,Morris J,Pratt V.Fast pattern matching in strings.SIAM Jour Computing,1977(6):323~350
  • 3Boyer R S,Moore J S.A fast string searching algorithm.Comm.ACM,1997,20(10):762~772
  • 4Baker B S.Parameterized pattern matching by Boyer-Moore-type algorithms.In:Proc.of the 6th ACM-SIAM Annual Symp on Discrete Algorithms,San Francisco,California,1995.541~550
  • 5Lüer C,van der Hoek A.Architecture-Based Program Compaction
  • 6Noble J,Weir C.Small Memory Software.Pearson Education,Harlow,2001
  • 7De Sutter B,De Bosschere K.Software Techniques for Program Compaction.Communications of the ACM,2003,46 (8):33~34
  • 8Clausen L,Schultz U,Consel C,et al.Muller.Java Bytecode Compression for Low-end Embedded Systems.ACM TOPLAS,2000,22(3):471~489
  • 9van de Wiel R,et al.Code Compaction:Reducing Memory Cost of Embedded Software.Philips white paper,2001.http://www.extra.research.philips.com
  • 10Nelson M,Gailly J-L.The Data Compression Book.2nd ed.M&T Books,1995

共引文献17

同被引文献9

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部