400 search results - page 27 / 80 » Parallel Algorithms with Optimal Speedup for Bounded Treewid... |
IISWC
2009
IEEE
15 years 6 months ago
2009
IEEE
Abstract—Dynamic runtimes can simplify parallel programming by automatically managing concurrency and locality without further burdening the programmer. Nevertheless, implementin...
120
click to vote
ICALP
2009
Springer
16 years 3 days ago
2009
Springer
We develop new structural results for apex-minor-free graphs and show their power by developing two new approximation algorithms. The first is an additive approximation for colorin...
IJPP
2010
14 years 10 months ago
2010
Abstract. We show how computations such as those involved in American or European-style option price valuations with the explicit finite difference method can be performed in par...
PPOPP
2010
ACM
15 years 9 months ago
2010
ACM
We study the performance of three parallel algorithms and their hybrid variants for solving tridiagonal linear systems on a GPU: cyclic reduction (CR), parallel cyclic reduction (...
180
click to vote
CP
2009
Springer
16 years 14 days ago
2009
Springer
The most popular architecture for parallel search is work stealing: threads that have run out of work (nodes to be searched) steal from threads that still have work. Work stealing ...