Sciweavers

6437 search results - page 63 / 1288
» Parallel Algorithms for Arrangements
Sort
View
EUROPAR
2009
Springer
14 years 4 months ago
Parallel Lattice Basis Reduction Using a Multi-threaded Schnorr-Euchner LLL Algorithm
Abstract. In this paper, we introduce a new parallel variant of the LLL lattice basis reduction algorithm. Our new, multi-threaded algorithm is the first to provide an efficient,...
Werner Backes, Susanne Wetzel
IPPS
2002
IEEE
14 years 3 months ago
Load-Balanced Parallel Merge Sort on Distributed Memory Parallel Computers
Sort can be speeded up on parallel computers by dividing and computing data individually in parallel. Merge sort can be parallelized, however, the conventional algorithm implement...
Minsoo Jeon, Dongseung Kim
IPPS
2005
IEEE
14 years 3 months ago
A Parallel Algorithm for Correlating Event Streams
This paper describes a parallel algorithm for correlating or “fusing” streams of data from sensors and other sources of information. The algorithm is useful for applications w...
Daniel M. Zimmerman, K. Mani Chandy
AICCSA
2001
IEEE
177views Hardware» more  AICCSA 2001»
14 years 1 months ago
On a Parallel Extended Euclidean Algorithm
A new parallelization of Euclid's greatest common divisor algorithm is proposed. It matches the best existing integer GCD algorithms since it can be achieved in parallel O(n/...
Sidi Mohamed Sedjelmaci
WSCG
2001
75views more  WSCG 2001»
13 years 11 months ago
A New Parallel Volume Rendering Algorithm
On screen division of objects for parallel volume rendering is considered in this paper. The suggested algorithm runs on private-memory based parallel computers. The notable chara...
Chin Hyun Chung, R. S. Ramakrishna