10 search results - page 1 / 2 » Multi-Threaded BLAO* Algorithm |
FLAIRS
2007
13 years 7 months ago
2007
ALGORITHMICA
2002
13 years 4 months ago
2002
In this paper we introduce a generalization of Paging to the case where there are many threads of requests. This models situations in which the requests come from more than one ind...
IPPS
2007
IEEE
13 years 11 months ago
2007
IEEE
We present a study of multithreaded implementations of Thorup’s algorithm for solving the Single Source Shortest Path (SSSP) problem for undirected graphs. Our implementations l...
IPPS
2007
IEEE
13 years 11 months ago
2007
IEEE
Search-based graph queries, such as finding short paths and isomorphic subgraphs, are dominated by memory latency. If input graphs can be partitioned appropriately, large cluster...
PPOPP
2012
ACM
12 years 12 days ago
2012
ACM
Speedups demonstrated for finding the biconnected components of a graph: 9x to 33x on the Explicit Multi-Threading (XMT) many-core computing platform relative to the best serial ...