Dr. Per Håkan Sundell  Senior Lecturer in Informatics Program Development School of Business and Informatics University College of Borås Contact Information

Education

· Ph.D. (2004) in Computing Science. Chalmers University of Technology.

· M.Sc. (1996) in Computing Science. Gothenburg University.

· Eng. (1989) in Electronics and Telecommunication.

---

Research

• Concurrent Data Structures
• Non-blocking Synchronization
• Memory Management
• Real-Time Systems
• Distributed Systems
• Software Engineering

I am currently involved in investigating and realizing the possibilities for efficiently implementing lock-free data structures in object-oriented languages. Working implementations in C++ for multi-threading have been established of most of the common abstract data types. Further work is research on integration issues and expanding to managed environments for developing parallel programs on contemporary systems.

Currently I have very limited research founding (so I spend most of my time teaching), so research initiatives for international or national collaborations are very welcome! I would also welcome students for supervision to Ph.D. or M.Sc. if funding can be guaranteed externally.

My honored 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", 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.

I am also working part-time for the company Parallel Scalable Solutions AB.

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.

---

Projects

- a library of non-blocking synchronization protocols.

• Available freely for research and educational purposes through: http://www.noble-library.org
  

NOBLE Professional Edition

• Proprietary product including a vast number of implementations of lock-free/wait-free abstract data types and data structures for C and C++. Demo version with limited functionality as well as commercial licences available through: http://www.noble-library.com
  
• CCS64 - A Commodore 64 Emulator. Based on results from master thesis project in 1995. Implements the Commodore 64 system, including main processor, graphics controller, sound controller, memory and bus controller, peripheral controller, up to four 1541 disk drives (including its own processor, memory etc.), peripherals (as keyboard, joystick, datasette, television etc.), cartridges etc., all running in a virtual parallel system with cycle accuracy. Code is written with a system-independent core, with well over 50 000 lines in C++. Shareware. Available freely for PC and Windows through: http://www.ccs64.com

---

Teaching

• Spring 2008: Computer Communication, Object-oriented programming in Java, Development in C# and .NET, Introduction to Programming, System development project, Supervision of Bachelor and Master thesis.
• Autumn 2008: Web programming, Visual programming in C#, Development in C# and .NET, Programming and Program Languages, Object-oriented programming in Java, System development with realization in C#, Supervision of Bachelor and Master thesis.
• Spring 2009: Computer Communication, System development project, Development of Mobile Applications, Supervision of Bachelor and Master thesis.
• Autumn 2009: Web programming, Computer Graphics, Visual programming in C#, Programming and Program Languages, Program development project, Supervision of Bachelor and Master thesis.
• Spring 2010: Game Programming, Computer Communication, Operating Systems, System development project, Development of Mobile Applications, Supervision of Bachelor and Master thesis.
• Autumn 2010: Web programming, Computer Graphics, Programming and Program Languages, Program development project, Supervision of Bachelor and Master thesis.

---

Publications

Thesis

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

• Håkan Sundell,
  "Applications of Non-Blocking Data Structures to Real-Time Systems",
  Licentiate Thesis, Chalmers University of Technology, 6 March 2002.
• Håkan Sundell,
  "Correct emulation of micro-computer C64 in software independent of computer system", 
  Master Thesis, Gothenburg University. April 1996.

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.
• Håkan Sundell and Philippas Tsigas,
  "Lock-Free Deques and Doubly Linked Lists",
  Journal of Parallel and Distributed Computing, vol. 68, no. 7, pp. 1008-1020, Elsevier, 2008.
• Anders Gidenstam, Marina Papatriantafilou, Håkan Sundell, Philippas Tsigas,
  "Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting",
  Transactions on Parallel and Distributed Systems, vol. 20, no. 8, pp. 1173-1187, IEEE, 2008.

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",
  Proceedings of SNART99 in Linköping (Sweden) 24-25 August 1999.
• Håkan Sundell, Philippas Tsigas and Yi Zhang,
  "Simple and Fast Wait-Free Snapshots for Real-Time Systems",
  Proceedings of OPODIS 2000 in Paris (France) 20-22 December 2000.
• Håkan Sundell and Philippas 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. 
• Håkan Sundell and Philippas Tsigas,
  "NOBLE: A Non-Blocking Inter-Process Communication Library",
  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. 
• 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. 
  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.
• 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.
• 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.
• Håkan Sundell and Philippas Tsigas,
  "Practical and Lock-Free Doubly Linked Lists",
  Proceedings of the 2007 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'07), pp. 264-270, CSREA Press, 2007
• Håkan Sundell and Philippas Tsigas,
  "NOBLE: Non-blocking Programming Support via Lock-Free Shared Abstract Data Types",
  Proceedings of the first Swedish workshop on multi-core computing. ACM SIGARCH Computer Architecture News, vol. 36, no. 5, pp. 80-87, ACM, 2008
• Håkan Sundell,
  "Wait-Free Multi-Word Compare-And-Swap using Greedy Helping and Grabbing",
  Proceedings of the 2009 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'09), pp. 494-500, CSREA Press, 2009
• Håkan Sundell and Philippas Tsigas,
  "Brushing the Locks out of the Fur: A Lock-Free Work Stealing Library",
  Proceedings of the second Swedish workshop on multi-core computing. 2009

Chapters in Books

• Håkan Sundell, Philippas Tsigas and Yi Zhang. Chapter 7, "Applications of wait/lock-free protocols to real-time systems", in H. Hansson, ARTES Book, http://www.artes.uu.se/bok/, 2006, pp. 161-180.

Technical Reports

• Håkan Sundell and Philippas Tsigas,
  "NOBLE: A Non-Blocking Inter-Process Communication Library",
  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",
  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",
  Computing Science. Chalmers University of Technology, Tech Rep. 2003-02, January 2003.
• Håkan Sundell and Philippas Tsigas,
  "Scalable and Lock-Free Concurrent Dictionaries",
  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",
  Computing Science. Chalmers University of Technology, Tech Rep. 2004-02, March 2004.
• Håkan Sundell,
  "Wait-Free Reference Counting and Memory Management",
  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",
  Computer Science and Engineering. Chalmers University of Technology, Tech Rep. 2005-04, April 2005.
• Håkan Sundell,
  "Non-Blocking Data Structures for High-Performance Computing",
  HPC-Europa, Edinburgh Parallel Computing Centre (EPCC), Edinburgh University. August 2005.

Popular Science

• Per Håkan Sundell, "Så fungerar parallell programmering", Datormagazin, nr 7, 2006. pp. 112-115.

Books and User Manuals

• Håkan Sundell, "NOBLE Professional Edition: Developer's Manual", Parallel Scalable Solutions AB, 2006-2008.

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

---

Talks

Conference Presentations

• B. Allvin, H. Hansson, A. Ermedahl, M. Papatriantafilou, H. Sundell and P. Tsigas,
  "Evaluating the Performance of Wait-Free Snapshots in Real-Time Systems",
  SNART99 Conference on Real-Time Systems in Linköping (Sweden) 24-25 August 1999.
• Håkan Sundell, Philippas Tsigas and Yi Zhang,
  "Simple and Fast Wait-Free Snapshots for Real-Time Systems",
  the 4th International Conference on Principles of Distributed Systems (OPODIS 2000) in Paris (France) 20-22 December 2000. 
• Håkan Sundell and Philippas Tsigas,
  "Space Efficient Wait-Free Buffer Sharing in Multiprocessor Real-Time Systems Based on Timing Information",
  the 7th International Workshop on Real-Time Computing and Applications Symposium (RTCSA 2000) in Cheju Island (South Korea) 12-14 December 2000. 
• Håkan Sundell and Philippas Tsigas,
  "NOBLE: A Non-Blocking Inter-Process Communication Library",
  the Sixth Workshop on Languages, Compilers and Run-time Systems for Scalable Computers (LCR 02) in Washington D.C. (USA) 22-23 March 2002.
• Håkan Sundell and Philippas Tsigas,
  "Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems",
  the 19th International Parallel and Distributed Processing Symposium (IPDPS 03) in Nice (France) 22-26 April 2003.
• Håkan Sundell and Philippas Tsigas,
  "Scalable and Lock-Free Concurrent Dictionaries",
  the 19th annual ACM Symposium on Applied Computing (SAC 2004) in Nicosia (Cyprus) 14-17 March 2004.
• Håkan Sundell and Philippas Tsigas,
  "Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks",
  the 10th International Conference on Real-Time and and Embedded Computing Systems and Applications (RTCSA 2004) in Göteborg (Sweden) 25-27 August 2004.
• Håkan Sundell,
  "Wait-Free Reference Counting and Memory Management",
  the 19th International Parallel and Distributed Processing Symposium (IPDPS 05) in Denver (USA) 4-8 April 2005.
• Håkan Sundell,
  "Non-blocking Data Structures for High-Performance Computing",
  the second HPC-Europa Transnational Access Meeting (TAM) Workshop in Stuttgart (Germany), September 22-23, 2005.
• Parallel Scalable Solutions AB,
  "Empowering the Programmer with Truly Concurrent and Efficient Mechanisms",
  MultiCore Expo, 2006 Germany Expo in Munich (Germany), November 14, 2006.
• Håkan Sundell and Philippas Tsigas,
  "Practical and Lock-Free Doubly Linked Lists",
  the 2007 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'07) in Las Vegas (USA) 25-28 June 2007.
• Håkan Sundell,
  "Wait-Free Multi-Word Compare-And-Swap using Greedy Helping and Grabbing",
  the 2009 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'09) in Las Vegas (USA) 13-16 July 2009.Presented by Cecilia Sönströd.

Scientific Degree Presentations

• Håkan Sundell,
  "Applications of Non-Blocking Data Structures to Real-Time Systems",
  Licentiate Defense, Chalmers University of Technology, 6 March 2002.

Invited Talks

• Håkan Sundell,
  "Challenges in Non-Blocking Synchronization",
  Department of Computer Science, University of Tromsø (Norway), December 8, 2005.
• Håkan Sundell,
  "Reliable and Efficient Multi-Thread Programming",
  Swedish Embedded Systems Meeting 2008 (SES 2008), Stockholm (Sweden), March 5, 2008.

Invited Panel Talks

• Håkan Sundell,
  represented as a pioneer in "Swedish Computer Game History",
  Vittnesseminarium om Svensk Dataspelshistoria, Tekniska Museet in Stockholm (Sweden), December 12, 2007.

Various Talks

• Håkan Sundell,
  "Emulatorkonstruktion",
  Sigma Exallon Systems, Malmö (Sweden), February, 1998
• Håkan Sundell,
  "Winter Meeting 2001",
  Department of Computing Science. Chalmers University of Technology, January 2001
• Håkan Sundell,
  "Winter Meeting 2002",
  Department of Computing Science. Chalmers University of Technology, January 2002
• Håkan Sundell,
  "Winter Meeting 2003",
  Department of Computing Science. Chalmers University of Technology, January 2003
• Håkan Sundell,
  "Challenges in Multi-Thread Synchronization - Winter Meeting 2004",
  Department of Computing Science. Chalmers University of Technology, January 2004
• Håkan Sundell,
  "Non-Blocking Data Structures for High-Performance Computing",
  HPC-Europa, Edinburgh Parallel Computing Centre (EPCC), Edinburgh University. August 2005.
• Håkan Sundell,
  "New Challenges in Software Industry as Parallelism Accelerates",
  School of Business and Informatics, University College of Borås (Sweden), April 2007.

---

Awards

• Best Paper Award: the 19th International Parallel and Distributed Processing Symposium (IPDPS 2003). IEEE.

---

Last modified: Tue Aug 10 2010