Map
Index
Random
Help
th

QuoteRef: pereFM11_2005




Topic:
register allocation by graph coloring
Topic:
graphs

Reference

Pereira,F. M. Q., Palsberg, J., "Register allocation via coloring of chordal graphs", pp. 316-329, in Kwangkeun, Y. (ed.), Programming Languages and Systems. Third Asian Symposium, APLAS 2005, Tsukuba Japan, November 2005, LNCS 3780. Google

Quotations
abstract ;;Quote: register allocation via greedy coloring of chordal graphs; better than iterated register coalescing over a few registers
316 ;;Quote: an undirected graph without self-loops is chordal iff it has a simplicial elimination ordering

Related Topics up

Topic: register allocation by graph coloring (21 items)
Topic: graphs (18 items)

Collected barberCB 10/06
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.