Re: Does Loop Fission Work in Single Cores?

George Neuner <gneuner2@comcast.net>
Wed, 06 May 2009 15:32:49 -0400

          From comp.compilers

Related articles
Does Loop Fission Work in Single Cores? kunjaan@gmail.com (kunjaan) (2009-05-06)
Re: Does Loop Fission Work in Single Cores? gneuner2@comcast.net (George Neuner) (2009-05-06)
Re: Does Loop Fission Work in Single Cores? harold.aptroot@gmail.com (Harold Aptroot) (2009-05-07)
Re: Does Loop Fission Work in Single Cores? stock@esa.informatik.tu-darmstadt.de (Florian Stock) (2009-05-07)
| List of all articles for this month |

From: George Neuner <gneuner2@comcast.net>
Newsgroups: comp.compilers
Date: Wed, 06 May 2009 15:32:49 -0400
Organization: A noiseless patient Spider
References: 09-05-037
Keywords: optimize, parallel
Posted-Date: 07 May 2009 07:32:00 EDT

On Wed, 6 May 2009 00:08:21 -0700 (PDT), kunjaan <kunjaan@gmail.com>
wrote:


>When does it make sense to use Loop fission/distribution if I am
>compiling for a single core processor?


Well, distribution is meaningless on a single core.


When it makes sense to fission a loop is hardware specific. Generally
you want to do it when the loop somehow isn't a good fit to the
characteristics of the primary cache - whether for code size, for data
access pattern, or for data dependent branching within the loop body.


For modern 32-bit and 64-bit CPUs, the primary cache is large enough
for all but really monstrous loops ... it's far more likely that
you'll want to be unrolling or fusing loops than fissioning them.


Fissioning for core distribution is a different question, but the
consideration is not code size but rather how the data access patterns
of (possibly) concurrently executed separate loops will interact.


George



Post a followup to this message

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