CSE 520: Advanced Computer Architecture (Fall 2008)

Lecture Tu, Th 12:15 P.M. - 1:30 P.M. BYAC 260
Instructor Sandeep Gupta
Office BY522
Email Sandeep.Gupta@asu.edu
Office Hours M, W 3:30 P.M. - 5:00 P.M.
TA TBA
TA Office TBA
TA Office Hour TBA


CONTENTS

ANNOUNCEMENT


COURSE DESCRIPTION

Goal and Topics

Computer architecture. Performance versus cost tradeoffs. Instruction set design. Basic processor implementation and pipelining. Instruction-level parallelism and its exploitation. Multiprocessors and thread-level parallelism. Memory hierarchy design. Storage systems. (more course information)

Course Format

The course topics will be covered through lectures and student paper presentations. At the beginning of the semester, students will be given a list of papers organized by topics and are required to do the following:

  • Presentation: Each student will choose one paper that he or she is going to present to the class. The TA will announce the presentation schedule later. There will be one or two paper presentations in each class. A presenter is required to submit the presentation slides a day before the presentation.
  • Critique: For each paper, there will be 3 designated critics. A critic is required to submit his or her critique of the presentation as well as the paper. The latter will be posted on the course web.
  • In-class and online discussion: Students can ask questions during presentation. Besides, the class will also discuss the paper on a class blog. Students will be evaluated based on their participation in the discussions.
  • Summary: There will be a student designated to summarize the online discussion of each paper. The summary will be posted on the course web as well.

To sum up, each student will do at least 1 paper presentation, 3 critiques, 1 paper summary, and online and inclass paper discussion. The performance and participation in each process of paper study will constitute a major portion of the class grade.

Another major portion of the class grade will be based on the term project. Each student will conduct in-depth research on a computer architecture topic of his/her choice for the term project.

  • Phase I: In Phase I of the research the student will choose a topic to work on in consultation with the instructor and submit a written report per the requirements.
  • Phase II: In Phase II of the research the student will thoroughly survey the selected topic, define a research problem related to the chosen topic, propose a solution and submit a written report per the requirments.
  • Phase III: In Phase III, the student evaluates the solution using mathematical analysis, simulation, and/or implementation. A student is required to make an oral presentation on his/her accomplishments for the term project in either one of the last two classes and submit a written report at the time of final exam. More details on term projects will be discussed in class.

There will be quizzes, homeworks and a final exam based on the course material covered in the class.

Grading

The following grading rubric will be used to evaluate all the submitted material and performance tasks:
A+: Student shows superior understanding of purpose and significance of the problem; is able to identify related problems; has solved the problem using novel approach and insight.
A: Student shows good understanding of purpose and significance of the problem; is able to identify related problems; has solved the problem displaying some degree of insight.
B: Student can solve the problem with some sophistication but is unable to judge its importance.
C: Student lacks understanding of how to approach the problem or proposes very naive solutions for the problem.

The final letter grade will be assigned based on weighted average of the grades obtained in the following categories:
Paper Study 40%
     presentation 10%
     critiques 10%
     summary 10%
     discussion 10%
Project 30%
     phase I 10%
     phase II 10%
     phase III 10%
Quiz, homwork, exam 30%


Notice: the above description is not finalized and subject to change. Student should check back this page on a regular basis.



ASSIGNMENTS

Assignment Points Date Assigned Due Date Files
Homework
Quiz
Project
Mid-term 50
Final exam 100


SCORESFinal Scores

LECTURE NOTES

Week Class # Date Topics Materials
1 1 08/25 Introduction slides
2 08/27 Computer architecture introduction slides,
2 3 09/03 Computer architecture introduction slides, Topics covered so far, Class Notes
3 4 09/08 Power Issues and Dependability class notes, Quiz 1 Quiz 1 grades
5 09/10 Power Issues and Case Studies class notes
Reading assignment:
(1) Cost-effective Parallel Computing,
(2) Validity of the Single Processor Approach,
(3) Reevaluating Amdhal's Law,
(4) Amdhal's Law in Multicore Era
4 6 09/15 Introduction to Multicore Perspecitve class notes, Quiz 2, Quiz 2 grades
Reading Assignments:
(1) Thousand Core Chips - A Technology Perspective
(2) Design Challenges of Technology Scaling
7 09/17 Multicore Perspective class notes
Reading Assignments:
(1) Techniques for Multicore Thermal Management: Classification and New Exploration
(2) Understanding the Thermal Implications of Multicore Architectures
(3) Dynamic Thermal Management for High-Performance Microprocessors
5 8 09/22 Multicore Systems Assignment 1, Matlab Code for FCFS First Fit
Reading Assignments:
(1) Ensemble-level Power manage ment for Data Blade Server
(2) Power and Energy Management for Server Systems, published in Computer
(3) Energy-Efficient, Thermal-Aware Task Scheduling for Homogeneous, High Performance Computing Data Centers: A Cyber-Physical Approach
9 09/24 Power Management class note, Assignment Doubts
6 10 09/29 Memory Heirarchy class note
11 10/01 Cache Design for Multicores class notes
(1) Exploring the Cache Design Space for Large Scale CMPs
(2) Cooperative Caching for Chip Multiprocessors
(3) Virtual Hierarchies to Support Server Consolidation
7 12 10/06 Case Study: Bus-based Multiprocessor class notes, slides
13 10/08 Directory-based Cache Coherency Protocol class notes
8 14 10/13
15 10/15 Virtual Machines class notes, Quiz 3 Grades
Reading Assignments:
(1) Xen and the Art of Virtualization
(2) Intel Virtualization Technology
9 16 10/20 Assignment 1 grades
17 10/22 Presentation Schedule
10 18 10/27
19 10/29 Basics of Pipelining slides
11 20 11/03 Multiprocessor Memory Management Sequential Hardware Prefetching in Shared-Memory Multiprocessors by Dahlgren, Dubois and Stenstrom, presented by, Srivatsan Chellappa (ppt),Critique 1,Critique 2, Critique 3, Summary
21 11/05 Multiprocessor Memory Management Using Prediction to Accelerate Coherence Protocols by Mukherjee and Hill presented by ,Naresh Sukumar (ppt),Critique 1,Critique 2, Critique 3, Summary
Optimizing Replication, Communication, and Capacity Allocation in CMPs by Chishti, Powell and Vijaykumar presented by ,Siddhesh Mhambrey (ppt),Critique 1,Critique 2, Critique 3, Summary
Adaptive Mechanisms and Policies for Managing Cache Hierarchies in Chip Multiprocessors by Speight, Shafi, Zhang and Rajamony presented by ,Aniket Bharadswadkar (ppt), Critique 1,Critique 2, Critique 3, Summary
12 22 11/10 Power Aware Cache design ann Memory Ordering Power Savings in Embedded Processors through Decode Filter Cache by Weiyu Tang, Rajesh Gupta and Alexandru Nicolau presented by , Fei Hong (ppt), Critique 1,Critique 2, Critique 3, Summary
Conditional Memory Ordering by Christoph von Praun, Harold W. Cain, Jong-Deok Choi, Kyung Dong Ryu presented by , Renwei Yu (ppt), Critique 1,Critique 2, Critique 3, Summary
23 11/12 Hyperthreading and synchronization issues Facilitating Efficient Synchronization of Asymmetric Threads on Hyper-Threaded Processors by Nikos Anastopoulos and Nectarios Koziris presented by James Coleman (ppt), Critique 1,Critique 2, Critique 3, Summary
Hyperthreading Technology in the Netburst Microarchitecture by David Koufaty Deborah T. Marr Intel presented by Nicolas Tjioe (ppt),Critique 1,Critique 2, Critique 3, Summary
13 24 11/16 Virtualization Proactive Fault Tolerance for HPC with Xen Virtualization by Arun Babu Nagarajan, Frank Mueller, Christian Engelmann , Stephen L. Scott presented by Stephen Orchowski (ppt), Critique 1,Critique 2, Critique 3, Summary
Multiplex: Unifying Conventional and Speculative Thread-Level Parallelism on a Chip Multiprocessor by Seon Wook Kim, Chong-Liang Ooi, Il Park, Rudolf Eigenmann, Babak Falsafi, and T. N. Vijaykumar presented by Ashok Venkatesan (ppt), Critique 1,Critique 2, Critique 3, Summary
Enforcing Performance Isolation Across Virtual Machines in Xen by Diwaker Gupta, Ludmila Cherkasova, Rob Gardner, and Amin Vahdat presented by Venkatraghavan Ramesh (ppt), Critique 1,Critique 2, Critique 3, Summary
Reducing DRAM Latencies with an Integrated Memory Hierarchy Design by Wei-fen Lin, Steven K. Reinhardt and Doug Burger presented by Pravin Dalale (ppt), Critique 1,Critique 2, Critique 3, Summary
25 11/19
14 26 11/24 Drowsy Cache Drowsy Caches: Simple Techniques for Reducing Leakage Power by Krisztián Flautner, Nam Sung Kim, Steve Martin, David Blaauw, Trevor Mudge presented by Harshit Khanna (ppt), Critique 1,Critique 2, Critique 3, Summary
27 11/26 Dynamic Scheduling slides, Project Presentation Schedule
15 28 12/01
29 12/03 Project Presentations Stephen,Aniket,Siddhesh
16 30 12/08 Project Presentations Ashok,Naresh,Renwei,Ramesh,Fei


REFERENCE



READING LIST

    ILP:     P4:     SMT:     MP:     Itanium:     Itanium:     Instruction Level Power Estimation:     Microarchitecture Level Power Estimation:     Battery Modeling:     Throttling:     Processor Pipeline:     Gating:     Register File:     Chip Multiprocessors:     Fuel and Solar Cells:     Flash Memory:     Transactional Memory:
  • TBD


POLICY ON CHEATING

Any incidence of cheating in this class will be severely dealt with. This applies to homework assignments, programming assignments, quizzes and tests. The minimum penalty for cheating will be that the student will not obtain any credit for that particular assignment. (This means that if in a test and/or assignment a student is found have cheated, he/she will obtain zero in that test and/or assignment.) For the homework and the programming assignments students may discuss the problems with others, but one is expected to turn in the results of one's own effort (not the results of a friend's efforts). One tends to get very suspicious if two identically wrong results show up in the homework assignment and/or tests. The names of the offenders will be maintained in the departmental files. The repeat offenders may be debarred from the University.

Refer to Student Academic Integrity Policy for more information.











Home | Projects | People | Publications | Courses | Resources | Contact