Homework Help: Parallel algorithm

1. Aug 9, 2006

teng125

by means of the parallel
algorithm , let says addition of two digits number in each row requiring n/2
processors and taking time proportional to log n / log 2 .

for the ques above, i do not understand why it takes time of log n / log 2 .

can smby pls explain to me

thanx

2. Aug 9, 2006

0rthodontist

This isn't very clear. What is n? (the total number of digits of both numbers?) What is this algorithm used?

3. Aug 9, 2006

teng125

let says addition of any two digits number in each row(n) requiring n/2
processors
and taking time proportional to log n / log 2 .

i do not understand why it takes time of log n / log 2 .

4. Aug 9, 2006

0rthodontist

What is the algorithm used?

5. Aug 9, 2006

teng125

parallel algorithm, but i think it doesn't matter.i just want to sought out from the poit of maths or comp ,how to get log n / log 2

6. Aug 9, 2006

0rthodontist

Well, many algorithms are parallel. What is the description of the one you are using?

The only clue from log n / log 2 is that this is the same as log2n.

7. Aug 9, 2006

teng125

it just says the adding or two digits or numbers in each row.then by performing nth rows , taking time proportional to log2n.

8. Sep 4, 2006