计算机科学 ›› 2021, Vol. 48 ›› Issue (6A): 587-595.doi: 10.11896/jsjkx.200600061
唐镇, 胡勇华, 陆浩松, 王书盈
TANG Zhen, HU Yong-hua, LU Hao-song, WANG Shu-ying
摘要: 在现代高性能数字信号处理器(DSP)中,许多指令把寄存器偶对作为操作数。为了优化寄存器偶对的使用,文中针对寄存器偶对的使用约束条件,提出了一种基于弱约束指派的DSP寄存器偶对分配算法。该算法在寄存器指派过程中优先指派空闲寄存器偶对给符号寄存器对。如果无法指派寄存器偶对给符号寄存器对,则指派两个不能组成寄存器偶对的寄存器。为了确保目标代码中寄存器偶对操作数最终获得的寄存器偶对符合寄存器偶对的使用约束条件,提供了一种指令操作数修正方法。采用6种经典的算法作为测试用例进行实验,结果表明所提算法的实验效果较好。
中图分类号:
[1] LORENZ M,WEHMEYER L,THORSTEN D.Energy aware compilation for DSPs with SIMD instructions[C]//Proc.of the Joint Conf.on Languages,Compilers and Tools for Embedded Systems.2002,37(7):94-101. [2] NI Y H,CHEN W W,WANG L,et al.Optimization of Register Allocation Strategy for MLC STT-RAM[J].Computer Science,2018,45(S1):562-567. [3] EISL J,MARR S,WÜRTHINGER T,et al.Trace Register Allocation Policies:Compile-Time vs.Performance Trade-Offs[C]//Proc. of the 14th International Conf.on Managed Languages and Runtimes.2017:92-104. [4] POLETTO M,SARKAR V.Linear scan register allocation[J].ACM Trans.on Programming Languages and Systems,1999,21(5):895-913. [5] WIMMER C,FRANZ M.Linear scan register allocation on SSA form[C]//IEEE/ACM International symp.on Code Generation and Optimization.2010,170-179. [6] KANANIZADEH S,KONONENKO K.Improving on LinearScan Register Allocation[J].International Journal of Automation and Computing,2018,15(2):228-238. [7] CHAITIN G J.Register allocation and spilling via graph coloring[C]//Symp.on Compiler Construction.1982:98-105. [8] CHAITIN G J,AUSLANDER M A,CHANDRA A K,et al.Register allocation via coloring[J].Computer Languages,1981:47-57. [9] BRIGGS P,COOPER K D,TORCZON L.Improvements tograph coloring register allocation[J].Trans.on Programming Languages and Systems,1994,16(3):428-455. [10] WU S N,LI S K.A Hyrid Evolutionary Algorithm for Register Allocation of Embedded Processors[J].Computer Science,2007,34(8):278-280. [11] NICKERSON B R.Graph coloring register allocation for processors with multi-register operands[J].Programming Language Design and Implementation,1990,25(6):40-52. [12] BRIGGS P,COOPER K D,TORCZON L.Coloring register pairs[J].ACM Letters on Programming Languages and Systems,1992,1(1):3-13. [13] SMITH M D,HOLLOWAY G.Graph-coloring register allocation for irregular architectures[J].Submitted to PLDI,2000,1:1-8. [14] Intel® 64 and IA-32 Architectures Software Developer's Manual.Intel Corporation[G].2019. [15] Processor Programming Reference (PPR) for AMD Family 17h Models 01h,08h,Revision B2 Processors[G].Advanced Micro Devices.2019. [16] YHFT-Matrix2 DSP instruction set manual[G].Institute of Microelectronics.College of Computer Science and Technology,National University of Defense Technology.2013. [17] ARM946E-S (Rev1) System-on-Chip DSP enhanced processor Product Overview[G].ARM Limited.2000. |
[1] | 池昊宇, 陈长波. 基于神经网络的循环分块大小预测[J]. 计算机科学, 2020, 47(8): 62-70. |
[2] | 邱亚琼, 胡勇华, 李阳, 唐镇, 石林. 基于两类寄存器互为缓存方法的DSP寄存器分配溢出处理优化算法[J]. 计算机科学, 2019, 46(6): 196-200. |
[3] | 王建中,杨璐. 高速实时系统数据采集与传输[J]. 计算机科学, 2016, 43(Z11): 604-606. |
[4] | 周国昌,郭宝龙,高翔,王健,闫允一. 基于分布函数的WCET快速估计[J]. 计算机科学, 2016, 43(5): 157-161. |
[5] | 杨琳,吴家铸,扈啸,田希. 互相关运算在银河飞腾DSP上的实现及优化[J]. 计算机科学, 2015, 42(11): 53-55. |
[6] | 王望,姚淑珍,谭火彬. 基于DSPN的TTE总线建模与性能分析[J]. 计算机科学, 2014, 41(7): 45-48. |
[7] | 葛红美,徐超,陈念,廖希密. 一种面向嵌入式系统总线的低功耗优化方法[J]. 计算机科学, 2013, 40(12): 31-36. |
[8] | 卞东亮 陈长兴 彭沙沙 牛德智 王博. DSP在数据链终端机安全中的应用[J]. 计算机科学, 2012, 39(Z11): 14-15. |
[9] | 邹修国. 一种基于蠕虫算法的并行DSP网络结构探测[J]. 计算机科学, 2011, 38(Z10): 76-77. |
[10] | 田祖伟,孙光. 基于谓词代码的编译优化技术研究[J]. 计算机科学, 2010, 37(5): 130-133. |
[11] | 苏曙光,苏月明,刘云生. 基于DSP多通道视频编码终端的设计[J]. 计算机科学, 2009, 36(9): 252-254. |
[12] | . 基于汇编代码的指令调度器的设计与实现[J]. 计算机科学, 2009, 36(3): 45-47. |
[13] | . 一种基于动态S-盒P-盒的快速分组密码算法——DSP[J]. 计算机科学, 2009, 36(2): 78-81. |
[14] | 陈升来,郑爱民,李涛. 基于小波编码的巡航导弹图像压缩方法研究[J]. 计算机科学, 2009, 36(12): 263-266. |
[15] | . 一种基于FPGA高集成化的直接数字频率合成系统的设计[J]. 计算机科学, 2007, 34(10): 299-300. |
|