Sciweavers

204 search results - page 1 / 41
» Provable algorithms for parallel generalized sweep schedulin...
Sort
View
JPDC
2006
85views more  JPDC 2006»
13 years 4 months ago
Provable algorithms for parallel generalized sweep scheduling
We present provably efficient parallel algorithms for sweep scheduling, which is a commonly used technique in Radiation Transport problems, and involves inverting an operator by i...
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...
IPPS
2005
IEEE
13 years 10 months ago
Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes
V. S. Anil Kumar, Srinivasan Parthasarathy 0002, M...
WSC
2008
13 years 7 months ago
The improved sweep metaheuristic for simulation optimization and application to job shop scheduling
We present an improved sweep metaheuristic for discrete event simulation optimization. The sweep algorithm is a tree search similar to beam search. The basic idea is to run a limi...
George Jiri Mejtsky
GIS
2009
ACM
14 years 5 months ago
A Parallel Plane Sweep Algorithm for Multi-Core Systems
A parallel version of the plane sweep algorithm targeted towards the small number of processing cores available on commonly available multi-core systems is presented. Experimental...
Mark McKenney, Tynan McGuire
SPAA
1995
ACM
13 years 8 months ago
Provably Efficient Scheduling for Languages with Fine-Grained Parallelism
Many high-level parallel programming languages allow for fine-grained parallelism. As in the popular work-time framework for parallel algorithm design, programs written in such lan...
Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias