Abstract | ||
---|---|---|
There has been a trend in the embedded microprocessor industry in which the Instruction Set Architecture of a processor includes multiply-odd (MADD) instruction to offer potentially smaller code size and/or better performance for specific classes of numerical applications. To exploit the power of this instruction, compilers should be able to identify MADD opportunities and use general optimization techniques 10 generate code sequence with MADD instructions. This paper reports our MADD identify strategies implemented in the Kylin C compiler(1). We developed two MADD opportunity identification algorithms which are implemented in different phases of the Kylin compiler One of this methods is implemented in the middle end based on a MADD super tree. The other method is implemented in the back end based on CGIR representation. Our strategies can process lip to four MADD-candidate patterns. Therefore, it cat? identify almost all of the MADD opportunities. We also discuss the pros and cons of implementing the MADD identify strategy in two different phases of a compiler in terms of code size and performance. |
Year | Venue | Keywords |
---|---|---|
2005 | ESA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS AND APPLICATIONS | multiply-add operation,MADD identify,MADD super tree |
Field | DocType | Citations |
Programming language,Computer science,Parallel computing,Compiler | Conference | 0 |
PageRank | References | Authors |
0.34 | 1 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Haiping Wu | 1 | 29 | 4.18 |
Ziang Hu | 2 | 217 | 14.98 |
Joseph Manzano | 3 | 37 | 8.63 |
Yingping Zhang | 4 | 22 | 2.51 |
Guang R. Gao | 5 | 2661 | 265.87 |