loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh Annual Workshop on Interaction between Compilers and Computer Architectures (INTERACT'03)
High Performance Code Generation through Lazy Activation Records
Anaheim, California
February 08-February 08
ISBN: 0-7695-1889-3
M. Satpathy, University of Reading
R.N. Mahapatra, Texas A&M University
S. Choudhuri, Texas A&M University
S.V. Chitnis, CMG Wireless Data Solutions B.V.
For call intensive rograms, function calls are major bottlenecks during rogram execution since they usually force register contents to be spilled into memory. Such register to memory spills are much more ronounced in presence of recursion. A function call is usually accompanied by the creation of its activation record at function entry. In this paper, we will deviate from this usual practice; we create an activation record only when we find it necessary. The result is that on many occasions we can execute a function call without actually creating its activation record. We call our strategy lazy activation record strategy (LARS) and show how this strategy is particularly important for call-intensive programs. The LARS subsumes many traditional techniques like leaf-call optimization and tail-recursion optimization, and in addition, it extends Chow?s shrink-wrapping in terms of scope and granularity.
We also demonstrate how the LARS can be an effective optimization strategy in case of battery operated embedded systems, since not only it can reduce execution time but also energy consumption.
Index Terms:
Register Utilization, Activation Records, Embedded Systems, Low Power Optimization
Citation:
M. Satpathy, R.N. Mahapatra, S. Choudhuri, S.V. Chitnis, "High Performance Code Generation through Lazy Activation Records," interact, pp.37, Seventh Annual Workshop on Interaction between Compilers and Computer Architectures (INTERACT'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.