Sciweavers

204 search results - page 1 / 41
» Provable algorithms for parallel generalized sweep schedulin...
Sort
View
JPDC
2006
85views more  JPDC 2006»
13 years 3 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 9 months ago
Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes
V. S. Anil Kumar, Srinivasan Parthasarathy 0002, M...
WSC
2008
13 years 6 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 4 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 7 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