Sciweavers

6129 search results - page 55 / 1226
» A parallel LLL algorithm
Sort
View
JPDC
2008
110views more  JPDC 2008»
13 years 7 months ago
Parallel multilevel algorithms for hypergraph partitioning
In this paper, we present parallel multilevel algorithms for the hypergraph partitioning problem. In particular, we describe schemes for parallel coarsening, parallel greedy k-way...
Aleksandar Trifunovic, William J. Knottenbelt
ICPP
2006
IEEE
14 years 1 months ago
A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams
We present the first parallel algorithm for building a Hausdorff Voronoi diagram (HVD). Our algorithm is targeted towards cluster computing architectures and computes the Hausdor...
Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor
IPPS
1996
IEEE
14 years 4 hour ago
A Parallel Algorithm for Minimization of Finite Automata
In this paper, we present a parallel algorithm for the minimization of deterministic finite state automata (DFA's) and discuss its implementation on a connection machine CM-5...
Bala Ravikumar, X. Xiong
SPDP
1991
IEEE
13 years 11 months ago
Parallel and distributed algorithms for finite constraint satisfaction problems
This paper develops two new algorithms for solving a finite constraint satisfaction problem (FCSP) in parallel. In particular, we give a parallel algorithm for the EREW PRAM model...
Ying Zhang, Alan K. Mackworth
ICNC
2005
Springer
14 years 1 months ago
Parallel Genetic Algorithms on Programmable Graphics Hardware
Abstract. Parallel genetic algorithms are usually implemented on parallel machines or distributed systems. This paper describes how finegrained parallel genetic algorithms can be ...
Qizhi Yu, Chongcheng Chen, Zhigeng Pan