6542 search results - page 156 / 1309 » The tao of parallelism in algorithms |
149
click to vote
IPL
2006
15 years 6 months ago
2006
We present an NC approximation algorithm for the weighted matching problem in graphs with an approximation ratio of (1 - ). This improves the previously best approximation ratio of...
171
click to vote
VLDB
1995
ACM
15 years 10 months ago
1995
ACM
Abstract: Intra-operator(or partitioned) parallelism is a well-established mechanism for achieving high performance in parallel database systems. However, the problem of how to exp...
155
click to vote
ICGA
1993
15 years 7 months ago
1993
Within the parallel genetic algorithm framework, there currently exists a growing dichotomy between coarse-pain and fine-grain parallel architectures. This paper attempts to chara...
194
click to vote
IMCSIT
2010
15 years 1 months ago
2010
The paper presents a concept, implementation and real examples of dynamic parallelization of computations using services derived from MPI applications deployed in the BeesyCluster ...
185
click to vote
IPPS
2006
IEEE
16 years 17 days ago
2006
IEEE
As multi/many core processors become prevalent, programming language is important in constructing efficient parallel applications. In this work, we build a multithreaded video min...