This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
D. Quammen, Department of Computer Science, University of Pittsburgh
An evaluation stack, used exclusively to store temporary values in expression evaluation, is known to be an effective mechanism in the implementation of high level languages. This work considers the efficient management of evaluation stacks for concurrent programming languages. Techniques for sharing a single evaluation stack among many processes, without copying on process switches, are developed. The best strategy for managing the evaluation stack is shown to depend strongly upon the scheduling paradigm adopted by the run-time support of the language. Simulation studies, driven by synthetic workloads, show that the techniques described in this paper exhibit substantial performance improvements over traditional temporary storage management schemes for concurrent languages.
Index Terms:
storage management, Concurrency, high level language architecture, registers, scheduling
Citation:
D. Quammen, J.P. Kearns, M.L. Soffa, "Efficient Storage Management for Temporary Values in Concurrent Programming Languages," IEEE Transactions on Computers, vol. 34, no. 9, pp. 832-840, Sept. 1985, doi:10.1109/TC.1985.1676639
Usage of this product signifies your acceptance of the Terms of Use.