CS 510/610: Computer Resources Scheduling

Computer Sciences Department
Portland State University
Fall 2008 (September 29 - December 7)
12:00 - 13:20 Tuesdays & Thursdays -- FAB 150

Instructor: Dr. Su-Hui Chiang 

Office:          FAB 120-09 
Email:           suhui at cs.pdx.edu 
Office hours:    by appointment
Quick links: reading list, project ideas, summary guideline, (access to some links are restricted)

Overview

Job scheduling has been identified as one of the key challenging problems for managing the resources on parallel computer systems, due to diverse job resource requirements. This course provides the participants an opportunity to explore job scheduling issues and policies through literature review and a term project. We will cover both traditional parallel and cluster computer systems as well as widely distributed computing systems, such as the computing grid environment.

Topics (reading list)

Class Format & Class Work

Each class we will typically discuss one to three papers. In each class, one or two papers are marked (by *) as main papers for presentation and discussions; other papers in the list provide a background or are related work. The instructor or a student will present the papers and lead the discussion. The presenter will focus on the main papers, and use material from other papers as appropriate.

Readings: Every student will read the main papers in advance of each class and come prepared for a discussion.

Student Presentation: Each student will give one or two presentations (depending on the number of students in the class). Sign up your presentations with the instructor during the first and second week of the class. Note: One week prior to the presentation, the presenter is required to discuss with the instructor about the slides he/she is going to use. Check reading list.

Paper Summary: Each student will turn in three summaries this term. You can choose one of the main papers in each class to write a summary. Your summaries need to be typed. The ideal length of the summary is ≤ 1 page, and definitely no more than 2 pages. Turn in the typed summary of a paper at the beginning of the class during which the paper is discussed. Summarizing the papers, in my opinion, is the best way to understand the papers and find open questions. This is a particularly useful practice for those who would be interested in doing research. Check reading list for the reading list. Check guideline on summarizing papers.

Term Project: Each student will conduct a term project. If you'll be doing a literature review, you should work alone. Otherwise, for projects that require programming, you may team up with another student. You should decide the topic of your projects as early as possible and no later than the beginning of the fourth week. Each team will give an in-class report on the status of the project during the 7th week and a final presentation at the end of the term. You're also required to turn in a typed report of your project by 5pm Friday of the 10th week. The report should be 10 points, single space, 5 - 10 pages (not counting the appendix). Check some ideas of term projects.

Grade Distribution

There will be no exam.
mail to suhui at cs.pdx.edu