Compilation using two-colored pebbling register allocation metho

Details Compilation using two-colored pebbling register allocation metho Compilation using two-colored pebbling register allocation metho

1985-12-17

1988-11-01

Williams, Jr., Archie E.

Boots, shoes, and leggings

364200, G06F 1500, G06F 944, G06I 1202, G06I 1208

Patent

active

047824441

ABSTRACT:
A method for allocating and optimizing register assignments during compiling of source into executable code in either a scalar or vector processor uses a pebble game heuristic played on each basic block dependency graph for local optimization. Like variable analysis and loop unrolling are used for global optimization.

REFERENCES:
patent: 3400371 (1968-09-01), Amdahl et al.
patent: 3921153 (1975-11-01), Belady et al.
patent: 4378590 (1983-03-01), Kim
patent: 4435753 (1984-03-01), Rizzi
patent: 4493020 (1985-01-01), Kim et al.
patent: 4567574 (1986-01-01), Saade et al.
patent: 4571678 (1986-02-01), Chartin
patent: 4656582 (1987-04-01), Chartin et al.
patent: 4656583 (1987-04-01), Auslander et al.
patent: 4667290 (1987-05-01), Gross et al.
patent: 4722071 (1988-01-01), Gates et al.
patent: 4727487 (1988-02-01), Mansi et al.
Ruzicka, "Two Variants of the Black-and-White Pebble Game", Computer and Artificial Intelligence, vol. 4, 1985, No. 3, pp. 211-221.
Aho et al., "Principles of Compiler Design", Addison-Wesley Publishing Co., copyright 1977.
Waite et al., "Compiler Construction", Springer-Verlag, copyright 1984.
Chaitin et al., "Register Allocation Via Coloring", Computer Languages, vol. 6, Pergamon Press Limited, copyright 1981, pp. 47-57.
Chaitin, "Register Allocation and Spilling Via Graph Coloring", Proceedings SIGPLAN 82, Symposium on Compiler Construction, SIGPLAN Notices, copyright 1982, pp. 98-105.
Pippenger, "Pebbling", 5th IBM Symposium on the Mathematical Foundations of Computer Science, May 26-28, 1980, Hakone, Japan.
IBM System/370 Principles of Operation, IBM Publication GA22-7000-6.

Affiliated with

Also associated with

Rating

Compilation using two-colored pebbling register allocation metho does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compilation using two-colored pebbling register allocation metho, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compilation using two-colored pebbling register allocation metho will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-894481