Sciweavers

25167 search results - page 60 / 5034
» Parallel and Distributed Algorithms
Sort
View
SPAA
2010
ACM
15 years 2 months ago
Parallel approximation algorithms for facility-location problems
This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including NC and RNC algorithms for (metric) facility location, k-...
Guy E. Blelloch, Kanat Tangwongsan
HPDC
1994
IEEE
15 years 1 months ago
Design and Implementation of Parallel Algorithms for Gene-Finding
Finding genes unequivocally in DNA sequences is one of the key goals of the Human Genome project. The human genome is a 9 billion character long DNA sequence and is estimated to c...
James Puthukattukaran, Suresh Chalasani, Periannan...
IPPS
2005
IEEE
15 years 3 months ago
An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs)
We present an experimental study of parallel biconnected components algorithms employing several fundamental parallel primitives, e.g., prefix sum, list ranking, sorting, connect...
Guojing Cong, David A. Bader
HPCN
1994
Springer
15 years 1 months ago
Communication Cost Reduction for Krylov Methods on Parallel Computers
On large distributed memory parallel computers the global communication cost of inner products seriously limits the performance of Krylov subspace methods 3]. We consider improved ...
Eric de Sturler, Henk A. van der Vorst
ICDCS
1999
IEEE
15 years 2 months ago
Efficient Collective Communication in Distributed Heterogeneous Systems
The Information Power Grid (IPG) is emerging as an infrastructure that will enable distributed applications
Prashanth B. Bhat, Cauligi S. Raghavendra, Viktor ...