Re: Register allocation

gopi@sankhya.com (Gopi Bulusu)
10 Aug 2004 17:28:08 -0400

          From comp.compilers

Related articles
[7 earlier articles]
Register allocation avizit@gmail.com (2004-07-15)
Re: Register allocation gopi@sankhya.com (2004-07-28)
Re: Register allocation rajaram@acmet.com (Rajaram) (2004-08-04)
Re: Register allocation kamalp@acm.org (2004-08-05)
Re: Register allocation kym@sdf.lonestar.org (russell kym horsell) (2004-08-09)
Re: Register allocation kamalp@acm.org (2004-08-09)
Re: Register allocation gopi@sankhya.com (2004-08-10)
Re: Register allocation anton@mips.complang.tuwien.ac.at (2004-08-10)
Re: Register allocation anton@mips.complang.tuwien.ac.at (2004-08-10)
Re: Register allocation kym@kymhorsell.com (2004-08-11)
Re: Register allocation kamalp@acm.org (2004-08-13)
Register allocation thibault.langlois@di.fc.ul.pt (thibault.langlois@di.fc.ul.pt) (2005-05-13)
Re: Register allocation rgd00@doc.ic.ac.uk (Rob Dimond) (2005-05-16)
[15 later articles]
| List of all articles for this month |

From: gopi@sankhya.com (Gopi Bulusu)
Newsgroups: comp.compilers
Date: 10 Aug 2004 17:28:08 -0400
Organization: http://groups.google.com
References: 04-07-044 04-07-074 04-08-022
Keywords: registers
Posted-Date: 10 Aug 2004 17:28:08 EDT

kamalp@acm.org (Kamal R. Prasad) wrote


> No doubt the speed with which a register can be accessed is much
> higher than a first-level cache access, but the performance difference
> between a good and bad allocation strategy may not amount to a lot
> [and that is a guess].


In reality, It can be very significant on most processors. Reminds me
of one of those (Amdahl's ?) laws which states that it is good to have
either 0, 1 or infinite number of a particular resource (like a
register). The difference between good and bad register allocation can
have significant impact on performance. No wonder, register allocation
tends to be the "buggiest and most difficult to maintain" part of
almost any code generator/optimizer !


Regards,
gopi


---


Gopi Kumar Bulusu
Sankhya Technologies Private Limited
http://www.sankhya.com
Tel: +91 891 554 2666
Fax: +91 891 554 2665


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.