1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Parallel algorithm
  1. Algorithm help (Replies: 1)

  2. Greedy Algorithm (Replies: 0)

  3. FindKth algorithm (Replies: 2)

  4. Algorithm Help (Replies: 4)

Loading...