public inbox for gcc-help@gcc.gnu.org
 help / color / mirror / Atom feed
* how to build interference graph in gcc
@ 2008-02-29 10:00 aparna
  2008-02-29 13:08 ` Andrew Haley
  0 siblings, 1 reply; 4+ messages in thread
From: aparna @ 2008-02-29 10:00 UTC (permalink / raw)
  To: gcc-help

my seminar topic is "how to build interference graph". i want to know how
it is done in gcc. pls help me.

^ permalink raw reply	[flat|nested] 4+ messages in thread

* Re: how to build interference graph in gcc
  2008-02-29 10:00 how to build interference graph in gcc aparna
@ 2008-02-29 13:08 ` Andrew Haley
  2008-02-29 14:39   ` Ian Lance Taylor
  0 siblings, 1 reply; 4+ messages in thread
From: Andrew Haley @ 2008-02-29 13:08 UTC (permalink / raw)
  To: aparna; +Cc: gcc-help

aparna@cse.iitb.ac.in wrote:
> my seminar topic is "how to build interference graph". i want to know how
> it is done in gcc. pls help me.

As in a graph colouring register allocator, I take it.

gcc doesn't use a graph colouring register allocator.

^ permalink raw reply	[flat|nested] 4+ messages in thread

* Re: how to build interference graph in gcc
  2008-02-29 13:08 ` Andrew Haley
@ 2008-02-29 14:39   ` Ian Lance Taylor
  2008-02-29 17:16     ` aparna
  0 siblings, 1 reply; 4+ messages in thread
From: Ian Lance Taylor @ 2008-02-29 14:39 UTC (permalink / raw)
  To: Andrew Haley; +Cc: aparna, gcc-help

Andrew Haley <aph@redhat.com> writes:

> aparna@cse.iitb.ac.in wrote:
> > my seminar topic is "how to build interference graph". i want to know how
> > it is done in gcc. pls help me.
> 
> As in a graph colouring register allocator, I take it.
> 
> gcc doesn't use a graph colouring register allocator.

But gcc does build an interference graph.  In gcc 4.3 the code is in
ra-conflict.c.

But gcc's code is full of details, and is not a good general example.
You would do much better to look at a textbook.

Ian

^ permalink raw reply	[flat|nested] 4+ messages in thread

* Re: how to build interference graph in gcc
  2008-02-29 14:39   ` Ian Lance Taylor
@ 2008-02-29 17:16     ` aparna
  0 siblings, 0 replies; 4+ messages in thread
From: aparna @ 2008-02-29 17:16 UTC (permalink / raw)
  To: gcc-help

I know how interference graph is build. but,  my prof ask me to see how it
is done in gcc.


> Andrew Haley <aph@redhat.com> writes:
>
>> aparna@cse.iitb.ac.in wrote:
>> > my seminar topic is "how to build interference graph". i want to know
>> how
>> > it is done in gcc. pls help me.
>>
>> As in a graph colouring register allocator, I take it.
>>
>> gcc doesn't use a graph colouring register allocator.
>
> But gcc does build an interference graph.  In gcc 4.3 the code is in
> ra-conflict.c.
>
> But gcc's code is full of details, and is not a good general example.
> You would do much better to look at a textbook.
>
> Ian
>

^ permalink raw reply	[flat|nested] 4+ messages in thread

end of thread, other threads:[~2008-02-29 16:15 UTC | newest]

Thread overview: 4+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2008-02-29 10:00 how to build interference graph in gcc aparna
2008-02-29 13:08 ` Andrew Haley
2008-02-29 14:39   ` Ian Lance Taylor
2008-02-29 17:16     ` aparna

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).