'Atomic region' presentation slideshows

Faster shortest path algorithms for planar graphs

Faster shortest path algorithms for planar graphs. Algorithms seminar 2009 By Ety Khaitsin. Linear time algorithm for single source shortest paths in planar graphs with non-negative lengths. Based on: Separators -> Division -> Recursive division Upgraded Dijkstra.

553 views • 32 slides

A Serializability Violation Detector for Shared-Memory Server Programs

275 views • 27 slides

Alias Speculation using Atomic Regions

Alias Speculation using Atomic Regions. (To appear at ASPLOS 2013) Wonsun Ahn*, Yuelu Duan, Josep Torrellas University of Illinois at Urbana Champaign. Disclaimer. This talk is not about parallelism.

366 views • 25 slides