This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Need graph coloring code
- To: gcc at gcc dot gnu dot org
- Subject: Need graph coloring code
- From: Igor Markov <imarkov at umich dot edu>
- Date: Mon, 22 Jan 2001 20:11:44 -0500
- Organization: U. of Michigan, EECS
If anyone needs high-performance high-quality source-code
to solve the optimization version of the [graph-theoretic]
graph coloring problem, take a look at
http://vlsicad.cs.ucla.edu/GSRC/bookshelf/Slots/GraphColoring/
These codes are not mine, but, knowing the authors, I hope that
there will be no difficult copyright issues if the codes turn useful
for gcc.
As I recall, the paper by D. Kirovski and M. Potkonjak describing graph
coloring algos used in those codes was published in Proc. Design Automation
Conf. in 1998 and is available online from http://www.cs.ucla.edu/~darko/
(Darko now works for MSFT).
regards,
Igor
--
Igor Markov (734) 936-7829 EECS 2211
http://www.eecs.umich.edu/~imarkov