Post-compilation optimization for multiple gains with pattern matching

Kumar, Rajeev ; Gupta, Amit ; Pankaj, B. S. ; Ghosh, Mrinmoy ; Chakrabarti, P. P. (2005) Post-compilation optimization for multiple gains with pattern matching ACM SIGPLAN Notices, 40 (12). pp. 14-23. ISSN 0362-1340

Full text not available from this repository.

Official URL:

Related URL:


Many existing retargetable compilers for ASIPs and domain-specific processors generate low quality code since the compiler is not able to fully utilize the intricacies of ISA of these processors. Hence, there is a need to further optimize the code produced by these compilers. In this paper, we introduce a new post-compilation optimization technique which is based on finding repeating instruction patterns in generated code and replacing them with their optimized equivalents. The instruction patterns to be found are represented by finite state machines which allow encapsulation of multiple patterns in just one representation, and instructions in a pattern to be not necessarily lexically adjacent. We also present a conflict resolution algorithm to select an optimization whenever a set of instructions fall under two or more different patterns of which only one can be applied on the basis of code size, cycle count or switching activity improvement. We tested this technique on the compiled binaries of ARM and Intel processors for code size improvement. We discuss the possible applications of this strategy in design space exploration (DSE) of embedded processors.

Item Type:Article
Source:Copyright of this article belongs to Association for Computing Machinery.
ID Code:5988
Deposited On:19 Oct 2010 09:59
Last Modified:20 May 2011 09:28

Repository Staff Only: item control page