Re: What is a restructuring compiler?

"M Wolfe" <news1@oregonw.com>
29 Nov 2004 00:23:12 -0500

          From comp.compilers
Related articles
What is a restructuring compiler? hzmonte@hotmail.com (2004-10-21)
Re: What is a restructuring compiler? nmm1@cus.cam.ac.uk (2004-10-23)
Re: What is a restructuring compiler? hzmonte@hotmail.com (2004-10-25)
Re: What is a restructuring compiler? nmm1@cus.cam.ac.uk (2004-10-30)
Re: What is a restructuring compiler? silviusr@yahoo.com (Silvius Rus) (2004-10-30)
Re: What is a restructuring compiler? pohjalai@cc.helsinki.fi (A Pietu Pohjalainen) (2004-10-30)
Re: What is a restructuring compiler? news1@oregonw.com (M Wolfe) (2004-11-29)
| List of all articles for this month |
From: "M Wolfe" <news1@oregonw.com>
Newsgroups: comp.compilers
Date: 29 Nov 2004 00:23:12 -0500
Organization: Posted via Supernews, http://www.supernews.com
References: 04-10-143
Keywords: optimize
Posted-Date: 29 Nov 2004 00:23:12 EST

> Can anyone give a definition of a restructuring compiler? How is it
> different from an parallelizing compiler?


Historically, a restructuring compiler would perform nontrivial
program modifications, such as interchanging loops (which was the
biggie at the time) to not only reduce the number of operations or
instructions, but drastically change the order of operations in order
to take advantage of the target architecture. Parallelism was one
such architectural feature, but another was to optimize for the memory
hierarchy (cache memory, virtual memory).


-Michael Wolfe


Post a followup to this message

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