Christoph Kessler

Master thesis students / Exjobbare / Diplomanden

Current master thesis students

• Khadijeh Fahmideh Vejdani:
  Case study of optimized composition of GPU sorting algorithms.
  Project at PELAB, IDA. Co-supervised with Usman Dastgeer (2012: Lu Li). Start Feb. 2010. Paused summer 2010-2012.
• Kenan Avdic:
  Optimized On-Chip Pipelining on the 48-core Intel SCC processor.
  Project at PELAB, IDA. Co-supervised by Nicolas Melot. Start 12 Jan. 2011. Currently paused.
  Results partly published in workshop papers at A4MMC-2011, Intel MARC-3 (2011) and MCC-2011
• Akhtar Ali:
  Comparative study of parallel programming models for multicore computing.
  Project at PELAB, IDA. Co-supervised by Usman Dastgeer. Start 6 april 2011. Currently paused.
  Workshop papers accepted at MCC-2011 and HiPEAC MULTIPROG-2012 Paris
• Hermus Jeyapaul
  TBA
  Project at IDA. Co-supervised by Usman Dastgeer. Start 15/01/2012.
• Swadhin Mangaraj
  Extending the SkePU skeleton programming library for execution on MPI clusters
  Project at IDA. Co-supervised by Mudassar Majeed. Start 14/06/2012.
• Patricia Sundin
  TBA
  Project at Saab. Co-supervised by Usman Dastgeer. Start 14/01/2013.
• ... Good master thesis students with an interest in compiler technology and parallel computing are always welcome!

Previous master theses

• Fredrik Hallenberg:
  Kodoptimering på stackbaserad maskin
  Project at Kreatel AB, Linköping. Presentation 23/8/2002.

• Johan Möller:
  Run-time system for PLEX on the JVM
  Project at Ericsson SoftLab AB, Linköping. Presentation 31/10/2002.

• Mikhail Chalabine:
  Parallelization of the interpreter in a test system for mobile telecommunication components
  Project at Ericsson AB, Linköping. Presentation 23/8/2002.
  Nominated for IDA best thesis project award 2002
  Result published as conference paper at HPC-2003, Orlando, USA

• Svante Arvedahl:
  Java Just-In-Time Compilation for the IA-64 Architecture
  Project at Ericsson AB SoftLab, Linköping.
  Presentation 12/12/2002
  Nominated for IDA best thesis project award 2002
  Conference paper submitted

• Rikard Hansson:
  Simulated Time and Online Backup in the ABB Industrial Training Simulator Operator Station
  Project at ABB AB, Västerås/Oslo.
  Presentation 5/6/2003.

• Jörgen Niemi and Lennart Johansson:
  En semiautomatisk konverter för användningsspecifika Perl-program till Java.
  Project at UNIT, Linköpings universitet.
  Presentation 19/9/2003.

• Stefan Eng:
  Heuristic Online Profile-Based Instruction Cache Optimisation in a Just-In-Time Compiler.
  Develops code layout strategies to optimize instruction cache performance for large JIT-compiled programs in telecommunication switches.
  Project at Ericsson AB Softlab.
  Presentation 23/1/2004.

• Susanne Jarl:
  TentaCheck: Ett verktyg för automatisk testning av TFK's tentaschemaremiss.
  Project at IDA for studierektor SaS.
  Co-supervised with Kristian Sandahl.
  Presentation 26/4/2004.

• Tobias Marciszko:
  A tool for optimized layout of flat cable harnesses for future on-board cabling systems in cars.
  Project at Daimler-Chrysler AG Forschung und Technologie, Esslingen.
  Presentation 16/4/2004.

• Anders Edqvist:
  High-level optimizations for OPTIMIST.
  Project at IDA, part of the OPTIMIST project.
  Co-supervised with Andrzej Bednarski.
  Presentation 21/10/2004.

• Johan Ericsson:
  Capacity characteristics of conditional execution
  Project at Ericsson AB, Linköping.
  Presentation 12/11/2004.

• David Landen:
  ARM9E processor specification for OPTIMIST.
  Project at IDA in cooperation with IAR Systems AB, part of the OPTIMIST project.
  Co-supervised with Andrzej Bednarski.
  Presentation 25/2/2005.

• Mattias Eriksson:
  Load balancing of irregular parallel divide-and-conquer algorithms in group-SPMD programming environments.
  Project at IDA.
  Presentation 21/10/2005
  Nominated for IDA best thesis project award 2005
  Result published as conference paper at PASA'06, Frankfurt am Main, Germany

• Johan Rees:
  Undersökning av algoritmers parallelliserbarhet i en parallellprocessor implementerad med rekonfigurerbar hårdvara..
  Project at Mitrionics AB, Lund.
  Presentation 8/12/2005.

• Henrik Abelsson:
  Evaluation of a reconfigurable architecture for supercomputing applications.
  Project at Mitrionics AB, Lund.
  Presentation 12/12/2005.

• Stefan Ottosson:
  Using Helper Threads to Hide Memory Latency in Telecom Switching Systems.
  Project at Ericsson AB Softlab, Linköping.
  Presentation 3/3/2006.

• Joar Sohl:
  A Scalable Run-Time System for NestStep on Cluster Supercomputers..
  Project at IDA.
  Presentation 6/3/2006.

• Andreas Rehnströmer:
  Xe: A graphical editor for writing xADML processor specifications.
  Project at IDA. Co-supervised with Andrzej Bednarski.
  Presentation 02/05/2006.

• Yongyi Yuan:
  Optimization of amplifier code for the Motorola DSP 56367 processor with OPTIMIST.
  Project in cooperation with Softube AB, Linköping.
  Co-supervised with Andrzej Bednarski.
  Presentation 25/04/2006.

• Andreas Karlsson:
  Kartering med autonomt fordon.
  Project at Saab Bofors Dynamics AB, Linköping.
  Presentation 13/12/2006.
  Nominated for IDA best thesis project award 2006
  

• Miguel Svensson:
  Applying Model-Driven Engineering to the development of graphical applications
  Project at Saab Bofors Dynamics, Linköping.
  Presentation 15/3/2007

• Torbjörn Söderstedt:
  Size optimization of Java programs targetting the J2ME Platform
  Project at Opera Software, Linköping.
  Presentation 26/4/2007

• David Vest:
  A version aware data structure designed for incremental rendering of structured documents
  Project at Opera Software, Linköping.
  Presentation 20/2/2007

• Daniel Johansson:
  Porting the NestStep Run-time System to the CELL Broadband Engine.
  Project at IDA. Co-supervised with Mattias Eriksson.
  Result published as conference paper at PARS'07, Hamburg, Germany
  Presentation 22/10/2007.

• Erik Axling:
  Automatic Generation of Simulation Models from Designs
  Project at ENEA, Linköping
  Presentation 5/12/2007

• Anders Karlsson:
  Multithreaded concurrency for faster web browsers
  Project at Opera Software, Linköping.
  Presentation 20/12/2007.

• Kjell Enblom and Martin Jungebro:
  Prestandaförbättringar av NETSim-simuleringar genom parameterjusteringar på OS-nivå
  Project at Ericsson, Linköping Presentation 11/01/2008.

• Markus Ålind:
  A Skeleton Library for Cell BroadBand Engine.
  Project at IDA, Linköpings universitet. Co-supervised with Mattias Eriksson.
  Presentation 22/2/2008.
  Result published as conference paper at IWMSE-2008, Leipzig, Germany

• Christian Åkerström:
  Utveckling av verktyg för generering av stubb- och mockobjekt för C
  Project at ENEA, Linköping.
  Presentation 30/5/2008.

• Said Aspen:
  Determining the feasibility of automatically translating SMILE to a Java framework.
  Project at Ericsson EAB, Linköping.
  Presentation 18/11/2008.

• Freddie Pintar:
  Investigation and Implementation of a Live Connection between Configura CET (R) and Revit (R) Architecture 2009
  Project at Configura AB, Linköping.
  Presentation 13/2/2009.

• Erik Elfström and Edward Carlstedt-Duke:
  Towards guidelines for the design of energy-efficient software.
  Project at CombiTech AB, Linköping.
  Presentation 2/3/2009.

• Erik Hansson:
  A Case Study of Semi-Automatic Parallelization of Divide and Conquer Algorithms Using Invasive Interactive Parallelization
  Project at PELAB, IDA, Linköpings universitet. Co-supervised with Mikhail Chalabine.
  Presentation 14/5/2009.

• Fredrik Wahlund:
  Parameter analysis and optimization of JVM
  Project at Drutt Sverige AB, Göteborg
  Presentation 19/5/2009.

• Emil Hammarstedt:
  Waveform visualization and plot optimization
  Project at AnSyn AB, Linköping.
  Presentation 18/9/2009.

• Rikard Hulten:
  Optimized On-Chip Software Pipelining on the Cell BE Processor
  Project at PELAB, IDA.
  Presentation 12/3/2010.
  Result published as conference paper at EuroPar-2010, Ischia, Italy, and in a subsequent journal article (2012).

• Magnus Holm:
  Compiling the parallel programming language NestStep to the CELL processor.
  Project at PELAB, IDA.
  Presentation 11/6/2010.

• Andrei Mamon:
  Graphical visualization of software-pipelined code execution on pipelined and clustered VLIW DSP.
  Project at PELAB, IDA. Co-supervised by Mattias Eriksson.
  Presentation 14/6/2010.
• Johan Enmyren:
  A Skeleton Programming Library for Multicore CPU and Multi-GPU Systems.
  SkePU library, first open-source release 2010
  Workshop papers published at HLPP-2010, Baltimore, USA, MCC-2010, Gothenburg, Sweden, MULTIPROG-2011 Heraklion, Greece, and IWMSE-2011, Hawaii, USA. Book chapter accepted, 2011. Software prototype available as open-source.
  Presentation: 20/9/2010
• Magnus Pettersson:
  Optimized Generation of SIMD code for the CELL processor
  Project at PELAB, IDA. Co-supervised by Mattias Eriksson. Presentation: 20/9/2010
• Faruk Emre Sahin and Muhammad Salman Khan:
  Simulation of Set-top box components on an x86 architecture by implementing a hardware abstraction layer.
  Project at Motorola, Linköping.
  Presentation: 22/12/2010
• David Granqvist:
  Distribuerat generiskt ramverk för simultan textredigering
  Project at Attentec, Linköping. Presentation 25/08/2011.
• Lu Li:
  Translating C/C++ applications to a task-based representation.
  Project at PELAB, IDA. Co-supervised by Usman Dastgeer. Presentation 26 Sep. 2011
  Result published in workshop papers at CPC-2012, MuCoCoS-2012.
• Amin Shafiee Sarvestani:
  Automated recognition of algorithmic patterns in DSP programs.
  Project at PELAB, IDA. Co-supervised by Erik Hansson.
  Presentation 17/12/2011.
  Workshop paper accepted, 2011. Journal article accepted, 2012. Workshop paper accepted, 2012. Software prototype available as open-source.
• Andreas Petersson:
  A tool for monitoring resource usage in large scale supercomputing clusters
  (Bachelor) Project at NSC, Linköpings universitet.
  Presentation on 7 feb 2012.
• Zesi Cai:
  Genetic Algorithm for Integrated Software Pipelining
  Project at PELAB, IDA. Co-supervised by Mattias Eriksson.
  Presentation: 9 March 2012.
• Daniel Åkesson
  An LLVM Back-end for REPLICA. Code Generation for a Multi-Core VLIW Processor with Chaining
  Project at PELAB. Co-supervised by Erik Hansson. Presentation 6 Feb 2012.
  Result published as part of 2 conference papers, 2012
• Andreas Lööw
  A Functional-Level Simulator for the Configurable (Many-Core) PRAM-Like REPLICA Architecture
  Project at IDA. Co-supervised by Erik Hansson. Presentation 11/06/2012.
• Erik Nilsson
  Abstract Syntax Tree Analysis for Plagiarism Detection.
  Project at IDA. Co-supervised by Jonas Wallgren. Presentation 20/08/2012.
• Cheng Zhou
  A source-to-source compiler for the PRAM language Fork to the REPLICA many-core architecture.
  Project at IDA. Co-supervised by Erik Hansson. Presentation 20/08/2012.
• Kianosh Moshir-Moghaddam
  Automated Reasoning Support For Invasive Interactive Parallelization
  Project at PELAB. Initially co-supervised by Mikhail Chalabine. Presentation 21/9/2012.
• Rasmus Svensson:
  Compiler for an Embedded Extension Language on Android
  Project at Attentec, Linköping. Co-supervised by Jonas Wallgren. Presentation 5 nov 2012.
• Anas Al-Trad:
  Optimized composition of parallel components on a Linux cluster.
  Project at PELAB, IDA. Co-supervised by Mudassar Majeed. Start Feb. 2011. Presentation 27 Nov. 2012.
• Niklas Holma
  Program Dependence Graph Generation and Analysis for Source Code Plagiarism Detection
  Project at IDA. Co-supervised by Jonas Wallgren. Start 28/11/2011. Presentation 27/11/2012.

For more information see

• Christoph Kessler's page for master thesis students
• IDA exjobb page