CIS 5930: Fundamentals of High Performance Optimization


[Home] [Course desc] [Prereq] [Grading] [Admin info] [Registration] [Assignments] [Slides] [links]


Course Description

This course will cover various areas of computer science whose understanding is required to tune performance-critical kernels in the real world. It is a hands-on course; the majority of student effort and grade will be determined by programming. As such, it should solidify the application of information gained in previous course work, in particular, understanding how computer architecture affects program efficiency on actual machines. It should be particularly useful for students who plan to work in areas where program efficiency is of key importance, including high performance computing, visualization/graphics, and compilers.

Topics of interest include (but are not limited to) the following:

  1. Complexities of getting reliable and context-sensitive timings on actual hardware in the real world.
  2. Overviews of several architecture areas critical to optimization, including memory hierarchy, pipelining, superscalar exploitation, etc.
  3. Application of traditional optimizations (as used in compilers, but here performed by hand), on various architectures (primarily x86 and SPARC) including: software pipelining, superscalar scheduling, scalar expansion, blocking/tiling, and various array optimizations (contiguous vs. strided vs. pointer to pointer access, TLB issues, etc).
  4. Basics of assembly programming (particularly x86) -- necessary to do extremely low-level optimization, including SSE.
  5. Exploiting low-level architectural features, including SSE and prefetch.
  6. If time allows, we will discuss parallelization techniques, in particular basic SMP programming (via pthreads) and basic message passing (via MPI).


Registration Information

There's a little confusion, as Sudhir Aggarwal is presently shown as the instructor for this course. To find it on the registration system, it is CIS5930, Section 12, Course Reference 10675, held in 103LOV on M W 11AM-12:15PM.


Prerequisites

Computer architecture (CDA 5155 or equivalent) and programming at a low level (ie., programming in a non-OOP and non-garbage collected language such as C, Fortran or assembly). We will be programming in a unix environment, using make. Send me e-mail if you lack these prerequisites or feel you are weak in these areas, but would still like to take the course.


Textbooks

There will be no required textbook. We will make extensive use of online resources.


Evaluation Criteria

Since this area of study is very hands-on, I would prefer to get the overwhelming majority of the grade from programming assignments. Therefore, so long as students appear to be working independently and are motivated enough by the projects to learn the requisite material, the breakdown will be:

If I feel that students are not fully engaged by the programming projects, I will put more emphasis on written testing:

For a more complete description, consult the syllabus.


Administrative Information

Class Hours: Monday and Wednesday, 11AM to 12:15PM.
Location : Room 103, Love Building.
Instructor : Clint Whaley.
Office Hours: TBA.

Students with disabilities:
If you have a physical, psychological, medical or learning disability that may impact on your ability to carry out assigned course work, I would urge that you contact the Student Disability Resource Center (SDRC), 97 Woodward Avenue South, Florida State University, Tallahassee, FL 32306-4167, (850) 644-9566 (voice), (850) 644-8504 (TDD) , E-mail:sdrc@admin.fsu.edu. Kindly bring a letter to me from the SDRC indicating your need for academic accommodations within the first week of class. The syllabus and other class materials can be made available in alternative format upon request.

Academic Integrity:
Remember that the goal of programming or written assignments is to enhance your programming skills and understanding of the topics under discussion. Indulging in academic dishonesty defeats this as well as being unfair to other students. In case you have any questions about whether an act of collaboration may be construed as academic dishonesty, please clarify the issue with the instructor before you collaborate. All students are expected to follow the FSU Academic Honor Code. Academic dishonesty can result in a grade of 'F'.


Why should I be interested in this course?

If you dislike programming, or if your favorite words include "lemma" and "proof by induction", then you should avoid this class like the plague. On the other hand, if you entered CS because you love to code, if you wonder how the machine really works in practice, and how the computer architecture you have read about affects actual execution, then this is the course for you.

The programming assignments are designed to help you understand how to achieve high performance in the real world. You will be able to see the effects of optimization immediately, and will find that formerly abstract concepts come into much greater focus (and are a good deal more enjoyable in implementation) when their application results in noticable speedups on real-world kernels. This more concrete understanding should allow you to more fully grasp principles of critical importance in architecture, compilers, and high performance computing.

Finally, there is quite a bit of fun in just making things run fast. This is the modern day equivalent of learning how to soup up your family sedan so that it can run at 350 MPH: only a very few people actually need to do it, but it sure is neat. If you've ever wanted to sneer at the local gentoo linux user as "doing the best an uninformed noobie can hope for, I guess", then this is certainly the class for you.


Useful Links:


[Home] [Course desc] [Prereq] [Grading] [Why take this course?] [Admin info] [Registration] [links]