Code Instruction Selection Based on SSA-Graphs

作者: Erik Eckstein , Oliver König , Bernhard Scholz

DOI: 10.1007/978-3-540-39920-9_5

关键词: Parallel computingFeature (machine learning)Code generationCode (cryptography)Pattern matchingComputer scienceRegister allocationInstruction setInstruction selectionData structure

摘要: Instruction selection for embedded processors is a challenging problem. Embedded system architectures feature highly irregular instruction sets and complex data paths. Traditional code generation techniques have difficulties to fully utilize the features of such typically result in inefficient code.

参考文章(11)
A. Balachandran, D.M. Dhamdhere, S. Biswas, Efficient retargetable code generation using bottom-up tree pattern matching Computer Languages. ,vol. 15, pp. 127- 140 ,(1990) , 10.1016/0096-0551(90)90006-B
H. Emmelmann, F.-W. Schröer, L. Landwehr, BEG: a generation for efficient back ends Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation - PLDI '89. ,vol. 24, pp. 227- 237 ,(1989) , 10.1145/73141.74838
M. Anton Ertl, Optimal code selection in DAGs Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '99. pp. 242- 249 ,(1999) , 10.1145/292540.292562
Bernhard Scholz, Erik Eckstein, Register allocation for irregular architectures Proceedings of the joint conference on Languages, compilers and tools for embedded systems software and compilers for embedded systems - LCTES/SCOPES '02. ,vol. 37, pp. 139- 148 ,(2002) , 10.1145/513829.513854
R. Cytron, J. Ferrante, B. K. Rosen, M. N. Wegman, F. K. Zadeck, An efficient method of computing static single assignment form symposium on principles of programming languages. pp. 25- 35 ,(1989) , 10.1145/75277.75280
Michael P. Gerlek, Eric Stoltz, Michael Wolfe, Beyond induction variables: detecting and classifying sequences using a demand-driven SSA form ACM Transactions on Programming Languages and Systems. ,vol. 17, pp. 85- 122 ,(1995) , 10.1145/200994.201003
Srinivas Devadas, Kurt Keutzer, Stan Liao, Steve Tjiang, Instruction selection using binate covering for code size optimization international conference on computer aided design. pp. 393- 399 ,(1995) , 10.5555/224841.225071
Rainer Leupers, Code generation for embedded processors international symposium on systems synthesis. pp. 173- 178 ,(2000) , 10.5555/501790.501827
Christopher W. Fraser, David R. Hanson, A code generation interface for ANSI C Software - Practice and Experience. ,vol. 21, pp. 963- 988 ,(1991) , 10.1002/SPE.4380210906