https://scholars.lib.ntu.edu.tw/handle/123456789/484472
標題: | The complementary relationship of interprocedural register allocation and inlining | 作者: | Chao, Y.-k. Hsieh, C.-J. FEI-PEI LAI |
關鍵字: | Inline expansion; interprocedural register allocation; profile information; register pressure; register upthrust | 公開日期: | 1994 | 卷: | 22 | 期: | 4 | 起(迄)頁: | 409-434 | 來源出版物: | International Journal of Parallel Programming | 摘要: | Inline expansion and interprocedural register allocation are two general approaches used for interprocedural optimization. However, there are certain situations which prevent either of them from being applied smoothly to procedure calls. Especially, interactions between inlining and register allocation can cause an inlined version of a program to run more slowly than its noninlined counterpart. This paper describes a method of integrating inlining and interprocedural register allocation to reduce the procedure call overhead without this negative effect. We use profile information to identify the heavy called procedures regions and the register usage information of each code site to optimize the placement of the register save/restore code. This method also takes full advantage of free-use registers at each procedure call site. The average performance improvement is 1.21 compared with the previous schemes that performed either of them independently. © 1994 Plenum Publishing Corporation. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0028480014&doi=10.1007%2fBF02577739&partnerID=40&md5=04f1ad52930ac1644544b7d1d3ce80e8 | DOI: | 10.1007/BF02577739 | SDG/關鍵字: | Data processing; Optimization; Response time (computer systems); Shift registers; Inline expansion; Interprocedural register allocation; Profile information; Computer operating procedures |
顯示於: | 生醫電子與資訊學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。