Sciweavers

6437 search results - page 178 / 1288
» Parallel Algorithms for Arrangements
Sort
View
ISPA
2004
Springer
15 years 8 months ago
Parallel Volume Rendering with Early Ray Termination for Visualizing Large-Scale Datasets
Abstract. This paper presents an efficient parallel algorithm for volume rendering of large-scale datasets. Our algorithm focuses on an optimization technique, namely early ray te...
Manabu Matsui, Fumihiko Ino, Kenichi Hagihara
CAP
2010
14 years 10 months ago
Parallel sparse polynomial interpolation over finite fields
We present a probabilistic algorithm to interpolate a sparse multivariate polynomial over a finite field, represented with a black box. Our algorithm modifies the algorithm of Ben...
Seyed Mohammad Mahdi Javadi, Michael B. Monagan
ICPP
1993
IEEE
15 years 7 months ago
Solving the Region Growing Problem on the Connection Machine
Abstract { This paper presents a parallel algorithm for solving the region growing problem based on the split and merge approach. The algorithm was implemented on the CM-2 and the ...
Nawal Copty, Sanjay Ranka, Geoffrey Fox, Ravi V. S...
CRYPTO
2010
Springer
110views Cryptology» more  CRYPTO 2010»
15 years 4 months ago
An Efficient and Parallel Gaussian Sampler for Lattices
At the heart of many recent lattice-based cryptographic schemes is a polynomial-time algorithm that, given a `high-quality' basis, generates a lattice point according to a Ga...
Chris Peikert
IPPS
2007
IEEE
15 years 9 months ago
Scheduling Issues in Optimistic Parallelization
Irregular applications, which rely on pointer-based data structures, are often difficult to parallelize. The inputdependent nature of their execution means that traditional paral...
Milind Kulkarni, Keshav Pingali