Re: Spill code and unrolling

"Giridhar S" <>
Sat, 13 Dec 2008 07:50:04 -0500

          From comp.compilers

Related articles
Spill code and unrolling (Stephan Ceram) (2008-12-11)
Re: Spill code and unrolling (Sid Touati) (2008-12-12)
Re: Spill code and unrolling (Giridhar S) (2008-12-13)
Re: Spill code and unrolling (Walter Banks) (2008-12-15)
| List of all articles for this month |

From: "Giridhar S" <>
Newsgroups: comp.compilers
Date: Sat, 13 Dec 2008 07:50:04 -0500
Organization: Compilers Central
References: 08-12-067 08-12-076
Keywords: optimize, bibliography
Posted-Date: 13 Dec 2008 09:30:34 EST

You may be interested in this piece of work by Vivek Sarkar - it
discusses optimal loop unrolling considering the effects of spilling.

Optimized Unrolling of Nested Loops. Vivek Sarkar. ACM International
Conference on Supercomputing (ICS), May, 2000.

>> Now, I was wondering if it would be a good heuristic for a loop
>> unroller to skip loops containing spill code. What do you think?
> ...
>> It is also an interesting question, how this scenario will effect
>> the program execution time for systems with and without caches.
>> Intuitively, I would assume that in a system with data caches, the
>> additional spill code will have in total a negative influence on the
>> unrolled code. Without data caches, I don't really know what could
>> be expected.


Post a followup to this message

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