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

Related articles |
---|

Parallelizing Induction Expression seimarao@gmail.com (Seima) (2011-01-07) |

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.