Homepage

Anders Gidenstam

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Building 46.1, Room 316
Stuhlsatzenhausweg 85
66123 Saarbrücken
Germany

Email: Get my email address via email
Phone: +49 681 9325 116
Fax: +49 681 9325 199

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

Resume

Publications

Journal Papers

Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell, Philippas Tsigas
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting.
IEEE Transactions on Parallel and Distributed Systems, IEEE. (accepted 2008)
Andreas Larsson, Anders Gidenstam, Phuong H Ha, Marina Papatriantafilou, Philippas Tsigas
Multi-word Atomic Read/Write Registers on Multiprocessor Systems.
The ACM Journal of Experimental Algorithmics (JEA), ACM Press. (accepted 2008)

Conference Papers

Anders Gidenstam, Marina Papatriantafilou
LFthreads: A lock-free thread library
In Proceedings of the 11th International Conference On Principles Of Distributed Systems (OPODIS 2007), pages 217 - 231, Lecture Notes in Computer Science Vol. 4878, Springer Verlag, 2007.
Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
Lightweight Causal Cluster Consistency
In Proceedings of the Conference on Innovative Internet Community Systems (I²CS 2005), pages 17 - 28, Lecture Notes in Computer Science Vol. 3908, Springer Verlag, 2006.
Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell, Philippas Tsigas
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting. [slides]
In Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), pages 202 - 207, IEEE Computer Society, 2005.
Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas
Allocating memory in a lock-free manner. [slides]
In Proceedings of the 13th Annual European Symposium on Algorithms (ESA 2005), Lecture Notes in Computer Science Vol. 3669, pages 329 - 242, Springer-Verlag, 2005.
Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
Dynamic and fault-tolerant cluster management.
In Proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing, pages 237 - 244, IEEE Press, 2005.
Andreas Larsson, Anders Gidenstam, Phuong H Ha, Marina Papatriantafilou, Philippas Tsigas
Multi-word Atomic Read/Write Registers on Multiprocessor Systems
In Proceedings of the 12th Annual European Symposium on Algorithms (ESA 2004), Lecture Notes in Computer Science Vol. 3221, pages 736 - 748, Springer-Verlag, 2004.
Anders Gidenstam and Marina Papatriantafilou
Adaptive Plausible Clocks [slides]
In Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), pages 86 - 93, IEEE Press, 2004.

Since these papers are published, the copyrights have been transferred to the respective publishing houses.

Theses

Anders Gidenstam
Algorithms for Synchronization and Consistency in Concurrent System Services
Dissertation. School of Computer Science and Engineering, Chalmers University of Technology, Göteborg, Sweden, 2006.
Anders Gidenstam
Synchronization and Consistency in Concurrent Systems
Licentiate thesis, School of Computer Science and Engineering, Chalmers University of Technology, Göteborg, Sweden, 2005.

Reports

Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
Dynamic and fault-tolerant cluster management
Technical Report 2005-10, Computer Science and Engineering, Chalmers University of Technology, 2005.
Anders Gidenstam, Boris Koldehofe, Marina Papatriantafilou, Philippas Tsigas
Lightweight Causal Cluster Consistency
Technical Report 2005-09, Computer Science and Engineering, Chalmers University of Technology, 2005.
Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell, Philippas Tsigas
Practical and Efficient Lock-Free Garbage Collection Based on Reference Counting
Technical Report 2005-04, Computer Science and Engineering, Chalmers University of Technology, 2005.
Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas
Allocating memory in a lock-free manner
Technical Report 2004-04, Computing Science, Chalmers University of Technology, 2004.
Andreas Larsson, Anders Gidenstam, Phuong H Ha, Marina Papatriantafilou, Philippas Tsigas
Multi-word Atomic Read/Write Registers on Multiprocessor Systems
Technical Report 2004-03, Computing Science, Chalmers University of technology, 2004.
Anders Gidenstam, Marina Papatriantafilou
Adaptive Plausible Clocks
Technical Report 2003-07, Computing Science, Chalmers University of Technology, 2003.

Selected Talks

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. [ppt]
2007-05-11. Implementing multi-threading in a lock-free manner, Internal talk, Max-Planck-Institut für Informatik, Saarbrücken, Germany. [ppt]
2006-10-27. Memory Management for Lock-free Concurrent Data-structures , Internal talk, Max-Planck-Institut für Informatik, Saarbrücken, Germany. [ppt]
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][ppt]
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.

Education

September 2001 - September 2006:
Ph. D. student in Computer Science at Chalmers University of Technology, Göteborg, Sweden.

Private

Hobbies

Photography and old cameras
- Group photo from the MPI AG1 round of introductions. (Taken with a 1950's Zorki 1 rangefinder camera and a Jupiter-12 lens.)
- Saarbrücken and other cities mostly viewed through the lenses of old cameras (by a lousy photographer). (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. We are also caretakers of a prechristian (late Iron Age to Viking Age) burial site close to Göteborg.)
- The weapon offering site in Finnestorp, Sweden (In swedish). (I participated in the excavations for one week in 2002 and was part of the team that made the home page.)
Flight simulation (The open source flight simulator FlightGear and the Flight Dynamics Model JSBSim, to which I have added support for airships and balloons.)
...