CS 505: Computer Structures

Logistics

Announcements

• After caches, you are responsible for reading:
  • Chapter 6: 6.1-6.6, 6.8-6.10, 6.14. You can just skim the sections on applications but do skim them to at least get an idea of what these applications are like.
  • Chapter 7: 7.1-7.7, 7.9-7.10
  • Chapter 8: 8.1-8.4, 8.7, 8.9
• For Chapters 2-3, 5, and Appendix A, I went back to try and cut out some sections but couldn't find very many that wasn't important. So, you will just have to do your best with that large volume of information.
• Final:
  • Wednesday 5/14: 6:30-9:30pm
  • Remember that final is open book
• Office hours:
  • Monday 5/12: 4:30-6:30pm.

Acknowledgements

• Lecture slides are based largely on John D. Kubiatowicz's UC Berkeley 252 slides.
• The programming part of HW2 was borrowed from Daniel Jimenez's CS505.

Homeworks

• HW1 (Answers)
• HW2 (Answers: part1, part2)
• HW3
• Project Description
  

Schedule:

Introduction 1/22

• Lecture slides
• Readings: H&P Chapter 1.

Processor Instruction Set Principles 1/29

• Lecture slides
• Readings
  • H&P Chapter 2.
  • Patterson and Sequin. RISC I: A Reduced Instruction Set VLSI Computer. In Proceedings of ISCA, 1981. Retrospective.
    • Patterson and Ditzel. The Case for the Reduced Instruction Set Computer. ACM Computer Architecture News, 8(6): 25-33, Oct. 1980.
    • Submit Review. Read Review
    • Presentation: Lev Kaufman
  • Emer and Clark. A characterization of processor performance in the VAX-11/780. In Proceedings of ISCA, 1984. Retrospective.
    • Submit Review. Read Review
    • Presentation: Emily Underwood

Pipelining 2/5

• Lecture slides
  • For some reason, my pdf/ps stuff is all screwed up right now. Will try to post PDF next time.
• Readings
  • H&P Appendix A.
  • Smith and Pleszkun. Implementation of Precise Interrupts in Pipelined Processors. In Proceedings of ISCA, 1985. Retrospective.
    • Submit Review. Read Review
    • Presentation: Vishal Shah

Instruction-Level Parallelism 2/12, 2/19, & 2/26

• Lecture slides
• Lecture slides, part 2 (BW PDF)
• Readings
  • H&P Chapter 3.
  • Yeager. The MIPS R10000 Superscalar Microprocessor. IEEE Micro, 16(2), April 1996.
    • Submit Review. Read Review
    • Presentation: Nitin Gupta
  • Jimenez and Lin. Neural Methods for Dynamic Branch Prediction. ACM Transactions on Computer Systems, 20(4), Nov 2002.
    • Submit Review. Read Review
    • Presentation: Rohit Mittal
  • Tullsen, Eggers, and Levy. Simultaneous Multithreading: Maximizing On-Chip Parallelism. In Proceedings of ISCA, 1995. Retrospective.
    • Submit Review. Read Review
    • Presentation: Amit Gaur

Caches 3/5

• Lecture slides
  • Color PDF, 1 slide/page, please pring n-up (2 to 4 slides per page to save paper)
  • BW PDF, 4 slides/page
• Readings
  • H&P Chapter 5 (through 5.7)
  • Hill and Smith. Evaluating Associativity in CPU Caches. IEEE Transactions on Computers, 38(12): 1612-1630, 1989.
    • Submit Review. Read Review
    • Presentation: Gaurav Shankar
  • Wang, Baer, and Levy. Organization and Performance of a Two-Level Virtual-Real Cache Hierarchy. In Proceedings of ISCA, 1989
    • Submit Review. Read Review
    • Presentation: Rabita Sarker

Midterm 3/12

Spring Break 3/19

Away at USITS 3/26

Memory and I/O and Strorage 4/2 & 4/9

• Lecture slides
  • BW PDF, 4 slides/page
• Readings
  • H&P Chapter 5 & 7
  • Clark and Emer. Performance of the VAX-11/780 translation buffer: simulation and measurement. ACM Transactions on Computer Systems (TOCS), 3(1), 1985.
    • Submit Review. Read Review
    • Presentation: Kien Le

Networks 4/16

• Lecture slides
  • B&W PDF, 4 slides per page
• Readings
  • H&P Chapter 8
  • Metcalfe and Boggs. Ethernet: Distributed Packet Switching for Local Computer Networks. Communications of the ACM, 19(7): 395-404.
    • Submit Review. Read Review
    • Presentation: Steve Smaldone
      

Multiprocessors 4/23

• Lecture slides
  • B&W PDF, 4 slides per page
• Readings
  • H&P Chapter 6
  • Lenoski, Laudon, Joe, Nakahira, Stevens, Gupta, and Hennessy. The DASH Prototype: Logic Overhead and Performance. In IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 1, pages 41-61, January 1993.
    • Submit Review. Read Review
  • Agarwal, Bianchini, Chaiken, Chong, Johnson, Kranz, Kubiatowicz, Lim, Mackenzie, and Yeung. The MIT Alewife Machine. Proceedings of the IEEE, special issue on Distributed Shared-Memory Systems, March 1999.
    • Submit Review. Read Review

Fault Tolerance 4/30

• Readings
  • A. Avizienis, J.-C. Laprie, B. Randell. Fundamental concepts in dependability. In Proceedings of the Third Information Survivability Workshop, October 2000.
  • Baker, Horst, Sonnier, Watson. A flexible ServerNet-based fault-tolerant architecture. Fault-Tolerant Computing, 1995. FTCS-25. Digest of Papers., Twenty-Fifth International Symposium on , 27-30 Jun 1995. Page(s): 2 -11.
    • Submit Review. Read Review
    • Presentation: Prashant Mekaraj
  • Gray. Why Do Computers Stop and What Can Be Done About It? In Proceedings of the Symposium on Reliability in Distributed Software and Database Systems, Jan 1986.
  • Gray. A Census of Tandem System Availability Between 1985 and 1990. IEEE Transactions on Reliability, 1990.
    • Note: This set of two papers go together and will be presented together. Both papers are quite easy to read.