Picture of Olav Beckmann John 11:25-26 "Jesus said, "I am the resurrection and the life. He who believes in me will live, even though he dies; and whoever lives and believes in me will never die."

Olav Beckmann

For all correspondence, please see below.
Olav Beckmann died on 9th November 2006.

Olav was a Research Fellow in Paul Kelly's research group. Many will also know him though his teaching work. He joined the Department on the advanced MSc course in 1995, stayed on for a PhD, worked as an RA in various groups, as a Teaching Assistant responsible for MSc Computing Laboratory coordination, for courses in Operating Systems, and in Earth Sciences, for teaching on their Computational Geology course.

Olav was diagnosed with secondary liver cancer in January 2006. In July 2006 Olav and his wife, Joanne, went to Berlin, where his family were based, where Olav underwent further medical treatment. During their stay in Berlin, Olav and Joanne celebrated the birth of their son, Joshua, who was born in September 2006.

Please address any correspondence or queries to Paul Kelly (email, home page).

The remainder of these web pages are as they were when he died, except for a couple of new publications which have been included.

Paul H J Kelly

I am a member of the Software Performance Optimisation Research Group in the Department of Computing at Imperial College London.

On these pages:

previous top next

Research Interests

 previous top Running dog

Publications

Theses
  1. Olav Beckmann. Interprocedural Optimisation of Regular Parallel Computations at Runtime. Ph.D. Thesis, Imperial College of Science, Technology and Medicine, University of London. January 2001.
    Download as Compressed Postscript (gzip) or PDF .


  2. Olav Beckmann. A Lazy, Self-Optimising Parallel Matrix Library. Master's Thesis, Department of Computing, Imperial College, London SW7 2BZ, U.K., 1996. BibTeX . Abstract . gzip'ed Postscript .


Journal Publications
  1. Francis P. Russell, Michael R. Mellor, Paul H. J. Kelly and Olav Beckmann, DESOLA: an Active Linear Algebra Library Using Delayed Evaluation and Runtime Code Generation. Science of Computer Programming, accepted for publication (June 2008). pdf (http://dx.doi.org/10.1016/j.scico.2008.06.002)


  2. Jeyarajan Thiyagalingam, Olav Beckmann and Paul H. J. Kelly. Is Morton layout competitive for large two-dimensional arrays, yet? In Concurrency And Computation: Practice and Experience Vol 18, Number 11, September 2006 (pages 1509-1539). gzip'ed Postscript. PDF. PDF (US English spelling).


  3. Paul H J Kelly and Olav Beckmann, Generative and Adaptive Methods in Performance Programming Parallel Processing Letters, Vol. 15, No. 3, pp.239-256 (September 2005) http://www.worldscinet.com/ppl/15/1503/S01296264051503.html .


  4. Paul H. J. Kelly and Olav Beckmann and Tony Field and Scott B. Baden. THEMIS: Component Dependence Metadata in Adaptive Parallel Applications. Parallel Processing Letters , 11(4):455-470, December 2001. © World Scientific Publishing Company. BibTeX. Abstract. gzip'ed Postscript. PDF.


Refereed Conferences and Workshops
  1. Henry Falconer, Paul H J Kelly, David M Ingram, Michael R Mellor, Tony Field and Olav Beckmann, A declarative framework for analysis and optimization components. In Compiler Construction 2007 (to appear, March 2007).


  2. Lee W. Howes, Paul Price, Oskar Mencer, Olav Beckmann, Oliver Pell, Comparing FPGAs to Graphics Accelerators and the Playstation 2 using a unified source description IEEE Conference on Field Programmable Logic and Applications, 2006.


  3. Jeyarajan Thiyagalingam, Vladimir Getov, Sofia Panagiotidi, Olav Beckmann and John Darlington, Domain-Specific Metadata for Model Validation and Performance Optimisation, in the CoreGRID Integration Workshop, Krakow, Poland, October 2006.


  4. Francis P Russell, Michael R Mellor, Paul H J Kelly and Olav Beckmann, An active linear algebra library using delayed evaluation and runtime code generation In Library-Centric Software Design LCSD'06. pdf (extended abstract).


  5. Jay L T Cornwall, Olav Beckmann and Paul H J Kelly, Accelerating a C++ Image Processing Library with a GPU. POHLL 2006: Workshop on Performance Optimization for High-Level Languages and Libraries (colocated with IPDPS06, Rhodes). IEEE Press, to appear. pdf.


  6. Karen Osmond, Olav Beckmann, Anthony J. Field, and Paul H. J. Kelly Parallel Visualization using the Domain-Specific Interpreter Pattern . LCPC 2005. Workshop preprint edition (pdf)


  7. Olav Beckmann, Anthony J. Field, Gerard Gorman, Andrew Huff, Marc Hull and Paul H. J. Kelly. Overcoming Barriers to Restructuring in a Modular Visualisation Environment. In Alan Cox and Jaspal Subhlok, editors, LCR 2004: Languages, Compilers and Runtime Support for Scalable Systems, ACM Digital Library.


  8. Olav Beckmann, Alastair Houghton, Michael Mellor and Paul H J Kelly. Runtime Code Generation in C++ as a Foundation for Domain-Specific Optimisation. In Christian Lengauer et al., editors, Domain-Specific Program Generation, Number 3016 in Lecture Notes in Computer Science. © Springer-Verlag. gzip'ed Postscript . PDF .


  9. Jeyarajan Thiyagalingam, Olav Beckmann, and Paul H. J. Kelly. Improving the Performance of Morton Layout by Array Alignment and Loop Unrolling --- Reducing the Price of Naivety. In Lawrence Rauchwerger, editor, LCPC 2003: The 16th International Workshop on Languages and Compilers for Parallel Computing, Number 2400 in Lecture Notes in Computer Science, pages 241-257, The Parasol Lab, Department of Computer Science, Texas A&M University, United States. October 2003. © Springer-Verlag. BibTeX. gzip'ed Postscript. PDF.


  10. Jeyarajan Thiyagalingam, Olav Beckmann, and Paul H. J. Kelly. An exhaustive evaluation of row-major, column-major and Morton layouts for large two-dimensional arrays. In Stephen A. Jarvis, editor, Performance Engineering: 19th Annual UK Performance Engineering Workshop, pages 340-351, University of Warwick, July 2003. University of Warwick, UK. BibTeX. Abstract. gzip'ed Postscript. PDF.


  11. Peter Liniker, Olav Beckmann and Paul H J Kelly. Delayed Evaluation, Self-Optimising Software Components as a Programming Model. In Burkhard Monien and Rainer Feldmann, editors, Proceedings of Euro-Par 2002, Nolume 2400 in Lecture Notes in Computer Science, pages 666-673, Paderborn, Germany, August 2002. © Springer-Verlag. BibTeX. Abstract. gzip'ed Postscript. PDF.


  12. Olav Beckmann and Paul H. J. Kelly. A Review of Data Placement Optimisation for Data-Parallel Component Composition. In Sergei Gorlatch and Christian Lengauer, editors, Constructive Methodods for Parallel Programming, Number 10 in Advances in Computation: Theory and Practice, pages 3-21, Nova Science Publishers, Inc, 2002. BibTeX . Abstract . gzip'ed Postscript. PDF. http://novapublishers.com/catalog/product_info.php?products_id=1132&osCsid=b23d115b1ea02be8a0740b7c5e183113


  13. Olav Beckmann and Paul H J Kelly. A Linear Algebra Formulation for Optimising Replication in Data Parallel Programs. In Jeanne Ferrante and Larry Carter, editors, LCPC99: Languages and Compilers for Parallel Computing, number 1863 in Lecture Notes in Computer Science, pages 100-116. © Springer-Verlag, August 1999. BibTeX . Abstract . gzip'ed Postscript. PDF.


  14. Olav Beckmann and Paul H J Kelly. Data Distribution at Run-Time: Re-Using Execution Plans. In David Pritchard and Jeff Reeve, editors, Euro-Par '98 Parallel Processing, Proceedings of the Fourth International Euro-Par Conference, Number 1470 in Lecture Notes in Computer Science, pages 413-421, Southampton, UK, September 1998. © Springer-Verlag. BibTeX . Abstract . gzip'ed Postscript .


  15. Olav Beckmann and Paul H J Kelly. Efficient Interprocedural Data Placement Optimisation in a Parallel Library. In David O'Hallaron, editor, LCR98: Fourth International Workshop on Languages, Compilers and Run-time Systems for Scalable Computers, Number 1511 in Lecture Notes in Computer Science, pages 123-138, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, May 28-30, 1998, © Springer-Verlag. BibTeX . Abstract . gzip'ed Postscript .


  16. Olav Beckmann and Paul H J Kelly. Runtime interprocedural data placement optimisation for lazy parallel libraries (extended abstract). In Lengauer et al., editors, Proceedings of Euro-Par '97, Passau, Germany, Number 1300 in Lecture Notes in Computer Science, pages 306-309. © Springer-Verlag, August 1997. BibTeX . Abstract . gzip'ed Postscript .


Various Other Publications (Non-refereed Workshops, "Unpublished" Workshops Etc.)
  1. Olav Beckmann, Paul Kelly Hierarchical Array Layouts Require Domain-Specific Compiler Support PARA06 pdf Slides

  2. Lee W. Howes, Oliver Pell, Oskar Mencer, Olav Beckmann Accelerating the Development of Hardware Accelerators Poster EDGE Workshop, 2006

  3. Lee W. Howes, Paul Price, Oskar Mencer, Olav Beckmann, FPGAs, GPUs and the PS2 - A Single Programming Methodology IEEE Symposium on Field Programmable Custom Computing Machines, 2006 (poster session).

  4. Rosa M. Badia, Olav Beckmann, Marian Bubak, Denis Caromel, Vladimir Getov, Stavros Isaiadis, Vladimir Lazarov, Maciek Malawski, Sofia Panagiotidi and Jeyarajan Thiyagalingam. Lightweight Grid Platform: Design Methodology. In CoreGRID Integration Workshop 2005, 2005.

  5. Jeyarajan Thiyagalingam, Olav Beckmann, and Paul H. J. Kelly, Minimizing Associativity Conflicts in Morton Layout. PPAM 2005 Workshop on HPC Linear Algebra Libraries for Computers with Multilevel Memories. In Proceedings of PPAM05, Springer Verlag LNCS 3911. pdf.

  6. Olav Beckmann, Peter Fordham, Alaistair Houghton, and Paul H. J. Kelly. A library for explicit dynamic code generation and optimisation in C++. In Peter Knijnenburg and Paul van der Mark, editors, CPC 2003: Tenth International Workshop on Compilers for Parallel Computers, pages 147-155, Amsterdam, The Netherlands, January 2003. BibTeX. Abstract. gzip'ed Postscript. PDF.


  7. Olav Beckmann and Paul H J Kelly. Experiments with parallelising numerical applications via DESOLibraries (extended abstract). In PCW '97, Proceedings of the Seventh Parallel Computing Workshop, Australian National University, Canberra. Department of Computer Science, ANU, Canberra, ACT, 0200 Australia, September 25-26, 1997. BibTeX . Abstract . gzip'ed Postscript .


  8. Olav Beckmann and Paul H J Kelly. Automatic data distribution optimisation in a lazy, self-optimising parallel matrix library (extended abstract). In PCW '96, Proceedings of the Sixth Parallel Computing Workshop, Kawasaki, Japan. Parallel Computing Research Center, Fujitsu Laboratories Ltd., November 12-13, 1996. BibTeX . Abstract . gzip'ed Postscript .


  9. Olav Beckmann and Paul H. J. Kelly. A Review of Data Placement Optimisation for Data-Parallel Component Composition. In Sergei Gorlatch and Christian Lengauer, editors, CMPP2000: Second International Workshop on Constructive Methodods for Parallel Programming, pages 3-18, July 2000. Published as Technical Report MIP-007 of the University of Passau. BibTeX . Abstract . gzip'ed Postscript. gzip'ed Postscript, 2-up.


  10. Olav Beckmann. Partial Evaluation, Imperative Languages and C (Survey Paper). March 1996, Unpublished.
    BibTeX . Abstract . gzip'ed Postscript .


Olav Beckmann