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, 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.

2. 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.

3. Anders Gidenstam, Marina Papatriantafilou and Philippas Tsigas,
   NBmalloc Allocating Memory in a Lock-Free Manner,
   Algorithmica, Springer, accepted 2008.

Conference papers

1. 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]

2. 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.

3. 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]

4. 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]

5. 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.

6. 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.

7. 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

• 2008-11-28. LFthreads: A lock-free thread library, 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]
• 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), USA. [pdf]
• Oct 2005. Allocating memory in a lock-free manner, The 13th Annual European Symposium on Algorithms, Spain. [pdf]
• May 2005. Cluster consistency for multi-peer collaborative applications, The 1st COST 295 DYNAMO Workshop, 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, 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 2010

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

Autumn 2009

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

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.