Parallelizing Induction Expression

Seima <seimarao@gmail.com>
Fri, 7 Jan 2011 22:11:35 -0800 (PST)

          From comp.compilers

Related articles
Parallelizing Induction Expression seimarao@gmail.com (Seima) (2011-01-07)
| List of all articles for this month |

From: Seima <seimarao@gmail.com>
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

Hi,


        Induction idiom can be expressed as in:


              i = i * c1 + c2;


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


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


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


Regards,
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.