'[Boost-users] Performance of BFS'

[prev in list] [next in list] [prev in thread] [next in thread] 

List: boost-users
Subject: [Boost-users] Performance of BFS
From: Mahesh Barve <mahesh.barve () tcs ! com>
Date: 2015-10-24 9:30:27
Message-ID: OF00AEDC1F.BF084E8F-ON65257EE8.003320F2-65257EE8.003320F4 () tcs ! com
[Download RAW message or body]

--=_alternative 003320F365257EE8_MIME-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

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

--=_alternative 003320F365257EE8_Content-ID: <>
MIME-Version: 1.0
Content-Type: text/html; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

<font face="Default Sans Serif,Verdana,Arial,Helvetica,sans-serif" size="2">Hi \
,<div><br></div><div>&nbsp; &nbsp;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 &nbsp;Gunrock BFS is way \
better than BOOST BFS.</div><div>&nbsp; What are the reasons for \
this?</div><div>&nbsp; Is it that the algorithm used is better in case of \
Gunrock?</div><div>&nbsp; What part of the code in BOOST BFS are causing this bad \
performance? What can be done to improve this?</div><div>Any pointers in this would \
be of help.</div><div><br></div><div>Awaiting your \
                reply,</div><div>-Mahesh</div><div><br></div></font><p>=====-----=====-----=====<br>

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

<p></p>
--=_alternative 003320F365257EE8_=--

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

[prev in list] [next in list] [prev in thread] [next in thread] 