Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
microbench [2010/11/10 11:14] transactions |
microbench [2012/02/24 11:27] transactions [Synchrobench] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | |||
| ===== Microbench ===== | ===== Microbench ===== | ||
| - | Microbench aims at comparing STM performance against performance of lock-based and lock-free alternatives. | + | Microbench aims at comparing STM performance against performance of lock-based and lock-free alternatives. It comprises common data structures: linked list, skip list, hashtable... |
| - | It comprises common data structures: linked list, skip list, hashtable... | + | * It provides lock-free algorithms (e.g., harris-michael, fraser's lock-free skip-list). |
| - | * It comprises fine-grained locking algorithms (e.g., lazy linked list, optimistic skip list). | + | * It also features fine-grained locking algorithms (e.g., lazy linked list, optimistic skip list). |
| - | * In addition, it provides lock-free algorithms (e.g., harris-michael, fraser's lock-free skip-list). | + | * Finally, the TM benchmarks derive from the STM-based linked list test of [[http://www.tmware.org/tinystm|TinySTM]] and it includes the SUN STM-based red-black tree benchmark. |
| - | * Finally, the TM benchmarks derive from the stm-based linked list test of [[http://www.tmware.org/tinystm|TinySTM]] and the current release includes the SUN stm-based red-black tree benchmark. | + | |
| + | The current version can be downloaded [[http://lpd.epfl.ch/gramoli/php/microbench.php|here]]. | ||
| + | |||
| + | ==== Related Publications ==== | ||
| + | |||
| + | Crain T., Gramoli, V., Raynal, M. (2009) | ||
| + | [[http://lpd.epfl.ch/gramoli/php/pub_irisa_type.php?ref=CGR12#CGR12|A Speculation-Friendly Binary Search Tree.]] | ||
| + | //Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP).// | ||
| - | The current version can be downloaded [[http://lpd.epfl.ch/gramoli/php/estm.php|here]]. | + | Dragojevic A., Felber P., Gramoli V., Guerraoui R. (2011) |
| + | [[http://infoscience.epfl.ch/record/144052|Why STM can be more than a Research Toy.]] | ||
| + | //Communications of the ACM (CACM).// | ||
