Sciweavers

3660 search results - page 110 / 732
» Parallel Program Archetypes
Sort
View
LCPC
2007
Springer
15 years 11 months ago
Concurrency Analysis for Shared Memory Programs with Textually Unaligned Barriers
Yuan Zhang, Evelyn Duesterwald, Guang R. Gao
SIAMCOMP
1998
137views more  SIAMCOMP 1998»
15 years 4 months ago
Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
We build on the classical greedy sequential set cover algorithm, in the spirit of the primal-dual schema, to obtain simple parallel approximation algorithms for the set cover probl...
Sridhar Rajagopalan, Vijay V. Vazirani
157
Voted
COR
2011
14 years 8 months ago
Sampled fictitious play for approximate dynamic programming
Marina A. Epelman, Archis Ghate, Robert L. Smith
157
Voted
SCP
2000
135views more  SCP 2000»
15 years 4 months ago
A calculus of functional BSP programs
An extension of the -calculus called BS is introduced as a formal basis for functional languages expressing bulk synchronous parallel algorithms. A con uence result is shown. The ...
Frédéric Loulergue, Gaétan Ha...
147
Voted
SPAA
1995
ACM
15 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