期刊文献+

基础数学库中的层次结构寄存器分配策略 被引量:5

Register Allocation Strategy for Hierarchy Structure in Base Mathematics Library
下载PDF
导出
摘要 针对基础数学库中的寄存器分配特点,提出一种基于多级分层策略的寄存器分配策略。考虑各类寄存器的使用特点,采用多级分层模型,合理地使用寄存器资源,缓解基础数学中寄存器资源不足的情况,减少甚至避免寄存器分配过程中产生的溢出,达到提高数学库性能的目的。实验结果证明,该分配策略能够将数学库中的函数性能提高6%以上。 Aiming at the characteristic of register allocation in base mathematics library,this paper presents a method of register allocation based on the strategy of delamination and multi-level.Considering the characteristic of the different registers,the method adopts the multi-layer model and uses the registers reasonably.The measure can ease the situation of register resource inefficiency at a larger-extent,reduce or avoid the appearance of spilling out in the process of register allocation,sequentially upgrade the performance of the base mathematics library.Experimental result indicates that the allocation strategy can optimize the performance of the library at the degree of 6%.
出处 《计算机工程》 CAS CSCD 2012年第24期266-268,271,共4页 Computer Engineering
关键词 数学库 寄存器分配 访存 层次结构 性能优化 溢出 mathematics library register allocation memory access hierarchy architecture performance optimization spilling out
  • 相关文献

参考文献10

  • 1Ping T P T. A Portable Generic Elementary Function Package in Aria and an Accurate Test Suite[J]. ACM SIGAda Ada Letters, 1991, 11(7): 180-216.
  • 2Geogre P M. Should the Elementary Function Library Be Incorporated into Computer Instruction Sets?[J]. ACM Trans. on Mathematical Software, 1994, 2(2): 132-142.
  • 3Ivan D B. Techniques for Region-based Register Allocation[C]// Proc. of International Symposium on Code Generation and Optimization. Washington D. C., USA: IEEE Press, 2009.
  • 4裘巍.编译器设计之路[M].北京:机械工业出版社,2010.
  • 5Jongeun L S. A Compiler Optimization to Reduce Soft Errors in Register Files[J]. ACM SIGPLAN Notices, 2009, 44(7): 41-49.
  • 6Anjali M. Hybrid Evolutionary Algorithm for the Graph Coloring.Register Allocation Problem for Embedded Systems[C]//Proc. of International Compiler Construction Conference. Bellingham, USA: Springer-Verlag, 2009.
  • 7Chaitin G J. Register Allocation and Spilling via Graph Coloring[J]. ACM SIGPLAN Notices, 1982, 17(6): 98-101.
  • 8Rideau S, Xavier L. Validating Register Allocation and Spilling[C]//Proc. of the 19th International Conference on Compiler Construction. [S. 1.]: Springer-Verlag, 2010.
  • 9Poletto M. Linear Scan Register Allocation[J]. ACM Transactions on Programming Languages and Systems, 1999, 21(5): 895-913.
  • 10Braun M, Hack S, Register Spilling and Live-range Splitting for SSA-form Programs[C]//Proc. of International Conference on Compiler Construction. York, UK: Springer-Verlag, 2009.

共引文献1

同被引文献19

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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