- a library of non-blocking synchronization protocols

Information

Download History F.A.Q.
White Papers Forum Contact Manual

WHITE PAPERS

  Download Paper Download Presentation
H. Sundell, P. Tsigas. NOBLE: A Non-Blocking Inter-Process Communication Library. Proceedings of LCR 02 in Washington D.C. (USA) 22-23 March 2002. .ps
.pdf
.ppt
B. Allvin, H. Hansson, A. Ermedahl, M. Papatriantafilou, H. Sundell, P. Tsigas. Evaluating the Performance of Wait-Free Snapshots in Real-Time Systems. Proceedings of SNART99 in Linköping (Sweden) 24-25 August 1999. .ps
.pdf
.ppt
H. Sundell, P. Tsigas, Y. Zhang. Simple and Fast Wait-Free Snapshots for Real-Time Systems.  Proceedings of OPODIS 2000 in Paris (France) 20-22 December 2000 .ps
.pdf
.ppt
H. Sundell, P. Tsigas. Space Efficient Wait-Free Buffer Sharing in Multiprocessor Real-Time Systems Based on Timing Information. Proceedings of RTCSA 2000 in Cheju Island (South Korea) 12-14 December 2000. .ps
.pdf
.ppt
P. Tsigas, Y. Zhang. A Simple, Fast and Scalable Non-Blocking Concurrent FIFO queue for Shared Memory Multiprocessor Systems. 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '01), ACM. .ps
.pdf
 
H. Sundell, P. Tsigas. Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems. Proceedings of IPDPS 03 in Nice (France) 22-26 April 2003. Rewarded with the Best Paper Award in the Algorithms category. .ps
.pdf
.ppt
H. Sundell, P. Tsigas. Scalable and Lock-Free Concurrent Dictionaries. Proceedings of SAC2004 in Nicosia (Cyprus) 14-17 March 2004. .ps
.pdf
.ppt
H. Sundell, P. Tsigas. Lock-Free and Practical Deques using Single-Word Compare-And-Swap. Technical Report no. 2004-02. Department of Computing Science. Chalmers University of Technology, March 2004 .ps
.pdf
.ppt
H. Sundell. Efficient and Practical Non-Blocking Data Structures. Ph.D. Thesis. Department of Computing Science. Chalmers University of Technology, November 2004. .ps
.pdf
 
H. Sundell. Wait-Free Reference Counting and Memory Management. Technical Report no. 2004-10. Department of Computing Science. Chalmers University of Technology, November 2004. .ps
.pdf
.ppt

 

INVITED TALKS AND TUTORIALS

  Download Presentation
P. Tsigas. NOBLE - a Library of Non-Blocking Synchronization Protocols. 7th International Conference on Principles of Distributed Systems (OPODIS 2003) in La Martinique (France) December 10-13 2003.  
P. Tsigas. Algorithm Engineering of Parallel Algorithms and Data Structures. Summer School on Experimental Algorithmics in Rungsted Kyst (Denmark) 5-7 July 2004. .ppt