Hi. I have a question.
What is the best strategy? I think is Warp-based because threads can implement coalesce memory access and instruction dispatch. It is right ?
The best strategy is chosen dynamically based in the size of the frontier
and the degree of the vertices. There is no single strategy that is best.
For example, for high degree vertices the CTA based strategy (assign the
edge list to a CTA ) is best. This choice is made automatically and
dynamically at runtime for each vertex in the frontier.
Status: open Milestone: 0.2.0 Created: Sat Nov 01, 2014 01:24 PM UTC by Vinz Last Updated: Sat Nov 01, 2014 01:24 PM UTC Owner: nobody
Hi. I have a question.
What is the best strategy? I think is Warp-based because threads can
implement coalesce memory access and instruction dispatch. It is right ?
CONFIDENTIALITY NOTICE: This email and its contents and attachments are
for the sole use of the intended recipient(s) and are confidential or
proprietary to SYSTAP. Any unauthorized review, use, disclosure,
dissemination or copying of this email or its contents or attachments is
prohibited. If you have received this communication in error, please notify
the sender by reply email and permanently delete all copies of the email
and its contents and attachments.
The best strategy is chosen dynamically based in the size of the frontier
and the degree of the vertices. There is no single strategy that is best.
For example, for high degree vertices the CTA based strategy (assign the
edge list to a CTA ) is best. This choice is made automatically and
dynamically at runtime for each vertex in the frontier.
Bryan
On Saturday, November 1, 2014, Vinz gannicus15@users.sf.net wrote:
--
Bryan Thompson
Chief Scientist & Founder
SYSTAP, LLC
4501 Tower Road
Greensboro, NC 27410
bryan@systap.com
http://bigdata.com
http://mapgraph.io
CONFIDENTIALITY NOTICE: This email and its contents and attachments are
for the sole use of the intended recipient(s) and are confidential or
proprietary to SYSTAP. Any unauthorized review, use, disclosure,
dissemination or copying of this email or its contents or attachments is
prohibited. If you have received this communication in error, please notify
the sender by reply email and permanently delete all copies of the email
and its contents and attachments.
Related
Tickets: #12