Computational Science Stack Exchange is a question and answer site for scientists using computers to solve scientific problems. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I would like to know how to unroll loop-carried dependency inside the cholesky algorithm. What are the techniques that I should know to accomplish this work? I need to know it because I want to parallelize it. I was reading about from the following link:, Should I to pay attention to that page? Is the last correct?

share|improve this question
up vote 2 down vote accepted

The link is correct. To parallelize an algorithm, you have to handle its dependencies. However, this is not a trivial task, even if you know this.

There are plenty of articles to be found on how to parallelize Cholesky (just google for "parallel Cholesky"). If you do not have experience in parallelizing algorithms, then I would highly recommend to simply implement one of those algorithms, or to use a library that can do so. When you implement it yourself, you will for sure not come up with a good solution.

Examples of articles:

share|improve this answer
I don't have any experience about parallelizing algorithms, so... do you think I should implement an algorithm from internet? Any recommendation about starting parallelizing algorithms? – facunvd Nov 8 '12 at 10:07

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.