[Boost-users] Performance of BFS

Subject: [Boost-users] Performance of BFS
From: Mahesh Barve (mahesh.barve_at_[hidden])
Date: 2015-10-24 05:18:27

Hi ,

   I am studying the performance of BOOST BFS algorithm on intel platform like Haswell in comparison with Gunrock BFS implementation on GPUs. I find that the performance of  Gunrock BFS is way better than BOOST BFS.
  What are the reasons for this?
  Is it that the algorithm used is better in case of Gunrock?
  What part of the code in BOOST BFS are causing this bad performance? What can be done to improve this?
Any pointers in this would be of help.

Awaiting your reply,
-Mahesh

=====-----=====-----=====
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