I need to write a parallel code for finding p'th root of n with newton method. I know how the serial code must be. The only method I found to get rid of the do-while loop in the code is finding a formula to calculate the number of iterations, so that I can use a for loop with predetermined number of iterations.
So, I am looking for a formula to find the number of iterations in newton method to find the root of a number. Is there any way to do so?
Thanks a lot.