Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Parallel algorithm

  1. Aug 9, 2006 #1
    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. jcsd
  3. Aug 9, 2006 #2

    0rthodontist

    User Avatar
    Science Advisor

    This isn't very clear. What is n? (the total number of digits of both numbers?) What is this algorithm used?
     
  4. Aug 9, 2006 #3
    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 .
     
  5. Aug 9, 2006 #4

    0rthodontist

    User Avatar
    Science Advisor

    What is the algorithm used?
     
  6. Aug 9, 2006 #5
    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
     
  7. Aug 9, 2006 #6

    0rthodontist

    User Avatar
    Science Advisor

    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.
     
  8. Aug 9, 2006 #7
    it just says the adding or two digits or numbers in each row.then by performing nth rows , taking time proportional to log2n.
     
  9. Sep 4, 2006 #8
    I imagine that it is because it requires some overhead work to get two processors working together in the first place.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook