6939 search results - page 114 / 1388 » Algorithm Engineering for Parallel Computation |
171
click to vote
IPPS
1998
IEEE
15 years 9 months ago
1998
IEEE
We present a rst randomized Ologk n time and On+m work CRCWPRAM algorithm for nding a spanning forest of an undirected dense graph with n vertices. Furthermore we construct a rando...
131
click to vote
EUROPAR
2008
Springer
15 years 6 months ago
2008
Springer
Abstract. We present parallel algorithms for triangular periodic Sylvester-type matrix equations, conceptually being the third step of a periodic Bartels
EDM
2010
15 years 6 months ago
2010
This paper proposes a new construction method of multiple test forms that applies a Bees Algorithm and a parallel computation technique to improve the computational costs of the tr...
131
click to vote
IPPS
2009
IEEE
15 years 11 months ago
2009
IEEE
In this paper we use Dijkstra’s algorithm as a challenging, hard to parallelize paradigm to test the efficacy of several parallelization techniques in a multicore architecture....