• 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