Parallel Algorithm for Addition of Two Digit Numbers

[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

 

[0rthodontist]

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

 

[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 .

 

[0rthodontist]

What is the algorithm used?

 

[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

 

[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 log₂n.

 

[teng125]

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

 

[adc85]

I imagine that it is because it requires some overhead work to get two processors working together in the first place.