|
|
Dr. Per Håkan Sundell
Associate Professor (Docent) in
Computer Science
School of Business and Informatics
|
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
- High Performance Computing
- Parallel Data Mining
- 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 and ongoing work
is to perform research on integration issues and expanding to managed environments as .NET for developing parallel
programs on contemporary systems.
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.
Ph.D. Students
I am currently
the main supervisor of the following talented PhD students:
·
Karl Jansson. Started in aug. 2012
·
Shirin Tavara.
Started
in nov. 2012.
Projects
- High Performance
Data Mining for Drug Effect Detection (DADEL).
- BOEL.
|
|
- 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.
- Spring 2011: Game
Programming, Computer Communication, Operating Systems, System
development project, Development of Mobile Applications, Supervision
of Bachelor and Master thesis.
- Autumn 2011: 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. - Håkan Sundell,
"Wait-Free Multi-Word Compare-And-Swap Using Greedy Helping and Grabbing",
International Journal of Parallel Programming, vol. 39, no. 6, pp. 694-716, Springer, 2011.
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 - Anders Gidenstam, Håkan Sundell and Philippas Tsigas,
"Efficient Lock-Free Queues that Mind the Cache",
Proceedings of the third Swedish workshop on multi-core computing. 2010 - Anders Gidenstam, Håkan Sundell and Philippas Tsigas,
"Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency",
Proceedings of the 14th International Conference On Principles Of Distributed Systems (OPODIS 2010), Lecture Notes in Computer Science, vol. 6490, pp. 302-317. Springer. 2010 - Håkan Sundell, Anders Gidenstam, Marina Papatriantafilou
and Philippas Tsigas,
"A Lock-Free Algorithm for Concurrent Bags",
Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2011), pp. 335-344, ACM, 2011.
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.
