CSS 434: Parallel and Distributed Computing
Prof. Munehiro Fukuda
This course introduces the concepts and design of distributed computing systems. Topics covered include message passing, remote procedure calls, process management, migration, mobile agents, distributed coordination, distributed shared memory, distributed file systems, fault tolerance, and grid computing.
The first five weeks focus on the basic mechanism and the Java programming techniques for message passing, process management, and migration. We will use Java sockets, MPI: Message Passing Interface, Java RMI, and UWAgent: a Java-based mobile agent system the professor and his former CSS students have designed. The last five weeks discuss advanced topics, where the instructor will overview each topic and students will review a topic-related research paper in the class.
Four programming assignments are given: (1) A chat server design with Java sockets, (2) A parallel-computing application programming with MPI Java, (3) A functional/performance comaprison between Java RMI and UWAgent, and (4) A distributed file system implementation using Java RMI.
Since this year's class is small, let's introduce a seminar-like atmosphere including group discussions and laboratory work in addition to student presentations. This additional work is graded based on your participation.
|Course Work||Percentage||Achievements||Approximately Corresponding Numeric Grade|
|Programming 1||10%||90s||3.5 - 4.0|
|Programming 2||15%||80s||2.5 - 3.4|
|Programming 3||10%||70s||1.5 - 2.4|
|Programming 4||15%||60s||0.7 - 1.4|
The final project may be done by a pair of students, in which case both students must achieve an equally amount of work. For the detailed instructions, see the project assignment sheet.
Any homework is due at the beginning of class on the due date. The submission may be postponed only in emergencies such as accidents, sickness, sudden business trips, and family emergencies, in which case you may turn in yor homework late with a written proof. No make-up exams will be given except under exceptional circumstances. Barring emergencies, I must be informed before the exam.
To request academic accommodations due to a disability, please contact Disabled Student Services (DSS) in Bothell Library Annex Building, Room 106, (email: firstname.lastname@example.org, TDD: 425-352-5303, and FAX: 425-352-5455). If you have a documented disability on file with the DSS office, please have your DSS counselor contact me and we can discuss accommodations.
|1||Mar 28||System Models||2
(2.1 - 2.3.2)
(3.2 - 3.3.4, 3.4.1)
|Program 1 assigned|
|2||Apr 4||Interprocess Communication
Lab Work 1 (Sockets)
(4.1, 4.2, 4.3.2)
|Apr 6||Group Communication and MPI
Lab Work 2 (MPI)
|3||Apr 11||Distributed Objects and Remote Invocation||5||pp177-219|
|Apr 13||Operating System Support||6||pp221-264||Program 1 due
Program 2 assigned
|4||Apr 18||Process Migration||6.4.2, 2.2.3||pp231-234
|Apr 20||Lab Work 3 (RMI and Agents)|
|5||Apr 25||Time and Global States||11||pp433-466|
|Apr 27||Paper Review
Group Discussion 1
|6||May 2||Midterm exam in class||2 - 6||pp29-57, 37-42, 69-81, 89-94, 131-144, 148-150, 164-168, 177-219, 221-264, and 484-498||Program 2 due
Program 3 assigned
|May 4||Distributed Shared Memory||18||pp749-781|
|7||May 9||Paper Review
Group Discussion 2
|May 11||Distributed File Systems||8,13
|8||May 16||Paper Review
Group Discussion 3
Program 3 due
Program 4 assigned
|May 18||Distributed Transactions and Replication||14,15
|9||May 23||Paper Review
Group Discussion 4
|May 25||CSS Speaker Series
AgentTeamwork System by Fukuda
|10||May 30||Grid Computing||No corresponding chapters|
|June 1||Group Discussion 5|
|11||June 6||Program 4 Demonstration||Program 4 due (545pm)|
|June 8||Final exam in class||8, 11, 13-15, 18 and grid computing||pp323-358, 433-466, 545-549, 565-578, 603-656, and 749-781|