Meseta: A New Scheduling Strategy for Speculative Parallelization of Randomized Incremental Algorithms (2005)
by
Diego R. Llanos
| Venue: | Proc. 34th Int’l Conf. Parallel Processing (ICPP ’05) Workshops, Seventh Workshop High Performance Scientific and Eng. Computing (HPSEC ’05 |
| Citations: | 2 - 1 self |
BibTeX
@INPROCEEDINGS{Llanos05meseta:a,
author = {Diego R. Llanos},
title = {Meseta: A New Scheduling Strategy for Speculative Parallelization of Randomized Incremental Algorithms},
booktitle = {Proc. 34th Int’l Conf. Parallel Processing (ICPP ’05) Workshops, Seventh Workshop High Performance Scientific and Eng. Computing (HPSEC ’05},
year = {2005},
pages = {121--128}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
incremental algorithms
Citations
| 134 | Applications of random sampling - Clarkson, Shor - 1989 |
| 112 | Allocating independent subtasks on parallel processors - Kruskal, Weiss - 1985 |
| 95 | Factoring: A method for scheduling parallel loops - Hummel, Schonberg, et al. - 1992 |
| 84 | R.: Four results on randomized incremental constructions - CLARKSON, MEHLHORN, et al. - 1993 |
| 67 | Computational Geometry Algorithms Library [http:/ /www.cgal.org - CGAL |
| 31 | Toward efficient and robust software speculative parallelization on multiprocessors - Cintra, Llanos - 2003 |
| 23 | The R-LRPD test: Speculative parallelization of partially parallel loops - Dang, Yu, et al. - 2002 |
| 18 | E.: A simple sampling lemma: Analysis and applications in geometric optimization - Gartner, Welzl - 2000 |
| 6 | On the expected complexity of random convex hulls - Har-Peled - 1998 |
| 5 | Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm - Cintra, Llanos, et al. - 2004 |
