This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Need graph coloring code
- To: Igor Markov <imarkov at umich dot edu>
- Subject: Re: Need graph coloring code
- From: Michael Meissner <meissner at cygnus dot com>
- Date: Mon, 22 Jan 2001 20:36:36 -0500
- Cc: gcc at gcc dot gnu dot org
- References: <3A6CDA50.6A7C408B@umich.edu>
On Mon, Jan 22, 2001 at 08:11:44PM -0500, Igor Markov wrote:
>
> 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).
But the problem is IBM *patented* the use of graph coloring for register
allocation, which trumps copyright.
--
Michael Meissner, Red Hat, Inc. (GCC group)
PMB 198, 174 Littleton Road #3, Westford, Massachusetts 01886, USA
Work: meissner@redhat.com phone: +1 978-486-9304
Non-work: meissner@spectacle-pond.org fax: +1 978-692-4482