Brief announcement: Transactions and privatization in Delaunay triangulation

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2007, Pages 336-337

  Scott, Michael L ^a   Spear, Michael F ^a   Dalessandro, Luke ^a   Marathe, Virendra J ^a  

^a University of Rochester   (United States)

Author keywords

Benchmarks; Privatization; Synchronization; Transactional memory

Indexed keywords

EID: 36849014329     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281100.1281160     Document Type: Conference Paper

References (11)

1. The Rochester Software Transactional Memory Runtime, 2006. www.cs.rochester.edu/research/synchronization/rstm/.
2. A. Alexandrescu. Smart Pointers. In Modern C++ Design: Generic Programming and Design Patterns Applied, C++ In-Depth Series, chapter 7. Addison Wesley Professional, 2001.
3. L. Dalessandro, V. J. Marathe, M. F. Spear, and M. L. Scott. Capabilities and Limitations of Library-Based Software Transactional Memory in C++. 2nd ACM SIGPLAN Workshop on Transactional Computing, Aug. 2007.
4. B. Delaunay. Sur la Sphère Vide. Bulletin of the USSR Academy of Sciences, Classe des Sciences Mathématiques et Naturelles, 7:793-800, 1934.
5. R. A. Dwyer. A Faster Divide and Conquer Algorithm for Constructing Delaunay Triangulation. Algorithmica, 2:137-151, 1987.
6. L. Guibas and J. Stolfi. Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. ACM Trans. on Graphics, 4(2):74-123, Apr. 1985.
7. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer III. Software Transactional Memory for Dynamic-sized Data Structures. 22nd ACM Symp. on Principles of Distributed Computing, July 2003.
8. M. Kulkarni, L. P. Chew, and K. Pingali. Using Transactions in Delaunay Mesh Generation. Workshop on Transactional Memory Workloads, June 2006.
9. V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer III, and M. L. Scott. Lowering the Overhead of Software Transactional Memory. ACM SIGPLAN Workshop on Transactional Computing, June 2006.
10. M. L. Scott, M. F. Spear, L. Dalessandro, and V. J. Marathe. Delaunay Triangulation with Transactions and Barriers. IEEE Intl. Symp. on Workload Characterization, Benchmarks track, Sept. 2007.
11. M. F. Spear, A. Shriraman, L. Dalessandro, S. Dwarkadas, and M. L. Scott. Nonblocking Transactions Without Indirection Using Alert-on-Update. 19th ACM Symp. on Parallelism in Algorithms and Architectures, June 2007.