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", (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.
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.
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, 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
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
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.
Scientific Degree Presentations
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
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 Sep 2 2008