Mattias Eriksson

I am a Ph.D. student at the university of Linköping since April 2006. My thesis advisor is Prof. Dr. Christoph Kessler.

The Ph.D. thesis was successfully defended on June 7, 2011.

Contact information

	Mattias Eriksson Dept. of Computer and Information Science Linköpings universitet SE-581 83 LINKÖPING SWEDEN
	Email: mater@ida.liu.se
	Phone: +46 13 282445
	Cellular: +46 73 1527354
	Fax: +46 13 285899
	B 3B:484 (see map)
	Member of: Programming Environments Laboratory (PELAB) Software and Systems (SaS)

Research

My research is about optimal code generation for DSP-processors. Specifically, I study integrated code generation where the subtasks in the back end of the compiler are all solved at the same time. The main goal is to create an optimal schedule for a loop where decisions on software pipelining are integrated with instruction selection, instruction scheduling and register assignment. See the Optimist webpage for more information on integrated code generation.

Keywords: DSP, code generation, (clustered) VLIW, instruction level parallelism, code optimization, integer linear programming, software pipelining.

Publications

2011

Mattias Eriksson. — Integrated Code Generation Dissertation. Linköping Studies in Science and Technology, Dissertation No. 1375, Linköping University, Sweden, June 2011. Electronic version can be downloaded from E-press.

2010

Mattias Eriksson, Christoph Kessler. — Integrated Code Generation for Loops. Accepted to the forthcoming SCOPES special issue in the ACM TECS journal.

2009

Mattias Eriksson. — Integrated Software Pipelining Licentiate thesis. Linköping Studies in Science and Technology, Thesis No. 1393, Linköping University, Sweden, February 2009. Electronic version can be downloaded from E-press.
Mattias Eriksson, Christoph Kessler. — Integrated Modulo Scheduling for Clustered VLIW Architectures. Proc. HiPEAC-2009 High-Performance and Embedded Architecture and Compilers, Paphos, Cyprus, Jan. 2009. Springer LNCS 5409, pp. 65-79.

2008

Markus Ålind, Mattias Eriksson, Christoph Kessler. — BlockLib: A Skeleton Library for Cell Broadband Engine. — Proc. Int. Workshop on Multicore Software Engineering (IWMSE-2008) at ICSE-2008, Leipzig, Germany, May 2008. ACM.
Mattias Eriksson, Oskar Skoog, Christoph Kessler. — Optimal vs. Heuristic Integrated Code Generation for Clustered VLIW Architectures. — Proc. 11th International Workshop on Software and Compilers for Embedded Systems (SCOPES). Munich, Germany, March, 2008.

2007

Daniel Johansson, Mattias Eriksson, Christoph Kessler. — Bulk-synchronous parallel computing on the CELL processor. — PARS'07: 21. PARS - Workshop, Hamburg, Germany, May 31-Jun 1, 2007. GI/ITG-Fachgruppe Parallel-Algorithmen, -Rechnerstrukturen und -Systemsoftware (PARS).
C.W. Kessler, A. Bednarski, M. Eriksson. — Classification and generation of schedules for VLIW processors. — Journal paper: Concurrency and Computation: Practice and Experience.

2006

Christoph Kessler, Peter Fritzson, Mattias Eriksson. — NestStepModelica - Mathematical Modeling and Bulk-Synchronous Parallel Simulation. — Bo Kågström, Erik Elmroth, Jack Dongarra and Jerzy Wasniewski (eds.): PARA'06 State-of-the-Art in Scientific and Parallel Computing, Umea, Sweden, June 2006. Springer LNCS, pp 1006-1015, 2007.
Mattias Eriksson, Christoph Kessler, Mikhail Chalabine. — Load Balancing of Irregular Parallel Divide-and-Conquer Algorithms in Group-SPMD Programming Environments. — Proc. 8th Workshop on Parallel Systems and Algorithms (PASA 2006), Frankfurt am Main, Germany, March 2006. GI Lecture Notes in Informatics (LNI), vol. P-81, pp. 313-322, 2006.

2005

Mattias Eriksson. — Load Balancing of Irregular Parallel Divide-and-Conquer Algorithms in Group-SPMD Programming Environments Final thesis (Civilingenjör). pdf.

Teaching

I have been teaching in the following courses:

TDDC86 — Compiler Optimizations and Code Generation. (2009)
TDDI04 — Concurrent programming, Operating Systems, and Real-time Operating Systems. (2009)
TDDB68 — Concurrent Programming and Operating Systems. (2006-2010)
TDDB72 — Concurrent Programming, Operating Systems, and Real-Time Operating Systems. (2006)
TDDB84 — Design Patterns. (2006-2010)

Thesis projects

I am supervisor in the following thesis projects:

30hp thesis

Oskar Skoog — Heuristic algorithms for integrated code generation. Conference paper.
Daniel Johansson — NestStep run-time system for the IBM CELL processor. Conference paper.
Markus Ålind — Parallel Building Blocks for the Cell Broadband Engine. Electronic Version. Conference paper.
Zesi Cai — Genetic Algorithm for Integrated Software Pipelining.
Magnus Pettersson — Optimized Generation of SIMD code for the CELL processor. Electronic version.

15hp thesis

Andrei Mamon — Graphical visualization of software-pipelined code execution on pipelined and clustered VLIW DSP. Electronic version.
Henrik Holmberg — Implementation och utvärdering av trådintensiv simulator i Java, Jetlang och Erlang. Electronic version.
Lukas Kemmer — Visualization of compiler-generated schedules for clustered VLIW processors.
Jonas Wilhelmsson — Title: TBA

For more information on thesis projects, see Christoph Kessler's exjobb-page.

Last update: June 2011.