Håkan Grahn's publications

Books/editorials | Journals | Conferences | Technical reports | Dissertations

Books/editorials

  1. Håkan Grahn (guest editor), "Special Issue on Transactional Memory," Journal of Parallel and Distributed Computing, Vol. 70, No. 10, October 2010.

  2. Håkan Grahn (guest editor), "Special Issue: MCC08 - Multicore Computing 2008," ACM SIGARCH Computer Architecture News, Vol. 36, No. 5, December 2008.

  3. Håkan Grahn (editor), "Proceedings of the 1st Swedish Workshop on Multi-Core Computing," workshop home page. Also as Research Report No. 2008:07, Department of Systems and Software Engineering, School of Engineering, Blekinge Institute of Technology, November 2008, ISSN: 1103-1581.

Journals

  1. Håkan Grahn, "Transactional Memory (draft)," Journal of Parallel and Distributed Computing, Vol. 70, No. 10, pp. 993-1008, 2010.

  2. Syed Muhammad Zeeshan Iqbal, Yuchen Liang, and Håkan Grahn, "ParMiBench - An Open-Source Benchmark for Embedded Multiprocessor Systems," IEEE Computer Architecture Letters, Vol. 9, No. 2, July-December 2010.

  3. Simon Kågström, Håkan Grahn, and Lars Lundberg, "The Design and Implementation of Multiprocessor Support for an Industrial Operating System Kernel," International Journal of Computers and Their Applications, 16(1):59-68, March 2009.

  4. Håkan Grahn, "Introduction to the Special Issue on the First Swedish Workshop on Multi-Core Computing,," ACM SIGARCH Computer Architecture News, 36(5):1-1, December 2008.

  5. Piotr Tomaszewski, Jim Håkansson, Håkan Grahn, and Lars Lundberg, "Statistical Models vs. Expert Estimation for Fault Prediction in Modified Code - an Industrial Case Study," Journal of Systems and Software, 80(8):1227-1238, August 2007.

  6. Piotr Tomaszewski, Lars Lundberg, and Håkan Grahn, "Improving Fault Detection in Modified Code - A Study from the Telecommunication Industry," Journal of Computer Science and Technology (JCST TOC), 22(3):397-409, May 2007.

  7. Simon Kågström, Håkan Grahn, and Lars Lundberg, "The Application Kernel Approach - A Novel Approach for Adding SMP Support to Uniprocessor Operating Systems," Software: Practice and Experience, 36(14):1563-1583, November 2006.

  8. Håkan Grahn and Per Stenström, "A Comparative Evaluation of Hardware-Only and Software-Only Directory Protocols in Shared-Memory Multiprocessors (pdf)," Journal of Systems Architecture, 50(9):537-561 (September 2004).

  9. Magnus Broberg, Lars Lundberg, and Håkan Grahn, "Performance Optimization Using Critical Path Analysis in Multithreaded Programs on Multiprocessors," Journal of Parallel and Distributed Computing, 61(1):115-136 (January 2001).

  10. Håkan Grahn and Per Stenström, "Comparative Evaluation of Latency-Tolerating and -Reducing Techniques for Hardware-Only and Software-Only Directory Protocols," Journal of Parallel and Distributed Computing, 60(7):807-834 (July 2000).

  11. Per Stenström, Mats Brorsson, Fredrik Dahlgren, Håkan Grahn, and Michel Dubois, "Boosting the Performance of Shared Memory Multiprocessors," IEEE Computer, 30(7):63-70 (July 1997).

  12. Håkan Grahn and Per Stenström, "Evaluation of a Competitive-Update Cache Coherence Protocol with Migratory Data Detection (postscript)," Journal of Parallel and Distributed Computing, 39(2):168-180 (December 1996).

  13. Håkan Grahn, Per Stenström, and Michel Dubois, "Implementation and Evaluation of Update-Based Cache Protocols Under Relaxed Memory Consistency Models," Future Generation Computer Systems, 11(3):247-271 (June 1995).

Conferences and Workshops

  1. Hussein Aziz, Markus Fiedler, Håkan Grahn, and Lars Lundberg, "Streaming Video as Space-Divided Sub-Frames over Wireless Networks," Proc. of the 3rd Joint IFIP Wireless Mobile Networking Conference (WMNC'2010), pages XX-YY, October 2010, Budapest, Hungary.

  2. Hussein Aziz, Håkan Grahn, and Lars Lundberg, "Sub-Frame Crossing for Streaming Video over Wireless Networks," Proc. of the Seventh International Conference on Wireless On-demand Network Systems and Services (WONS), pages 53-56, February 2010, Kranjska Gora, Slovenia.

  3. Jan Kasper Martinsen and Håkan Grahn, "Thread-Level Speculation for Web Applications," Proc. of the Second Swedish Workshop on Multi-Core Computing (MCC-09), pages 80-88, November 2009, Uppsala, Sweden.

  4. Hussein Aziz, Håkan Grahn, and Lars Lundberg, "Eliminating the Freezing Frames for the Mobile User over Unreliable Wireless Networks," Proc. of the ACM Mobility Conference 2009, pages 57:1--57:4, September 2009, Nice, France. (short paper)

  5. Sajid Hussain and Håkan Grahn, "Tracking Data Structures Coherency in Animated Ray Tracing: Kalman and Wiener Filters Approach," Proc. of the Fourth International Symposium on Advances in Visual Computing (ISVC 2008), Lecture Notes in Computer Science No. 5358, pages 1102-1114, December 2008, Las Vegas, USA.

  6. Sajid Hussain and Håkan Grahn, "Tracking Data Structures Coherency in Animated Ray Tracing for Real-Time 3D-Rendering," Proc. of the 4th IEEE International Conference on Emerging Technologies (ICET-2008), pages 315-320, October 2008, Rawalpindi, Pakistan.

  7. Sajid Hussain, Håkan Grahn, and Jan Persson, "Feature-preserving Mesh Simplification: A Vertex Cover Approach," Proc. of the IADIS International Conference on Computer Graphics and Visualization 2008 (CGV 2008), pages 270-275, July 2008, Amsterdam, The Netherlands. (short paper)

  8. Sajid Hussain and Håkan Grahn, "Ranking Journals, Conferences and Authors in Computer Graphics: A Fuzzy Reasoning," Proc. of the IADIS International Conference on Informatics 2008, pages 75-80, July 2008, Amsterdam, The Netherlands.

  9. Sajid Hussain, Håkan Grahn, and Jan Persson, "Feature-Preserving Mesh Simplification: A Greedy Vertex Cover," Proc. of the 26th Computer Graphics International Conference (CGI-2008), pages 312-315, June 2008, Istanbul, Turkey. (short paper)

  10. Simon Kågström, Håkan Grahn, and Lars Lundberg, "Optimizations in the Cibyl Binary Translator for J2ME Devices," Proc. of the 12th Workshop on Interaction between Compilers and Computer Architectures (INTERACT-12), pages XX-YY, February 2008, Salt Lake City, Utah, USA.

  11. Sajid Hussain and Håkan Grahn, "Fast kd-Tree Construction for 3D-Rendering Algorithms Like Ray Tracing," Proc. of the Third International Symposium on Advances in Visual Computing (ISVC 2007), Lecture Notes in Computer Science No. 4842, pages 681-690, November 2007, Lake Tahoe, USA.

  12. Simon Kågström, Håkan Grahn, and Lars Lundberg, "Cibyl - an Environment for Language Diversity on Mobile Devices," Proc. of the Third ACM/Usenix International Conference on Virtual Execution Environments (VEE 2007), pages 75-82, June 13-15, 2007, San Diego, USA.

  13. Piotr Tomaszewski, Håkan Grahn, and Lars Lundberg, "A Method for an Accurate Early Prediction of Faults in Modified Classes," Proc. of the 22nd IEEE International Conference on Software Maintenance (ICSM-2006), pages 487-496, September 25-27, 2006, Philadelphia, USA.

  14. Michael Mattsson, Håkan Grahn, and Frans Mårtensson, "Software Architecture Evaluation Methods for Performance, Maintainability, Testability, and Portability," Second International Conference on the Quality of Software Architectures (QoSA 2006), June 27-29, 2006, Västerås, Sweden. (short paper)

  15. Piotr Tomaszewski, Jim Håkansson, Lars Lundberg, and Håkan Grahn, "The Accuracy of Fault Prediction in Modified Code -- Statistical Model vs. Expert Estimation," Proc. of the 13th Annual IEEE International Conference on the Engineering of Computer Based Systems (ECBS-2006), pages 334-343, March 27-30, 2006, Potsdam, Germany. The paper received ‘Best Paper Award’ at the conference.

  16. Piotr Tomaszewski, Lars Lundberg, and Håkan Grahn, "Increasing the Efficiency of Fault Detection in Modified Code," Proc. of the 12th IEEE Asia-Pacific Software Engineering Conference (APSEC 2005), pages 421-430, December 15-17, 2005, Taipei, Taiwan.

  17. Frans Mårtensson, Håkan Grahn, and Michael Mattsson, "Forming Consensus on Testability in Software Developing Organizations," Proc. of the Fifth Conference on Software Engineering Research and Practice in Sweden (SERPS'05), pages 31-38, October 20-21, 2005, Västerås, Sweden.

  18. Piotr Tomaszewski, Lars Lundberg, and Håkan Grahn, "The Accuracy of Early Fault Prediction in Modified Code," Proc. of the Fifth Conference on Software Engineering Research and Practice in Sweden (SERPS'05), pages 57-63, October 20-21, 2005, Västerås, Sweden.

  19. Simon Kågström, Håkan Grahn, and Lars Lundberg, "Experiences from Implementing Multiprocessor Support for an Industrial Operating System Kernel," Proc. of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005), pages 365-368, August 17-19, 2005, Hong Kong, China.

  20. Frans Mårtensson, Håkan Grahn, and Michael Mattsson, "Evaluating Software Quality Attributes of Communication Components in an Automated Guided Vehicle System," Proc. of the 10th IEEE International Conference on Engineering of Complex Computer System (ICECCS-2005), pages 550-558, June 16-20, 2005, Shanghai, China.

  21. Simon Kågström, Håkan Grahn, and Lars Lundberg, "Automatic Low Overhead Instrumentation with the LOPI Framework," Proc. of the 9th Workshop on Interaction between Compilers and Computer Architectures (INTERACT-9), pages 82-93, February 13, 2005, San Francisco, CA, USA.

  22. Frans Mårtensson, Håkan Grahn, and Michael Mattsson, "Prototype-based Software Architecture Evaluation -- Component Quality Attribute Evaluation," Proc. of the Fourth Conference on Software Engineering Research and Practice in Sweden (SERPS'04), pages 11-17, October 21-22, 2004, Linköping, Sweden.

  23. Simon Kågström, Lars Lundberg, and Håkan Grahn, "A Novel Approach for Adding Multiprocessor Support to a Large and Complex Uniprocessor Kernel," Proc. of the 18th Int’l Parallel and Distributed Processing Symposium (IPDPS 2004), page 60a (electronic proceedings), April 26-30, 2004, Santa Fe, N.M., USA.

  24. Frans Mårtensson, Håkan Grahn, and Michael Mattsson, "An Approach for Performance Evaluation of Software Architectures using Prototyping," Proc. of the IASTED Int’l Conference on Software Engineering and Applications (SEA 2003), pages 605-612, November 3-5, 2003, Marina Del Rey, CA, USA.

  25. Frans Mårtensson, Per Jönsson, PerOlof Bengtsson, Håkan Grahn, and Michael Mattsson, "A Case Against Continuous Simulation for Software Architecture Evaluation," Proc. of the IASTED Int'l Conference on Applied Simulation and Modelling (ASM 2003), pages 97-105, September 3-5, 2003, Marbella, Spain.

  26. Magnus Broberg, Lars Lundberg, and Håkan Grahn, "Selecting Simulation Models when Predicting Parallel Program Behaviour," Proc. of the ISCA 15th International Conference on Parallel and Distributed Computing Systems (PDCS-2002), pages 165-172, September 19-21, 2002, Louisville, KY, USA.

  27. Håkan Grahn and Marcus Holgersson, "An Approach for Performance Measurements in Distributed CORBA Applications," Proc. of the 20th IASTED Int’l Multi-Conference on Applied Informatics (AI 2002), symposium Parallel and Distributed Computing and Networks, pages 326-337, February 18-21, 2002, Innsbruck, Austria.

  28. Magnus Broberg, Lars Lundberg, and Håkan Grahn, "An Allocation Strategy Using Shadow-processors and Simulation Technique," Proc. of the ISCA 14th International Conference on Parallel and Distributed Computing Systems (PDCS-2001), pages 387-394, August 8-10, 2001, Dallas, USA.

  29. Magnus Broberg, Lars Lundberg, and Håkan Grahn, "A Tool for Binding Threads to Processors," Proc. of Euro-Par 2001, pages 57-61, August 28-31, 2001, Manchester, UK.

  30. Mikael Svahnberg, Paul Davidsson, and Håkan Grahn, "ABOS - an Agent-Based Operating System," Proc. of the Fourth International Conference and Exhibition on The Practical Application of Intelligent Agents and Multi-Agents (PAAM'99), pages 469-470, April 19-21, 1999, London, UK.

  31. Magnus Broberg, Lars Lundberg, and Håkan Grahn, "Visualization and Performance Prediction of Multithreaded Solaris Programs by Tracing Kernel Threads (postscript)," Proc. of the 13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP 1999), pages 407-413, April 12-16, 1999, San Juan, Puerto Rico.

  32. Håkan Grahn and Jan Bosch, "Some Initial Performance Characteristics of Three Architectural Styles (postscript)," Proc. of the First International Workshop on Software and Performance (WOSP '98), pages 197-198, October 12-16, 1998, Santa Fe, New Mexico. (Slides: PDF and PS)

  33. Peter S. Magnusson, Fredrik Dahlgren, Håkan Grahn, Magnus Karlsson, Fredrik Larsson, Fredrik Lundholm, Andreas Moestedt, Jim Nilsson, Per Stenström, and Bengt Werner, "SimICS/sun4m: A Virtual Workstation (postscript, html)," Proc. of the 1998 USENIX Annual Technical Conference, June 15-18, 1998, New Orleans, Lousiana.

  34. Magnus Broberg, Lars Lundberg, and Håkan Grahn, "VPPB - The Second Version: An Approach to Monitor Solaris Kernel Threads," Proc. of the Seventh Swedish Workshop on Computer Systems Architecture, pages 31-33, June 1998. (extended abstract)

  35. Peter S. Magnusson, Fredrik Dahlgren, Håkan Grahn, Magnus Karlsson, Fredrik Larsson, Fredrik Lundholm, Andreas Moestedt, Jim Nilsson, Per Stenström, and Bengt Werner, "SimICS/sun4m: A Virtual Workstation," Proc. of the Seventh Swedish Workshop on Computer Systems Architecture, pages 35-40, June 1998. (extended abstract)

  36. Magnus Broberg, Lars Lundberg, and Håkan Grahn, "VPPB - A Visualization and Performance Prediction Tool for Multithreaded Solaris Programs (postscript)," Proc. of the 12th International Parallel Processing Symposium, pages 770-776, March-April 1998.

  37. Håkan Grahn and Per Stenström, "Relative Performance of Hardware and Software-Only Directory Protocols Under Latency Tolerating and Reducing Techniques," Proc. of the 11th International Parallel Processing Symposium, pages 500-506, April 1997. Also presented at 6th Workshop on Scalable Shared-Memory Multiprocessors, October 1996. (Slides: BIG and small)

  38. Håkan Grahn and Per Stenström, "Efficient Strategies for Software-Only Directory Protocols in Shared-Memory Multiprocessors," Proceedings of the 22nd Annual International Symposium on Computer Architecture, pages 38-47, June 1995. (paper size: A4, US letter).

  39. Håkan Grahn and Per Stenström, "Efficient Strategies for Software-Only Directory Protocols in Shared-Memory Multiprocessors," Proc. of the Sixth Swedish Workshop on Computer System Architecture, pages 25-27, June 1995.

  40. Håkan Nilsson (now Grahn) and Per Stenström, "An Adaptive Update-Based Cache Coherence Protocol for Reduction of Miss Rate and Traffic," Proc. of PARLE '94 (Parallel Architectures and Languages Europe), Lecture Notes in Computer Science No. 817, Springer-Verlag, Berlin, pages 363-374, July 1994. The paper received ‘Best Paper Award’ at the conference.

  41. Håkan Nilsson (now Grahn), Per Stenström, and Michel Dubois, "Design of a Processor Node for Scalable Shared-Memory Multiprocessors," Proc. of the Fifth Swedish Workshop on Computer Systems Architecture, pages 46-47, June 1993.

  42. Mats Brorsson, Fredrik Dahlgren, Håkan Nilsson (now Grahn), and Per Stenström, "The CacheMire Test Bench - A Flexible and Effective Approach for Simulation of Multiprocessors," Proc. of the 26th Annual Simulation Symposium, pages 41-49, March 1993.

  43. Per Stenström, Håkan Nilsson (now Grahn), and Jonas Skeppstedt, "Using Graphics and Animation to Visualize Instruction Pipelining and its Hazards," Proc. of the International Conference on Simulation in Engineering Education (ICSEE'93), pages 130-135, January 1993.

  44. Håkan Nilsson (now Grahn) and Per Stenström, "Performance Evaluation of Link-Based Cache Coherence Schemes," Proc. of the 26st Hawaii International Conference on System Sciences, pages 486-495, January 1993.

  45. Håkan Nilsson (now Grahn) and Per Stenström, "The Scalable Tree Protocol - A Cache Coherence Approach for Large-Scale Multiprocessors," Proc. of the Fourth IEEE Symposium on Parallel and Distributed Processing, pages 498-506, December 1992.

Technical Reports, etc

  1. Simon Kågström, Håkan Grahn, and Lars Lundberg, "The Design and Implementation of Multiprocessor Support for an Industrial Operating System Kernel," Research Report 2005:06, Department of Systems and Software Engineering, School of Engineering, Blekinge Institute of Technology, May 2005, ISSN: 1103-1581.

  2. Håkan Grahn and Jan Bosch, "A Simulation Approach to Predict and Evaluate the Performance of Software Architectures," Research Report, Dept. of Computer Science, University of Karlskrona/Ronneby, Sweden, March 1998.

  3. Jan Bosch and Håkan Grahn, "Characterising the Performance of Three Architectural Styles," Research Report, Dept. of Computer Science, University of Karlskrona/Ronneby, Sweden, February 1998.

  4. Håkan Grahn and Per Stenström, "Architectural Support for an Efficient Implementation of a Software-Only Directory Cache Coherence Protocol," Technical Report No. 213, Dept. of Computer Engineering, Lund University, Sweden, June 1995. Presented at the Fifth Workshop on Scalable Shared-Memory Multiprocessors, June 1995.

Dissertations

  1. Håkan Nilsson: A Class of Directory-Based Cache Coherence Protocols -- Design Issues and Performance Evaluation, Licentiate thesis (A Swedish intermediary degree between M.Sc. and Ph.D.), Department of Computer Engineering, Lund University, Sweden, December 1993. Also as Technical Report No. 169.

  2. Håkan Grahn: Evaluation of Design Alternatives for a Directory-Based Cache Coherence Protocol in Shared-Memory Multiprocessors, Ph.D. thesis, Department of Computer Engineering, Lund University, Sweden, October 1995. Also as Technical Report No. 222.

Last updated: August 18, 2010
Note: I changed my last name from Nilsson to Grahn in 1994. Therefore, some of my old publications are published under my old name.