DFxxxxx
Energy-Efficient Parallel Computing (3hp)
Energy Modeling and Optimization of Computing Systems and Software

HT2/2013

Preliminary schedule:

• 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)

• 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.