DocumentCode
1813218
Title
Reducing procedure call overhead: optimizing register usage at procedure calls
Author
Lai, Feipei ; Hsieh, Chia-Jung
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear
1994
fDate
19-22 Dec 1994
Firstpage
649
Lastpage
654
Abstract
Proposes a common global variable reassignment and an integrated approach which takes advantage of the complementary relationship of (1) in-lining and (2) interprocedural register allocation to reduce the procedure call overhead without causing any additional negative effect. Our approach is based on the observation of analyzed program characteristics to identify the heavily called procedure regions, and on register usage information to optimize the placement of resister save/restore code. This method also takes full advantage of free-use registers at each procedure call site. The average performance improvement is 1.233 compared with previous schemes that performed either (1) or (2) independently
Keywords
optimisation; program diagnostics; software performance evaluation; storage management; subroutines; analysed program characteristics; common global variable reassignment; complementary relationship; free-use registers; heavily called procedure regions; in-lining; interprocedural register allocation; performance improvement; procedure call overhead; register usage optimization; resister save/restore code placement; Automatic programming; Benchmark testing; Boolean functions; Computer science; Information analysis; Libraries; Registers; Runtime; Size control;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 1994. International Conference on
Conference_Location
Hsinchu
Print_ISBN
0-8186-6555-6
Type
conf
DOI
10.1109/ICPADS.1994.590416
Filename
590416
Link To Document