Organization, management and VLSI implementation of a multiple register window file for LISP-oriented architectures

A multiple register window organization suitable for LISP-oriented RISC architectures is proposed. Various LISP programs were studied to determine the statistics of free and bound variables, as well as the statistics of depth of nesting of LISP procedures. On the basis of this study, a multiple-register window organization consisting of 64 registers, which is suitable for LISP programs, is proposed. Various strategies to manage register windows in a LISP environment are analyzed to determine the best strategy. The hardware implementation of the proposed multiple register file for a LISP-oriented architecture is described, as is its implementation in VLSI.<
>