This is the mail archive of the gcc@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

Re: Need graph coloring code


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

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]