Global variable coalescing

Details Global variable coalescing Global variable coalescing

1996-10-07

1998-12-15

Cosimano, Edward R.

395704, 395706, 395707, 395708, 395710, G06F 945

Patent

active

058505490

ABSTRACT:
An interprocedural compilation method for aggregating global data variables in external storage to maximize data locality. Using the information displayed in a weighted interference graph in which node weights represent the size of data stored in each global variable and edges between variables represent access relationships between the globals, the global variables can be mapped into aggregates based on this frequency of access, while preventing the cumulative data size in any aggregate from exceeding a memory size restriction.

REFERENCES:
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5367683 (1994-11-01), Brett
patent: 5428793 (1995-06-01), Odnert et al.
patent: 5446899 (1995-08-01), Brett
patent: 5535392 (1996-07-01), Brett
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5577253 (1996-11-01), Blickstein
patent: 5625822 (1997-04-01), Brett
K.M. Gilbert, Effective Register Management During Code Generation, IBM Technical Disclosure Bulletin, vol. 15, No. 8, Jan. 1973, pp. 2640-2645.
K. O'Brien et al, Advanced Compiler Technology for the RISC System/6000 Architecture, IBM RISC System/6000 Technology, pp. 154-161, 1990.
Copper, et al. "The Impact of Interprocedural Analysis & Optimization in R.sup.n Programming Environment" ACM Trans. on Programming Languages & Syst. pp. 491-523, Oct. 1986.
Appel, et al. "Calle-save Registers in Continuation-Passing Style" LISP Symb. Comput (Netherlands) vol.5, No.3, pp. 191-221, Sep. 1992.
Richardson, et al. "Code optimization across procedures" Computer (USA), vol.22, No.2, pp. 42-50, Feb. 1989.
Chow "Minimizing register usage penalty at procedure calls" Proceedings of the SIGPLAN,'88 Conf. on Programming Language Design & Implementation, pp. 85-94, Jul. 1988.
Wall "Global register allocation at link time", Proc. of the Sigplan, Sigplan Notices, vol.21, No.7, pp. 264-275, Jul. 1986.
Morel, et al. "Global optimization by supression of Partial Redundancies" Communication of the ACM-vol.22, No.2 Programming languages, pp. 96-103, Feb. 1979.

Affiliated with

Also associated with

Rating

Global variable coalescing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Global variable coalescing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Global variable coalescing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1464624