Sciweavers

6437 search results - page 516 / 1288
» Parallel Algorithms for Arrangements
Sort
View
SMA
2009
ACM
163views Solid Modeling» more  SMA 2009»
16 years 20 days ago
Multi-core collision detection between deformable models
We present a new parallel algorithm for interactive and continuous collision detection between deformable models. Our algorithm performs incremental hierarchical computations betw...
Min Tang, Dinesh Manocha, Ruofeng Tong
159
Voted
IPPS
1999
IEEE
15 years 10 months ago
Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming Approach
Abstract. A new approach to develop parallel and distributed scheduling algorithms for multiprocessor systems is proposed. Its main innovation lies in evolving a decomposition of t...
Franciszek Seredynski, Jacek Koronacki, Cezary Z. ...
159
Voted
IPPS
1998
IEEE
15 years 10 months ago
Mechanically Verifying the Correctness of the Fast Fourier Transform in ACL2
In [10], Misra introduced the powerlist data structure, which is well suited to express recursive, data-parallel algorithms. In particular, Misra showed how powerlists could be use...
Ruben Gamboa
IPPS
1998
IEEE
15 years 10 months ago
On Randomized and Deterministic Schemes for Routing and Sorting on Fixed-Connection Networks
Abstract. We give a high-level description of some fundamental randomized and deterministic techniques for routing and sorting on xedconnection networks such as meshes, hypercubes ...
Torsten Suel
151
Voted
PC
2000
120views Management» more  PC 2000»
15 years 6 months ago
Real-time sonar beamforming on high-performance distributed computers
Rapid advancements in acoustical beamforming techniques for array signal processing are producing algorithms with increased levels of computational complexity. Concomitantly, auto...
Alan D. George, Jeff Markwell, Ryan Fogarty