220 Schedule: Fall 2008

Tue 1:40pm-4:30pm, Volen-105

Here is the tentative schedule for lectures (More details TBD). Information is subject to change.

 

 

 

Date

Lectures

Paper Presentations / HW

Tue, Sept 2


LEC 1:  Intro and  Basics: Software and Hardware

Chapter 1, Appendix A,B

 

HW: Problem set 1 Due by Sept 16.

Tue, Sept 9


LEC 2:  Mutual Exclusion
Preparation: Read  Chapter 2.1-6

Assigned HW: Problem set 2 Due Sept 16.

Presentation: chai2007 (Multi-Core Architecture in Cluster Computing)

Here is your reading question, please bring a hardcopy of your answer to class.

Tue, Sept 16

 

LEC 3:  Concurrent Objects
Preparation: Read Chapter 3. 1-10

Assigned HW: Problem set 3 Due Sept 23.

Presentation: ranger2007 (MapReduce for Multi-Core)

Here is your reading question, please bring a hardcopy of your answer to class.

Tue, Sept 23


LEC 4: Relative Power of Synchronization Primitives

Preparation: Read Chapter 5. 1-6

 

Assigned HW: Problem set 4 Due Sept 29.

Presentation: ailamaki2007 (To Share or Not to Share)

Here is your reading question, please bring a hardcopy of your answer to class.

Mon, Sept 29

(Brandeis Tue)

LEC 5: Finishing up Chapter 5, starting Chapter 7: Spin Locks and Contention

Preparation: Read Chapter 5. 3-8, Start on Chapter 7. 1-5,6

 

Presentation: johnson2008 (Critical Sections)

Tue, Oct 7

 


LEC 6: Monitors and Blocking Synchronization  
Preparation: Read Chapter 8. 1-3

Assigned HW: Problem set 5 Due Oct 28.

Presentation: colohan2008 (Incrementally Parallelizing Database Transactions)

Here is your reading question, please bring a hardcopy of your answer to class.

Tue, Oct 14

(No class, Sukkot)

 

 

Tue, Oct 21

(No class,

Shmini Atzeret)
 



 

Tue, Oct 28

 

LEC 7:  Linked Lists

Preparation: Read Chapter 9. 1-8

 

Presentation: kulkarni2007 (Optimistic Parallelism)

Here is your reading question, please bring a hardcopy of your answer to class.

Tue, Nov 4


LEC 8:  Finishing wait-free Lists

Preparation: Finish Chapter 9. 1-8

 

Assigned HW: Problem set 6 Due Nov 17.

Presentation: nightingale2008 (Parallelizing Security Checks)

Here is your reading question, please bring a hardcopy of your answer to class.

Tue, Nov 11

 

LEC 9: Concurrent Queues
Preparation: Read Chapter 10. 1-6 1-3

Presentation: boyd-wickizer2008 (Corey)

Here is your reading question, please bring a hardcopy of your answer to class.

Tue, Nov 18


LEC 10:  Futures, Scheduling, and Work Distribution (+ Pop-quiz)
Preparation: Read Chapter 16 . 1-4

 

Presentation: schupbach2008 (Barrelfish)

Here is your reading question, please bring a hardcopy of your answer to class.

Tue, Nov 25

 

LEC 11:  Transactional Memory
Preparation: Read Chapter 18. 1-5

Presentation: herlihy2008 (Transactional Boosting)

Here is your reading question, please bring a hardcopy of your answer to class.

Tue, Dec 2

 LEC 12:  Finishing Scheduling and Work Distribution (+ Pop-Quiz Covering Chapter 9.1-8)
Preparation for lecture: Chapter 16. 1-4

 

 

Presentation: minh2008 (STAMP)

Tue, Dec 9


LEC 13: Last class:  Review: The case study show
 

 

 


For questions or comments, email liuba@cs.brandeis.edu
Back to 220 home.