Parallelizing Induction Expression

Seima <>
Fri, 7 Jan 2011 22:11:35 -0800 (PST)

          From comp.compilers

Related articles
Parallelizing Induction Expression (Seima) (2011-01-07)
| List of all articles for this month |

From: Seima <>
Newsgroups: comp.compilers
Date: Fri, 7 Jan 2011 22:11:35 -0800 (PST)
Organization: Compilers Central
Keywords: parallel, question
Posted-Date: 09 Jan 2011 19:14:16 EST


        Induction idiom can be expressed as in:

              i = i * c1 + c2;

        where c1, c2 are loop invariants and hence can be treated as

        Unfortunately, the computation of successive values of `i' is done

        My question is can we parallelize the expression to obtain
        upto N successive values of `i' simultaneously?

Seima Rao.
[Only if you have an exponentiation instruction. -John]

Post a followup to this message

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