Håkan Sundell (Ph.D.)

During the years 1999-2005 I was a member of the research group
Distributed Computing and Systems
at the Department of Computing Science
of Chalmers University of Technology.

How to reach me

• E-mail: phs@cs.chalmers.se

    Since summer 2005 I am no longer employed by Chalmers University of Technology! Please address all student related matters to the central administration.

    Since January 2006 I am working for the company Parallel Scalable Solutions AB.

    Since January 2007 I am also working as Associate Professor in Informatics at University College of Borås, School of Business and Informatics.

Research

My current research interest are mainly about how to design efficient and practical concurrent data structures, as well as non-blocking synchronization and memory management techniques in general.

My honoured supervisor during my Ph.D. education was Philippas Tsigas. My graduate studies position was supported by ARTES. I did a major part of my research within the ARTES project "Applications of wait/lock-free protocols to real-time systems", (WARP) whose aim was to develop and study new synchronization protocols and concurrent data structures, and evaluate them in the context of real-time systems at the operating system kernel level. I was also studying commercial Real-Time operating systems kernels, one in particular called OSE.

Projects

Publications

Thesis

• Håkan Sundell,
  "Efficient and Practical Non-Blocking Data Structures (.ps) (.pdf)",
  Ph.D. dissertation, Chalmers University of Technology, 5 Nov 2004.
  
   

• Håkan Sundell,
  "Applications of Non-Blocking Data Structures to Real-Time Systems (.ps) (.pdf)",
  Licentiate Thesis, Chalmers University of Technology, 6 March 2002.
  Presentation (.ppt) (.html) by H. Sundell.  

Journals

• Håkan Sundell and Philippas Tsigas,
  "Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems",
  Journal of Parallel and Distributed Computing, vol. 65, no.5, pp. 609-627, Elsevier, May 2005.

Conference Proceedings

• B. Allvin, H. Hansson, A. Ermedahl, M. Papatriantafilou, H. Sundell and P. Tsigas,
  "Evaluating the Performance of Wait-Free Snapshots in Real-Time Systems (.ps) (.pdf)",
  Proceedings of SNART99 in Linköping (Sweden) 24-25 August 1999.
  Presentation (.ppt) (.html) by H. Sundell.
• Håkan Sundell, Philippas Tsigas and Yi Zhang,
  "Simple and Fast Wait-Free Snapshots for Real-Time Systems (.ps) (.pdf)",
  Proceedings of OPODIS 2000 in Paris (France) 20-22 December 2000. 
  Presentation (.ppt) (.html) by H. Sundell.
• Håkan Sundell and Philippas Tsigas,
  "Space Efficient Wait-Free Buffer Sharing in Multiprocessor Real-Time Systems Based on Timing Information (.ps) (.pdf)",
  Proceedings of RTCSA 2000 in Cheju Island (South Korea) 12-14 December 2000. 
  Presentation (.ppt) (.html) by H. Sundell.
• Håkan Sundell and Philippas Tsigas,
  "NOBLE: A Non-Blocking Inter-Process Communication Library (.ps) (.pdf)",
  Proceedings of Sixth Workshop on Languages, Compilers and Run-time Systems for Scalable Computers (LCR 02) in Washington D.C. (USA) 22-23 March 2002. 
  Note: Unfortunately, the final proceedings promised by the LCR 02 program chairs to appear in the Springer-Verlag LNCS series is after three years still not available. Contact Chau-Wen Tseng for further enquires about the final publication date.
  Presentation (.ppt) (.html) by H. Sundell.
• Håkan Sundell and Philippas Tsigas,
  "Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems",
  Proceedings of IPDPS 03 in Nice (France) 22-26 April 2003. 
  Presentation (.ppt) by H. Sundell.. Rewarded with the Best Paper Award in the Algorithms category!
• Håkan Sundell and Philippas Tsigas,
  "Scalable and Lock-Free Concurrent Dictionaries",
  Proceedings of SAC 2004 in Nicosia (Cyprus) 14-17 March 2004.
  Presentation (.ppt) by H. Sundell.
• Håkan Sundell and Philippas Tsigas,
  "Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks",
  Proceedings of RTCSA 2004 in Göteborg (Sweden) 25-27 August 2004.
  Presentation (.ppt) by H. Sundell.
• Håkan Sundell and Philippas Tsigas,
  "Lock-Free and Practical Doubly Linked List-Based Deques using Single-Word Compare-And-Swap",
  Proceedings of OPODIS 2004 in Grenoble (France) 15-17 December 2004.
• Håkan Sundell,
  "Wait-Free Reference Counting and Memory Management",
  Proceedings of the 19th International Parallel and Distributed Processing Symposium, IEEE, April 2005.
• 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, IEEE, December 2005.

Technical Reports

• Håkan Sundell and Philippas Tsigas,
  "NOBLE: A Non-Blocking Inter-Process Communication Library (.ps) (.pdf)",
  Computing Science, Chalmers University of Technology, Tech Rep. 2002-02, March 2002.
• Håkan Sundell and Philippas Tsigas,
  "Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems (.ps) (.pdf)",
  Computing Science, Chalmers University of Technology, Tech Rep. 2003-01, January 2003.
• Håkan Sundell and Philippas Tsigas,
  "Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks (.ps) (.pdf)",
  Computing Science. Chalmers University of Technology, Tech Rep. 2003-02, January 2003.
• Håkan Sundell and Philippas Tsigas,
  "Scalable and Lock-Free Concurrent Dictionaries (.ps) (.pdf)",
  Computing Science. Chalmers University of Technology, Tech Rep. 2003-10, December 2003.
• Håkan Sundell and Philippas Tsigas,
  "Lock-Free and Practical Deques using Single-Word Compare-And-Swap (.ps) (.pdf)",
  Computing Science. Chalmers University of Technology, Tech Rep. 2004-02, March 2004.
• Håkan Sundell,
  "Wait-Free Reference Counting and Memory Management (.ps) (.pdf)",
  Computing Science. Chalmers University of Technology, Tech Rep. 2004-10, November 2004.
• Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell and Philippas Tsigas,
  "Practical and Efficient Lock-Free Garbage Collection Based on Reference Counting (.ps) (.pdf)",
  Computer Science and Engineering. Chalmers University of Technology, Tech Rep. 2005-04, April 2005.

Note: Implementations of the above publications, considerably further developed and optimized, are available for commercial purposes through Parallel Scalable Solutions AB.

Teaching

• 1999/2000:
  • reading period II (Oct 1999 - Jan 2000): Maskinnära programmering (Low-level programming) 5p. Course responsible, full time teaching.
• 2000/2001:
  • graduate course Oct 9 - Oct 13: Distributed Systems 1p . Course Assistant , one lecture in Real-Time Systems and Scheduling (.ppt) (.html) .
  • reading period II (Oct 2000 - Jan 2001): Maskinnära programmering (Low-level programming) 5p. Course responsible, full time teaching.
• 2001/2002:
  • reading period II (Oct 2001 - Jan 2002): Maskinnära programmering (Low-level programming) 5p. Course responsible, full time teaching.
• 2002/2003:
  • reading period II (Oct 2002 - Jan 2003): Maskinnära programmering (Low-level programming) 5p. Course responsible, full time teaching.
• 2003/2004:
  • reading period II (Oct 2003 - Jan 2004): Maskinnära programmering (Low-level programming) 5p. Course responsible, full time teaching.
• 2004/2005:
  • graduate course Oct 25 - Oct 29: Concurrent Data Structures 1p. Course responsible.
  • reading period III (Jan 2005 - Mar 2005) Computer Communication 5p. Course responsible (shared with Marina), full time teaching.
  • reading period IV (Apr-May 2005) Operating Systems 5p. Course responsible (shared with Marina), part time teaching.
  • reading period IV (Apr-May 2005) Distributed Systems Advanced 5p. Course responsible (shared with Philippas), full time teaching.

Supervising

D3-project students

• D3-project 2000/2001: Personalised Electronic News System (.pdf) - Cecilia Arvidsson, Yavuz Danis, Keynan Honorvar, Håkan Johansson, Johan Vettefors. Supervised together with Philippas Tsigas.
• D3-project 2001/2002: Softradio (.pdf) - Firas Abul-Milh, Lars Bergström, Ingrid Kärrsgård, Erik Mannergren, Mats Rydström, Johan Åström.

Master students

• Master thesis work 2000: Development and porting of the Software Lab Simulator - Magnus Johansson.
• Master thesis work 2000: Sweetpee - visual programming for nautical automation (.ps) (.pdf) - Navid Karamzadeh, Magnus Reftel. Finished 13 June 2002.
• Master thesis work 2000: Integrating CORBA functionality within an existing COM architecture (.ps) (.pdf) - Per Claesson. Finished 16 May 2001. 
• Master thesis work 2000: Voice over IP: The communication media of the 21st century (Swedish)(.ps) (.pdf) - Lena Mathiasson, Klara Mälarberg. Finished 2 February 2001. Winners of Eterra Prize 2001!
• Master thesis work 2000: Com under UNIX - Raul Berrio, Maxmiliano Lubian.
• Master thesis work 2001: An Analysis Tool for a Real-time System for Radio Communication (.ps) (.pdf) - Henrik Lundqvist, Patrik Sandvall. Finished 29 Nov 2001.
• Master thesis work 2001: Winflex Plantmaker: Software for configuration of controling equipment (.ps) (.pdf) - Olof Zandren. Finished 6 June 2002.
• Master thesis work 2002: Program Context Recovering on Mobitex I/O Boards, Analysis and Implementation (.ps) (.pdf) - Andreas and Cristina Gingsjö. Finished 28 June 2002. Presentation (.ppt).
• Master thesis work 2002: Sångsyntes för musikaliska ändamål på DSP-plattform (.ps) (.pdf) - Henrik Sallander. Finished 11 January 2005.
• Master thesis work 2002: Tuning Intel x86 Executables (.ps) (.pdf) (homepage) - Håkan Johansson. Finished 18 December 2002.
• Master thesis work 2002: PyStarter: En genväg till programmering (.pdf) - Tim Gahnström. Finished 1 June 2003.
• Master thesis work 2002: Dela din musik! (.pdf) - Magnus Jingryd. Finished 6 December 2002.
• Master thesis work 2003: Migrate from Modula-2 to C in a Embedded System (.doc) - Per Claesson. Finished 12 June 2003.
• Master thesis work 2003: En plattformsoberoende datorsimulator för utbildningssyfte (homepage) - Farzad Kamrani, Armin Javanshir, Pegman Serri. Finished 13 May 2004.
• Master thesis work 2003: A Debugger with GUI in OS X (.pdf) (homepage)- Ivan Krizsan. Finished 20 February 2004.
• Master thesis work 2003: Implementation of a Distributed Shared Memory using MPI (.ps) (.pdf)- Peter Simonsson. Supervised together with Anders Gidenstam. Finished 11 January 2005.
• Master thesis work 2005: Implementation and Optimization of a Multi Conjugate Adaptive Optics Software System for Vision Research (.pdf) - David Landell. Finished 9 June 2005.

Other contributions

• Master thesis 1995/96: Correct emulation of micro-computer C64 in software independent of computer system (.ps)(.pdf), 
• CCS64 Homepage .

Awards

• Best Paper Award: IPDPS 2003

Departmental Duties

• Member of the info-group, managing the contents and layout of the official web-pages of the department.
• Working environment advisor (Arbetsmiljöombud).
• Member of the organization group for the CS/CE Winter Meeting 2001 that was held at Varbergs Stadshotell from 10th to 12th January 2001.
• Organizing the departments team for the Dragonboat Competition 2001.

Participation in workshops, conferences and etcetera

1999:

• 11th Euromicro Conference on Real-Time Systems, York, England, 9-11 June 1999
• Artes Summerschool with SNART'99 conference, Linköping, Sweden, 23-27 August 1999

2000:

• CS Winter Meeting 2000, Smögen, Sweden, 12-14 January 2000
• CS/CE Winter Meeting 2000, Stenungsund, Sweden, 8-9 March 2000
• The Nordic Multimedia Research School, Göteborg, Sweden, 3-9 June 2000
• 12th Euromicro Conference on Real-Time Systems, Stockholm, Sweden,
  19-21 June 2000
• ARTES Summerschool with SNART meeting och Real-Time Communication
  Workshop, Eskilstuna, Sweden, 21-25 August 2000
• Workshop on Scalable HPC technology, Uppsala, Sweden, 28-29 August
  2000
• Musik och Digital Distribution, Göteborg, Sweden, 30 November 2000
• Sweden-Korea Workshop, Cheju Island, South Korea, 10-11 December 2000
• RTCSA 2000, Cheju Island, South Korea, 12-14 December 2000
• OPODIS 2000, Paris, France, 20-22 December 2000

2001:

• CS/CE Winter Meeting 2001, Varberg, Sweden, 10-12 January 2001
• ARTES Graduate Student Conference 2001, Lund, Sweden, 8-9 March 2001
• ICECCS 2001, Seventh IEEE International Conference on Engineering of Complex Computer Systems, Skövde, Sweden, 11-13 June 2001
• The 28th Annual International Symposium on Computer Architecture, Göteborg, Sweden, 30 June - 4 July 2001
• The International Conference on Dependable Systems and Networks, Göteborg, Sweden, 1-4 July 2001
• ARTES Summerschool with Real-Time in Sweden 2001, Halmstad, Sweden, 20-24 August 2001

2002:

• CS Winter Meeting 2002, Hindås, Sweden, 16-18 January 2002
• LCR '02:Sixth Workshop on Languages, Compilers and Run-time Systems for Scalable Computers, Washington DC, USA, March 22-23, 2002
• ARTES Summerschool with SNART meeting 2002, Stockholm, Sweden, 19-24 August 2002

2003:

• CS Winter Meeting 2003, Nösund, Sweden, 15-17 January 2003
• IEEE 17th International Parallel and Distributed Processing Symposium, Nice, France, April 22-26 2003

2004:

• CS Winter Meeting 2004, Varberg, Sweden, 14-16 January 2004
• The 19th Annual ACM Symposium on Applied Computing, Nicosia, Cyprus, 14-17 March 2004
• CTC Windows High-Performance Computing Workshop, New York, USA, 28-29 April 2004
• ARTES Summerschool, Göteborg, Sweden, 22-23 August 2004
• RTCSA 2004, Göteborg, Sweden, 25-27 August 2004

2005:

• IEEE 19th International Parallel and Distributed Processing Symposium, Denver, USA, April 4-8 2005

 

Private

• Curriculum Vitae

• Home Phone: +46-(0)31-20 18 50
• Mobile Phone: +46-(0)704-15 09 35
• Home Address: Berghemsgatan 6, SE-431 37 Mölndal, Sweden

Last modified: Wed Feb 8 2006