Boost logo

Boost Users :

Subject: Re: [Boost-users] Boost graph parallel issue
From: Mayank Bakshi (mayank.bakshi_at_[hidden])
Date: 2015-07-16 06:48:05


Hi Marcin,

Thanks for the reply!

I used a different graph for timings which has
15,606 nodes and 45,878 edges, link: http://people.sc.fsu.edu/~jburkardt/data/metis_graph/4elt.graph. Can you suggest any graph which gives boost mpi performance with increasing processes?

I am running boost tests for connected components, betweenness centrality and page rank in directory $(BOOST_ROOT)/libs/graph_parallel/test, can I use as input a .gr file rather than random graph which gets generated there for input. Please suggest.
Also can I know how to convert this .gr file to matrix market file format(.mtx) or vice versa?


Thanks & Regards
Mayank Bakshi
Tata Consultancy Services Limited
Cell:- 7083955990
Mailto: mayank.bakshi@tcs.com
Website: http://www.tcs.com
____________________________________________
Experience certainty. IT Services
Business Solutions
Consulting
____________________________________________


-----"Boost-users" <boost-users-bounces@lists.boost.org> wrote: -----
To: boost-users@lists.boost.org
From: Marcin Zalewski
Sent by: "Boost-users"
Date: 07/16/2015 05:56AM
Subject: Re: [Boost-users] Boost graph parallel issue

Mayank,

Which graph do you use as input? Are you using https://github.com/boostorg/graph/blob/master/test/weighted_graph.gr ? This graph is probably just too small to benefit from additional processes. Could you try some input that runs for at least few seconds on a single process?

-m

On Tue, Jul 14, 2015 at 9:36 AM Mayank Bakshi <mayank.bakshi@tcs.com> wrote:
I want to utilize boost MPI to increase performance of graph code. When I run standard examples in libs/graph_parallel/examples/, bfs does not give better performance with more than 1 process taken in mpirun (using openmpi 1.8.3). The timing is as follows:

No of Processes          Time (ms)

1                                  40.80
2                                  82.19
4                                  92.67
8                                  76.86
16                                91.61

Any suggestions to improve the performance with processes as graph parallel should use more ranks for better performance.







 


Thanks & Regards
Mayank Bakshi
Tata Consultancy Services Limited
Cell:- 7083955990
Mailto: mayank.bakshi@tcs.com
Website: http://www.tcs.com
____________________________________________
Experience certainty. IT Services
Business Solutions
Consulting
____________________________________________

=====-----=====-----=====
Notice: The information contained in this e-mail
message and/or attachments to it may contain
confidential or privileged information. If you are
not the intended recipient, any dissemination, use,
review, distribution, printing or copying of the
information contained in this e-mail message
and/or attachments to it are strictly prohibited. If
you have received this communication in error,
please notify us by reply e-mail or telephone and
immediately and permanently delete the message
and any attachments. Thank you

_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users
_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users

Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net