10 Replies Latest reply on Mar 27, 2013 3:12 AM by shreedhar_pawar

    Parallel Manipulation of a Source and destination Array of a Graph

    shreedhar_pawar

      I have a source array and a destination array of an MST graph created by placing their ids of the MSTs in place of the actual vertices as follows:

      src : 16 16 16 16 16   9   9  9   9   9  9  9   9   9   9 19 19 19 19 19 19 10 10 10 10 10 10 16 16 16 16 16 16   9  9   9   9   9 19 19 19 19 19 19 19 19 

      dest 9   9 10 9  22 10 10 16 16 16 10 10 10 16 19 10 10 13   9 10  9  13 14 19 19 19 19  9  22 29  9   9  9  19 16 19 16 16  9  10  9 10   9 16   9 34

       

      These sources are arranged correspondingly with its destination in the arrays. I want to bring similar pairs at one place. For eg my o/p should look like..

      src   16 16 16 16 16 16   9    9   9  9   9

      dest   9   9   9   9  9  9  10  10  10 10 10   .... and so on...!

      can this be done in parallel, if not in parallel how can this be done sequentially in a performance efficient way..?