Approximate Computing (6 CP, 3V+2Ü)

This course will be given in English. Due to current situation with the Corona virus SARS-CoV-2 and the corresponding measures of Paderborn University this course will be organized in e-learning form.  

Subject and Goal

Approximate Computing is an emerging paradigm that trades-off computational accuracy for a significant reduction in energy, execution time, or chip area. This research-oriented course introduces to the field of Approximate Computing and its most remarkable aspects, and explains the main methods used to implement efficient computing systems by reducing accuracy. The course discusses approximations at all levels of a computing system, from applications down to hardware technologies. The tentative list of topics includes:

  • Introduction and motivation for inexact computing 
  • Approximation at the application level
  • Programming languages/compilers for approximate computing
  • Approximate microarchitectures
  • Synthesis of approximate circuits
  • Inexact arithmetic components and performance optimization via accuracy trade-offs
  • Approximation techniques at the technology level

In exercise/tutorial sessions the efficiency of these techniques in various domains are examined, including deep learning and digital signal processing.

Who Should Take this Course?

This is an elective course for students of the Master programs Computer Science and Computer Engineering. There are no formal prerequisites for taking this course. However, since this is an advanced Master-level course with a strong focus on current research a solid background in micro/nano-electronics, computer architecture, and algorithms for design automation is extremely helpful.

Dates and Times, Materials

As e-learning platform we will use this PANDA course, where lecture slides, exercise sheets, screencasts with audio/video tracks and further materials will be made available. During the lecture, Wednesday 11:15 - 13:45 hours, BigBlueButton will be used for interactive discussions. Detailed information will be announced in PANDA.