Energy-Efficient Parallel Computing (3hp)

Energy Modeling and Optimization of Computing Systems and Software

**Friday 1 november 09:15-12:00, D. Knuth**

Introductory lecture, information and distribution of papers and assignments- Slide material (requires course-login)

C. Kessler et al.:*Crown Scheduling*paper (PDF) - list of papers for presentation (requires course-login)

- Slide material (requires course-login)
**Friday 29 november 09:15-12:00, D. Knuth**

Student presentations, UPG1 (paper presentations)**Friday 6 december 09:15-17:00, D. Knuth**

Student presentations, UPG2 (miniproject presentations)

** Recommended for**

Graduate (CUGS, CIS, ...) students interested in the areas of
computing systems,
parallel computing, software engineering,
optimization, scheduling theory, compiler construction,
or algorithms and complexity.

The course is hosted by the
CUGS graduate school
as an Advanced Course.

**Registration (internal access only)**.

(If you have no IDA research account,
please contact the CUGS secretary, Anne Moe (annes \at ida.liu.se)
for registration.)

**Organization**

Introductory lecture.

Presentation session with opposition and written summary.

Research-oriented individual case studies (including programming and
experimental evaluation), short presentation and term paper.

** The course was last given **

This is a new course.

** Goals**

The course gives an introduction to energy modeling and optimization
in modern computing systems, with an emphasis on scheduling, speed
scaling and parallelism. The participants will actively contribute by
literature study/presentation and own experimental work.

** Contents**

The course introduces energy modeling concepts of computing
systems with an emphasis on parallel computing and frequency scaling.
A main focus is on recent results in scheduling theory that
involves frequency scaling, temporary shutdown and varying the
degree of parallelism for parallel tasks.
Scheduling algorithms and other optimization techniques
for energy efficiency from the literature will be discussed
and applied in own case studies on concrete systems and
example codes.

** Prerequisites**

A solid course in parallel programming (e.g., TDDD56 or TDDC78).
A good background in computer architecture.
We also recommend a course in Complexity theory and analysis of algorithms
such as Computation II.

Programming in C and some familiarity with Linux (or similar OS)
is necessary for the case study work.

**Schedule**

This course will follow on DF21500 Multicore Computing.

** Literature**

See the last slide of the introductory lecture for further references.

**Teacher / Examiner**

Christoph Kessler

** Examination**

**UPG1:** Paper
presentation, opposition, and written summary
(1-2 pages, deadline 15/12/2013) of the presented paper, 1.5hp.

**UPG2:**
Energy modeling and optimization case study,
short presentation and term paper, 1.5hp.

** Credit**

3hp if all examination moments are fulfilled.

This page is maintained by Christoph Kessler (chrke \at ida.liu.se)