|Register allocation patent firstname.lastname@example.org (1995-11-27)|
|Re: Register allocation patent email@example.com (1995-11-28)|
|Re: Register allocation patent firstname.lastname@example.org (1995-11-29)|
|Re: Register allocation patent email@example.com (1995-11-29)|
|Re: Register allocation patent firstname.lastname@example.org (1995-11-30)|
|Register allocation patent email@example.com (1995-12-09)|
|From:||firstname.lastname@example.org (Preston Briggs)|
|Keywords:||registers, optimize, question, legal|
|Date:||Tue, 28 Nov 1995 18:07:24 GMT|
email@example.com (Stephen Clarke) writes:
>What is the status of IBM's patent on register allocation and spilling
>via graph coloring? Most people seem to reference Chaitin's work when
>describing their register allocators, including numerous commercial
>companies; is the patent unenforceable?
Well, it's still a patent and I would imagine IBM can enforce it. But
recall that the existence of a patent doesn't prohibit anyone using
the technique; instead, it means that commercial users need to obtain
Also, technical papers have to include adequate bibliographies and
comparisons with other work. When I see a paper on register
allocation, a question I want answered is: "How does this compare to
Chaitin's work?" So you'll see lots of papers that reference Chaitin,
even if only to say "We're not at all like Chaitin!"
Return to the
Search the comp.compilers archives again.