Optimization & VectorizationUniversiteit Utrecht - Information and Computing Sciencesacademic year 2016/17 – 1st period |
|||
|
Navigation |
||||||
|
News
|
Recent news November 12:
November 11: November 9: November 3: November 1:
Click here for older news.
|
Course Overview
|
![]() Course: INFOMOV is a practical course on
optimization: the art of improving software performance,
without affecting functionality. We apply high level and
low level optimizations, in a structured manner.
Especially for the low level optimizations, we must
intimately understand the hardware platform (CPU, GPU,
memory, caches) and modify our code to use it efficiently.
Vectorization: Modern processors achieve
their performance levels using parallel execution. This
happens on the thread level, but also on the instruction
level. Being able to produce efficient vectorized code is
an important factor in achieving peak performance. GPGPU: Graphics processors employ a streaming code
execution model, taking vectorization to extremes, both in
the programming model and the underlying architecture.
Leveraging GPU processing power is an important option
when optimizing existing code. Context: Optimization is a vital skill
for game engine developers, but also applies to other
fields. Lecturer: Jacco Bikker (j.bikker@uu.nl) Venue:
The lecture will be given in English. Warning: A decent level of
C/C++ is expected. |
Files
|
Downloads Will be made available during the course. |
Lecture Slides & Recommended
Readings
|
Below is a list of all lectures
with a very brief summary of the topics, slides downloads,
and recommended readings to prepare for the lecture. |
|
|
|
||||||||
|
|
|
||||||||
|
|
|
||||||||
|
|
|
||||||||
|
|
|||||||||
Course Schedule
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Period 1 Schedule
|
Develop a cache simulator. Requirements (for a 6):
Optional (towards a perfect 10):
See slides for lecture 3 for more details. Apply the structured optimization process to a small game. For a passing grade:
Scores above the passing grade are awarded for:
Note that multi-threading and GPGPU will not
significantly increase your grade: these is a
labor-intensive optimizations which are considered
'obvious' and 'orthagonal'. Please focus on skills that
fit the scope of the course instead. Download: rts.zip Deadline: Tuesday, October 18,
23.59. Six projects have been prepared for you. These projects compile in Visual Studio, and represent varying ambition levels.
Improved project files:
Also check out the list of open source game clones. Deliver the optimized project, with a full report, on or
before the deadline. Deadline: Thursday, November 10, 23.59. |
News Archive
|
Old posts October 31:
October 28:
October 25: October 24:
October 19:
October 13:
October 10:
October 6:
October 5:
September 29:
September 26:
September 21:
September 20:
September 15:
September 14:
|