Dynamic allocation of registers to procedures in a digital compu

Details Dynamic allocation of registers to procedures in a digital compu Dynamic allocation of registers to procedures in a digital compu

1996-04-12

1996-10-08

Treat, William M.

395800, 395437, G06F 1206

Patent

active

055640311

ABSTRACT:
In a digital computer, a circular queue of registers in a register file are allocated as temporary local storage for procedures rather than using the known caller/callee save convention in order to minimize main memory references. A called procedure dynamically allocates local registers as needed without regard to registers used by the caller of the procedure or by any callee of the procedure, whereby register allocation is not restricted by any predetermined window size. Local registers, including parameter passing registers, are allocated in the called procedure, rather than a priori at compile time, by adjusting register stack pointer values. Only the number of registers actually required by the procedure need by allocated. Optionally, rotating registers may be allocated among the local registers. Stack pointer values are stored in one of the parameter passing registers when a procedure is called. Hardware register file access circuitry maps virtual register numbers used by the procedures into the hardware register file. Upon return from a procedure, registers are deallocated by adjusting the register stack pointers to the values stored when the procedure was called.

REFERENCES:
patent: 3737871 (1973-06-01), Katzman
patent: 4445173 (1984-04-01), Pilat et al.
patent: 4524416 (1985-06-01), Stanley et al.
patent: 4777588 (1988-10-01), Case et al.
patent: 4969091 (1990-11-01), Muller
patent: 5036454 (1991-07-01), Rau et al.
patent: 5083263 (1992-01-01), Joy et al.
patent: 5083267 (1992-01-01), Rau et al.
patent: 5129067 (1992-07-01), Johnson
patent: 5159680 (1992-10-01), Joy et al.
patent: 5226128 (1993-07-01), Rau et al.
patent: 5226142 (1993-07-01), Vegesna et al.
patent: 5233691 (1993-08-01), Ando et al.
patent: 5276820 (1994-01-01), Ikenaga et al.
patent: 5440714 (1995-08-01), Wang
Hennessy et al., "Computer Architecture A Quantitative Approach" 1990, pp. 432-448, 450-453.
Patterson and Hennessy; Computer Archtecture A Quantitative Approach; pp. 450-454, 484, 486, 487.

Affiliated with

Also associated with

Rating

Dynamic allocation of registers to procedures in a digital compu does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic allocation of registers to procedures in a digital compu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic allocation of registers to procedures in a digital compu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-64944