Article

Transactions and privatization in Delaunay triangulation

Authors:

Michael L. Scott,

Michael F. Spear,

Luke Dalessandro,

Virendra J. MaratheAuthors Info & Claims

PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing

Pages 336 - 337

https://doi.org/10.1145/1281100.1281160

Published: 12 August 2007 Publication History

Get Access

Abstract

No abstract available.

References

[1]

The Rochester Software Transactional Memory Runtime, 2006. www.cs.rochester.edu/research/synchronization/rstm/.

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Google Scholar

[4]

B. Delaunay. Sur la Sphere Vide. Bulletin of the USSR Academy of Sciences, Classe des Sciences Mathematiques et Naturelles, 7:793--800, 1934.

Google Scholar

[5]

R. A. Dwyer. A Faster Divide and Conquer Algorithm for Constructing Delaunay Triangulation. Algorithmica, 2:137--151, 1987.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[8]

M. Kulkarni, L. P. Chew, and K. Pingali. Using Transactions in Delaunay Mesh Generation. Workshop on Transactional Memory Workloads, June 2006.

Google Scholar

[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.

Google Scholar

[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.

Google Scholar

[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.

Digital Library

Google Scholar

Cited By

View all

Suchert FCastrillon J(2023)STAMP-Rust: Language and Performance Comparison to C on Transactional BenchmarksBenchmarking, Measuring, and Optimizing10.1007/978-3-031-31180-2_10(160-175)Online publication date: 13-May-2023
https://doi.org/10.1007/978-3-031-31180-2_10
Harris TLarus JRajwar R(2010)Transactional Memory, 2nd editionSynthesis Lectures on Computer Architecture10.2200/S00272ED1V01Y201006CAC0115:1(1-263)Online publication date: 22-Dec-2010
https://doi.org/10.2200/S00272ED1V01Y201006CAC011
Bronson NKozyrakis COlukotun K(2009)Feedback-directed barrier optimization in a strongly isolated STMACM SIGPLAN Notices10.1145/1594834.148090944:1(213-225)Online publication date: 21-Jan-2009
https://dl.acm.org/doi/10.1145/1594834.1480909
Show More Cited By

Index Terms

Transactions and privatization in Delaunay triangulation
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Parallel programming languages

Recommendations

Safe privatization in transactional memory
PPoPP '18

Transactional memory (TM) facilitates the development of concurrent applications by letting the programmer designate certain code blocks as atomic. Programmers using a TM often would like to access the same data both inside and outside transactions, ...
Safe privatization in transactional memory
PPoPP '18: Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming

Transactional memory (TM) facilitates the development of concurrent applications by letting the programmer designate certain code blocks as atomic. Programmers using a TM often would like to access the same data both inside and outside transactions, ...
TxLinux: using and managing hardware transactional memory in an operating system
SOSP '07

TxLinux is a variant of Linux that is the first operating system to use hardware transactional memory (HTM) as a synchronization primitive, and the first to manage HTM in the scheduler. This paper describes and measures TxLinux and discusses two ...

Comments

Information & Contributors

Information

Published In

PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing

August 2007

424 pages

ISBN:9781595936165

DOI:10.1145/1281100

General Chair:
Indranil Gupta
UIUC, USA
,
Program Chair:
Rogert Wattenhofer
ETH Zurich, Switzerland

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

PODC07

Sponsor:

PODC07: ACM Symposium on Principles of Distributed Computing 2007

August 12 - 15, 2007

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
187
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Suchert FCastrillon J(2023)STAMP-Rust: Language and Performance Comparison to C on Transactional BenchmarksBenchmarking, Measuring, and Optimizing10.1007/978-3-031-31180-2_10(160-175)Online publication date: 13-May-2023
https://doi.org/10.1007/978-3-031-31180-2_10
Harris TLarus JRajwar R(2010)Transactional Memory, 2nd editionSynthesis Lectures on Computer Architecture10.2200/S00272ED1V01Y201006CAC0115:1(1-263)Online publication date: 22-Dec-2010
https://doi.org/10.2200/S00272ED1V01Y201006CAC011
Bronson NKozyrakis COlukotun K(2009)Feedback-directed barrier optimization in a strongly isolated STMACM SIGPLAN Notices10.1145/1594834.148090944:1(213-225)Online publication date: 21-Jan-2009
https://dl.acm.org/doi/10.1145/1594834.1480909
Bronson NKozyrakis COlukotun KShao ZPierce B(2009)Feedback-directed barrier optimization in a strongly isolated STMProceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages10.1145/1480881.1480909(213-225)Online publication date: 21-Jan-2009
https://dl.acm.org/doi/10.1145/1480881.1480909
Baugh LNeelakantam NZilles C(2008)Using Hardware Memory Protection to Build a High-Performance, Strongly-Atomic Hybrid Transactional MemoryACM SIGARCH Computer Architecture News10.1145/1394608.138213236:3(115-126)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1145/1394608.1382132
Baugh LNeelakantam NZilles C(2008)Using Hardware Memory Protection to Build a High-Performance, Strongly-Atomic Hybrid Transactional MemoryProceedings of the 35th Annual International Symposium on Computer Architecture10.1109/ISCA.2008.34(115-126)Online publication date: 21-Jun-2008
https://dl.acm.org/doi/10.1109/ISCA.2008.34
Chi Cao Minh JaeWoong Chung Kozyrakis COlukotun K(2008)STAMP: Stanford Transactional Applications for Multi-Processing2008 IEEE International Symposium on Workload Characterization10.1109/IISWC.2008.4636089(35-46)Online publication date: Oct-2008
https://doi.org/10.1109/IISWC.2008.4636089

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Safe privatization in transactional memory

Safe privatization in transactional memory

TxLinux: using and managing hardware transactional memory in an operating system

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations