Anders Gidenstam, Ph.D.

Senior Lecturer in Informatics

School of Business and Informatics
University of Borås

Click here for contact information

Research Interests

• Non-blocking operating system services
  • Lock-free memory management
  • Lock-free thread library
• Wait-free and lock-free data structures and algorithms
• Multipeer information consistency and dissemination support
• Logical clock algorithms and distributed consistency protocols

Education

• Ph.D. (2007) in Computer Science. Chalmers University of Technology.
• M.Sc. (2001) in Computer Science and Engineering. Chalmers University of Technology.

Previous Positions

• 2006 - 2008, PostDoc researcher, Max-Planck Institute for Computer Science, Saarbrücken, Germany.

Publications

Theses

• Anders Gidenstam (2006). Algorithms for Synchronization and Consistency in Concurrent System Services. PhD thesis, School of Computer Science and Engineering, Chalmers University of Technology, Gothenburg, Sweden.
• Anders Gidenstam (2005). Synchronization and consistency in concurrent systems. Licentiate thesis, School of Computer Science and Engineering, Chalmers University of Technology, Gothenburg, Sweden.

Journal papers

1. Anders Gidenstam, Marina Papatriantafilou and Philippas Tsigas,
   NBmalloc Allocating Memory in a Lock-Free Manner,
   Algorithmica, vol. 58 no. 2, pages 304 - 338, Springer, October 2010.

2. Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell and Philippas Tsigas,
   Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting,
   IEEE Transactions on Parallel and Distributed Systems, vol. 20 no. 8, pages 1173 - 1187, IEEE, August 2009.

3. Andreas Larsson, Anders Gidenstam, Phuong H Ha, Marina Papatriantafilou and Philippas Tsigas,
   Multi-word Atomic Read/Write Registers on Multiprocessor Systems,
   The ACM Journal of Experimental Algorithmics (JEA), vol. 13 no. 1, pages 7 - 30, ACM, February 2009.

Conference papers

1. Håkan Sundell, Anders Gidenstam, Marina Papatriantafilou and Philippas Tsigas,
   A Lock-Free Algorithm for Concurrent Bags,
   Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures (SPAA 2011), pages 335 - 344, ACM, 2011.

2. Anders Gidenstam, Håkan Sundell and Philippas Tsigas,
   Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency,
   Proceedings of the 14th International Conference On Principles Of Distributed Systems (OPODIS 2010), pages 302 - 317, Lecture Notes in Computer Science Vol. 6490, Springer, 2010.

3. Anders Gidenstam and Marina Papatriantafilou,
   LFthreads: A lock-free thread library,
   Proceedings of the 11th International Conference On Principles Of Distributed Systems (OPODIS 2007), pages 217 - 231, Lecture Notes in Computer Science Vol. 4878, Springer, 2007. [slides]

4. Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou and Philippas Tsigas,
   Lightweight Causal Cluster Consistency,
   Proceedings of the Conference on Innovative Internet Community Systems (I²CS 2005), pages 17 - 28, Lecture Notes in Computer Science Vol. 3908, Springer, 2006.

5. Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell and Philippas Tsigas,
   Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting,
   Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), pages 202 - 207, IEEE Computer Society, 2005. [slides]

6. Anders Gidenstam, Marina Papatriantafilou and Philippas Tsigas,
   Allocating memory in a lock-free manner,
   Proceedings of the 13th Annual European Symposium on Algorithms (ESA 2005), Lecture Notes in Computer Science Vol. 3669, pages 329 - 242, Springer, 2005. [slides]

7. Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou and Philippas Tsigas,
   Dynamic and fault-tolerant cluster management,
   Proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing, pages 237 - 244, IEEE, 2005.

8. Andreas Larsson, Anders Gidenstam, Phuong H Ha, Marina Papatriantafilou and Philippas Tsigas,
   Multi-word Atomic Read/Write Registers on Multiprocessor Systems,
   Proceedings of the 12th Annual European Symposium on Algorithms (ESA 2004), Lecture Notes in Computer Science Vol. 3221, pages 736 - 748, Springer, 2004.

9. Anders Gidenstam and Marina Papatriantafilou,
   Adaptive Plausible Clocks,
   Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), pages 86 - 93, IEEE, 2004. [slides]

Since these papers are published, the copyright has been transferred to the respective publishing houses.

Selected Talks

• 2011-06-06. A Lock-Free Algorithm for Concurrent Bags, the 23rd Annual Symposium on Parallelism in Algorithms and Architectures (SPAA), San Jose, USA. [pdf]
• 2010-12-16. Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency, the 14th International Conference On Principles Of Distributed Systems (OPODIS), Tozeur, Tunisia. [pdf]
• 2008-11-28. LFthreads: A lock-free thread library, the 1st Swedish Workshop on Multi-Core Computing, Ronneby.
• 2008-02-22. Memory management for concurrent lock-free data-structures, Dagstuhl Seminar 08081 Data Structures, Schloss Dagstuhl, Germany. [pdf]
• 2007-12-17. Blocking without Locking or LFthreads: A lock-free thread library, the 11th International Conference On Principles Of Distributed Systems (OPODIS), Guadeloupe, French West Indies. [pdf]
• 2007-05-11. Implementing multi-threading in a lock-free manner, internal talk, Max-Planck-Institut für Informatik, Saarbrücken, Germany.
• 2006-10-27. Memory Management for Lock-free Concurrent Data-structures, internal talk, Max-Planck-Institut für Informatik, Saarbrücken, Germany.
• 2006-09-25. Algorithms for Synchronization and Consistency in Concurrent System Services, Defence of my doctoral dissertation, Chalmers University of Technology, Göteborg, Sweden. [pdf]
• Dec 2005. Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting, the 8th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), Las Vegas, USA. [pdf]
• Oct 2005. Allocating memory in a lock-free manner, the 13th Annual European Symposium on Algorithms, Palma de Mallorca, Spain. [pdf]
• May 2005. Cluster consistency for multi-peer collaborative applications, the 1st COST 295 DYNAMO Workshop, Paris, France. [pdf]
• July 2004. Optimistic Synchronization Methods in Distributed and Parallel Algorithms, Summer School on Experimental Algorithms, Denmark. [pdf]
• Mars 2004. Adaptive Plausible Clock, the 24th International Conference on Distributed Computing Systems, Tokyo, Japan. [pdf]

Professional Involvement

• IADIS International Conference APPLIED COMPUTING 2008, member of the program committee.
• The 13th European Conference on Parallel Computing (EUROPAR) 2007, program vice chair, distributed systems and algorithms track.
• IADIS International Conference APPLIED COMPUTING 2007, member of the program committee.

Teaching

Spring 2011

• Spelprogrammering
• Datakommunikation
• Operativsystem
• Examensarbete SA3
• Data- och programstrukturer
• Utveckling av mobila applikationer

Autumn 2010

• Programmering och programmspråk
• Programutvecklingsprojekt
• Datorgrafik
• Visuell programutveckling med C#
• Webbprogrammering

Spring 2010

• Spelprogrammering
• Datakommunikation
• Operativsystem
• Examensarbete SA3
• Data- och programstrukturer
• Utveckling av mobila applikationer

Software Projects

• NBmalloc - A lock-free memory allocator. New release: 0.6.0 (2008-09-19)
• LFthreads - A lock-free thread library.
• Non-blocking Ada - Ada library implementations of various lock-free algorithms and utilities for implementing lock-free algorithms. First pre-release: 0.1.0-pre0 (2008-09-17)

Some spare-time interests and projects

• Photography and old cameras
  • Some cities mostly viewed through the lenses of old cameras. (Photos prefixed 'img_' or 'crw_' are from a modern DSLR, though.)
  • A small haphazard collection
  • Another small haphazard collection
  • Yet another small haphazard collection
• Archaeology and history
  • Arkeologi På Väg (A society of amateur archaeologists with interests in practical archaeology and travelling.)
  • Fornminnesföreningen i Göteborg
• Flight simulation
  • I participate in the development of the open source flight simulator FlightGear and the Flight Dynamics Model JSBSim. Among other things I have added support for airships and balloons, copilot control over the network and distributed simulation of wildfires.