Advanced Computer Architecture II

Instructor: Alaa R. Alameldeen

Fall 2011: TR 7:00-8:50 PM, PCC Willow Creek Center 312

What's New?

• 12-Dec: Final grades posted
• 28-Nov: Project submission instructions posted
• 01-Nov: Midterm exam , solution key , grades posted
• 06-Oct: Project description and potential ideas posted
• 20-Sep: Class description notes posted
• 19-Sep: Tentative class schedule posted

Class Information

• Date and Time: Tuesdays and Thursdays 7:00 PM - 8:50 PM
• Place: PCC Willow Creek Center 312
• Office Hours: Tuesday and Thursday after class, or by appointment

Tentative Class Schedule

Homeworks and Projects

• Review Guidelines: Paper review guidelines and submission instructions.
• Homework 1: Due Oct 4.
• Homework 2: Due Oct 20. Submission instructions
• Project: Due Nov 30.
• Project submission instructions Due Nov 30.
• Guidelines on running long programs

Exams and Grades

• Midterm exam , solution key , grades
• Midterm exam from fall 2010 and solution key
• Midterm exam from fall 2009 and solution key
• Midterm exam from Winter 2009 and solution key
• Final exam from Winter 2009
• Final exam from Fall 2009

Reading List

(Please Respect the IEEE and ACM Copyrights)

• Introduction to Parallel Computing, Lawrence Livermore National Laboratory Tutorial.
• Kunle Olukotun et al., "The Case for a Single-Chip Multiprocessor," ASPLOS 1996.
• Deborah T. Marr et al., "Hyper-Threading Technology Architecture and Microarchitecture," Intel Technology Journal, 2001.
• Alaa Alameldeen and David Wood, "IPC Considered Harmful for Microprocessor Workloads," IEEE Micro, 2006.
• Edward Gehringer et al., "A Survey of Commercial Parallel Processors," ACM Computer Architecture News, 1988.
• Ralph Duncan, "A Survey of Parallel Computer Architectures," IEEE Computer, 1990.
• Per Stenstrom, "A Survey of Cache Coherence Schemes for Multiprocessors," IEEE Computer, 1990.
• Daniel Lenoski et al., "The Directory-based Cache Coherence Protocol for the DASH Multiprocessor," ISCA 1990.
• James Laudon and Daniel Lenoski, "The SGI Origin: A ccNUMA Highly Scalable Server," ISCA 1997.
• Charles Seitz, "The Cosmic Cube," CACM 1985.
• Lawrence Livermore Natianal Lab MPI Tutorial.
• Erik Hagersten et al., "DDM - A Cache-Only Memory Architecture," IEEE Computer, 1992.
• Babak Falsafi and David Wood, "Reactive NUMA: A Design for Unifying S-COMA and CC-NUMA," ISCA 1997.
• Sarita Adve and Kourosh Gharachorloo, "Shared Memory Consistency Models: A Tutorial," Rice University Tech. Report, 1995.
• Lionel Ni and Philip McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," IEEE Computer, 1993.
• Richard Russell, "The CRAY-1 Computer System," Communications of the ACM, 1978.
• Steven Scott, "Synchronization and Communication in the T3E Multiprocessor," ASPLOS, 1996.
• J. Tendler et al., "Power4 System Microarchitecture," IBM Journal of Research and Development, 2002.
• B. Sinharoy et al., "Power5 System Microarchitecture," IBM Journal of Research and Development, 2005.
• E. Lindholm et al., "NvidiaTesla: A Unified Graphics and Computing Architecture," IEEE Micro, 2008.
• Thomas Anderson, "The Performance of Spin-Lock Alternatives," IEEE Trans. Parallel and Distributed Systems, 1990.
• John Mellor-Crummey and Michael Scott, "Synchronization Without Contention," ACM Trans. Computer Systems, 1991.
• Ravi Rajwar and James Goodman, "Speculative Lock Elision: Enabling Highly-Concurrent Multithreaded Execution," MICRO, 2001.
• Maurice Herlihy and Eliot Moss, "Transactional Memory: Architectural Support for Lock-Free Data Structures," ISCA, 1993.
• Kevin Moore et al., "LogTM: Log-based Transactional Memory," HPCA, 2006.
• Arthur Veen, "Dataflow Machine Architecture," ACM Computing Surveys, 1986.
• Gregory Papadopoulos and David Culler, "Tuesoon: An Explicit Token-Store Architecture," ISCA, 1990.
• Karthikeyan Sankaralingam et al., "Exploiting ILP, TLP, and DLP with the Polymorphous TRIPS Architecture," ISCA, 2003.
• Steven Swanson et al., "Wavescalar," MICRO, 2003.
• Michael Taylor et al., "The Raw Microprocessor: A Computational Fabric for Software Circuits and General Purpose Programs," IEEE Micro, 2002.
• Brucek Khailany et al., "Imagine: Media Processing with Streams," IEEE Micro, 2001.

Useful Links

• Previous ECE 588/688 offering, Fall 2010
• Previous ECE 588/688 offering, Fall 2009
• Previous ECE 588/688 offering, Winter 2009
• Previous ECE 587/687 offering, Spring 2010
• Previous ECE 588/688 offering from Dr. Haitham Akkary, Winter 2008
• WWW Computer Architecture Webpage
• Writer's Handbook: Writing guidelines from the University of Wisconsin-Madison's Writing Center.
• Oral Presentation Advice from Prof. Mark Hill