United StatesChange Country, Oracle Worldwide Web Sites Communities I am a... I want to...

Yossi Lev

I have finished my PhD at the Computer Science Department of Brown University, under the supervision of Prof. Maurice Herlihy.
I am now a researcher at the Scalable Synchronization Research Group in Oracle Labs.

I currently live in New York City.

My CV

My Thesis Page

My LinkedIn page

Research Interest


My main interest are multiprocessor synchronization and concurrent programming.
More specifically, I'm interested in developing and exploring robust easy-to-use
infrastructures for concurrent programming, like Transactional Memory, and also
in developing optimized ad-hoc solutions for widely used concurrent data structures.

Publications


[Journal] [Conferences] [Workshops & Posters] [Other Presentations] [Patents]

Journal

Special Issue of DISC 2004: A Dynamic-Sized Nonblocking Workstealing Deque [Distributed Computing 2006]
Danny Hendler, Yossi Lev, Mark Moir and Nir Shavit
[paper]

Conferences

On The Power of Hardware Transactional Memory to Simplify Memory Management [PODC 2011]
Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev, Mark Moir
[paper]

Hybrid NOrec: A Case Study in the Effectiveness of Best Effort Hardware Transactional Memory [ASPLOS 2011]
Luke Dalessandro, Fraincois Carouge, Sean White, Yossi Lev, Mark Moir, Michael Scott, Michael Spear
[paper]

Simplifying Concurrent Algorithms by Exploiting Hardware Transactional Memory [SPAA 2010]
Dave Dice, Yossi Lev, Virendra Marathe, Mark Moir, Dan Nussbaum, Marek Olszewski
[paper] [slides: keynote pdf]

tm_db: A Generic Debugging Library for Transactional Programs [PACT 2009]
Maurice Herlihy and Yossi Lev
[paper] [slides: keynote pdf]

Scalable Reader-Writer Locks [to appear in SPAA 2009]
Yossi Lev, Victor Luchangco and Marek Olszewski
[paper]

Early Experience with a Commercial Hardware Transactional Memory Implementation [ASPLOS 2009]
Dave Dice, Yossi Lev, Mark Moir and Dan Nussbaum
[paper] [Technical Report]

Split Hardware Transactions: True Nesting of Transactions Using Best-Effort Hardware Transactional Memory [Best paper award in PPoPP 2008]
Yossi Lev and Jan-Willem Maessen
[paper] [slides]

SNZI: Scalable Non-Zero Indicators [PODC 2007]
Faith Ellen, Yossi Lev, Victor Luchangco, and Mark Moir
[paper] [slides]

A Simple Optimistic skip-list Algorithm [SIROCCO 2007]  (breif announcement in OPODIS 2006)
Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit
[paper] [slides]

Hybrid Transactional Memory [ASPLOS 2006]
Peter Damron, Alexandra Fedorova, Yossi Lev, Victor Luchangco, Mark Moir, and Dan Nussbaum
[paper] [slides]

Dynamic Circular Work-Stealing Deque [SPAA 2005]
David Chase and Yossi Lev
[paper] [slides]

Dynamic Memory ABP Work-Stealing [DISC 2004]
Danny Hendler, Yossi Lev and Nir Shavit
[paper][slides]

Workshops and Posters

Lightweight Parallel Accumulators Using C++ Templates [IWMSE 2011]
Yossi Lev, Mark Moir
[paper] [slides: keynote pdf]

Anatomy of a Scalable Software Transactional Memory [TRANSACT 2009]
Yossi Lev, Victor Luchangco, Virendra Marathe, Mark Moir, Dan Nussbaum and Marek Olszewski
[paper] [slides]

Applications of the Adaptive Transactional Memory Test Platform [TRANSACT 2008]
Dave Dice, Maurice Herlihy, Doug Lea, Yossi Lev, Victor Luchangco, Wayne Mesard, Mark Moir, Kevin Moore and Dan Nussbaum
[paper] [slides]

Integrating Transactional Memory into C++ [TRANSACT 2007]
Lawrence Crowl, Yossi Lev, Victor Luchangco, Mark Moir, and Dan Nussbaum
[paper] [slides]

PhTM: Phased Transactional Memory [TRANSACT 2007]
Yossi Lev, Mark Moir, and Dan Nussbaum
[paper] [slides]

Debugging with Transactional Memory [TRANSACT 2006]
Yossi Lev and Mark Moir
[paper] [slides]

Towards a Safer Interaction with Transactional Memory [SCOOL 2005]
Yossi Lev and Jan-Willem Maessen
[paper] [slides]

Fast Read Sharing Mechanism For Software Transactional Memory [poster in PODC 2005]
Yossi Lev and Mark Moir
[paper]

Other Presentations

Debugging Transactional Programs [Talk in IPP Symposium on Standardizing Transactional Memory, April 2009]
Yossi Lev
[slides: keynote pdf]

Preparing Debuggers for Transactional Programs [Talk in Dagstuhl Seminar, June 2008]
Yossi Lev
[slides (pdf)]


Latest Patents

  • Concurrent lock-free skiplist with wait-free contains operator
    (May 3, 2011)
  • System and method for supporting multiple alternative methods for executing transactions
    (Apr 5, 2011)
  • Replay debugging
    (Dec 7, 2010)
  • Delayed breakpoints
    (Nov 23, 2010)
  • Dynamic memory work-stealing
    (Aug 17, 2010)
     See all