CSE 502 Computer Architecture (Spring 2011)
Recent Notices
5/7/11: Homework 3 posted,
due Thurs 5/12/11, start of class.
5/10/11: Lectures 25+26 posted; Lectures from 16,17 onward renumbered and correctly dated.
5/19/11: CSE502 Final Exam on Fri 5/20/11 at 11:15-1:45 PM in 2120 CompSci
(the spring 2011 classroom).
Final exam covers text App A,B,C,F + chap 1,2,3,4,5, and 6.1 thru 6.4
+ HW1+HW2+HW3 + all lectures (1 thru 26).
Open books, lectures, and notes.
No computers, wireless devices, E-readers, or cell-phones.
Bring a non-wireless calculator, a printed copy of H&P CAQA4 text, and your SBU photo-id.
Course Description
This is a graduate-level computer architecture course.
Students who plan to take this course are expected to have the level
of maturity in computer architecture provided in CSE320.
If you do not have that background, you may have to work diligently in the first
few weeks of this course to learn the material in Appendices A, B, and C of the text.
This semester, after the initial review period,
we will explore current trends in computer architecture, in particular,
the head-long rush into parallel computing for modern commercial microprocessors,
especially the development of energy-efficient multi-core processors,
parallel-computer-networks-on-single-chips. Lectures will follow the lastest,
4th edition (2006) text rather closely, after a review of
instruction pipelines (Appendix A) and memory hierarchies (Appendix C).
A few relevant architecture papers may be made
available on the website for students to read, critique, and discuss in class.
There will be a research project intended mainly for PhD students,
an early preparedness assessment quiz,
an in-class midterm exam, and a final exam, both exams
open books/notes/lectures.
In addition, there will be three or four very important homework sets,
taken mainly from exercises in the text.
The final grade will be based on: 4% in-class Quiz, 8% (Optional) Research Project,
18% Homework, 20% Midterm, and 50% Final Exam.
The workload is estimated to be 15 to 25 hours per week.
Administrative Matters
- Location: Room 2120 Computer Science (by back elevator, above side lobby)
- Time: 2:20-3:40PM Tuesday/Thursday
- Textbook: Computer Architecture: A Quantitative Approach,
Hennessy and Patterson, 4th Edition (CAQA4, H+P);
Elsevier/Morgan-Kaufmann (2006), ISBN 0123704901 or 978-0123704900,
$103 List ($77 bookstore, used; $65/$50 Amazon, new; S11)
(Be aware that a new CAQA5 edition will be published late in 2011, greatly diminishing CAQA4 resale values)
- Instructor: Professor Larry Wittie
- Office/Lab: CompSci Building, Room 1308
- Office Hours: 3:45PM - 5:15PM Tue/Thu or when 1308 door is open or by appointment
- Phone: 631-632-8750
- Email: lw AT icDOTsunysbDOTedu
- TA: TBD Email: TBD AT icDOTsunysbDOTedu
- TA Office Hours: TBD, in TBD CompSci
- Course Homepage: http://www.cs.sunysb.edu/~cse502
Special Needs
If you have a physical, psychological, medical
or learning disability that may impact on your ability to carry out
assigned course work, I would urge that you contact the staff in the Disabled Student
Services office (DSS), Room 133 Humanities, 632-6748/TDD.
DSS will review your concerns and determine, with you,
what accommodations are necessary and appropriate.
All information and documentation of disability is confidential.
Academic Dishonesty
You are encouraged to discuss the intellectual aspects of homework assignments with other class participants.
However, each student is responsible for formulating solutions in his or her own words.
Students who submit copied or suspiciously similar answers for examination or homework questions
will receive a grade of zero for those questions and will have their final course score reduced substantially.
The penalty will double each time copying occurs for another exam or assignment.
The surest way to fail computer architecture is blindly to copy from the web-based supposed "answers"
for H+P text exercises. Most "answers" are terse; about 1/4th are wrong.
If you do not work hard to solve the homework, you will not learn the technology
well enough to pass the exams, especially the final exam.
In addition, the College of Engineering & Applied Sciences has formal procedures
to handle cases of academic dishonesty. Each student must pursue his or her academic goals honestly
and be personally accountable for all submitted work. Representing another person's work
as your own is always wrong. Any suspected instance of academic dishonesty will be reported
to the Academic Judiciary.
For more comprehensive information on academic integrity,
including categories of academic dishonesty,
please refer to the academic judiciary website at http://www.stonybrook.edu/uaa/academicjudiciary/ .
All Notices
1/31/11: Welcome to CSE502. Read Chap 1 of H+P text CAQA4 for lecture01 1Feb11
Next read the review material on instruction pipelines in Appendix A of text.
2/1/11: Lects 01-02 posted for Chap 1.
2/8/11: Lects 03-05 posted for Appendix A. Next skim App B;
read App C (Memory Hierarchy).
2/15/11: Lects 03-05 updated; Lects 05-06 posted. Openbook+notes short quiz next week.
2/23/11: Lects 05-06 updated; Lects 08-10 posted for Chap 2.
3/8/11: Lects 08-10 updated; quiz answers in class today.
3/9/11: Homework 1 posted, due 3/24/11;
Lect 11 posted; Lects 08-10 updated.
3/15/11: Lects 12-13 posted for rest of Chap 3; read Appendix F Vector Supercomputers next.
3/17/11: Lect 11 updated. Homework 1 due in a week.
3/22/11: Lects 14-15 posted. Homework 1 due Thursday; read Chap 4 Multiprocessors for next week.
3/30/11: Homework 2 posted, due Thurs 4/7/11.
3/31/11: Lects 16-19 posted; MidTerm Exam in class on Thur 4/14/11. Review Tue 4/12/11; spring break 4/18-24/11.
4/10/11: Lects 16-19 extensively revised Exclusive=>Modified + more Replacement FSM text;
MidTerm Exam in class on Thur 4/14/11 covers text App A,B,C,F +
chap 1,2,3,4 thru 4.3 + HW1 + HW2 + all lectures (1 thru 20)
4/10/11:
Preliminary lect 20 MTreview outline + sample MT exam without answers as pdf
MT exam answers + longer lect 20 review file will be posted Tues 4/12.
4/12/11: MidTerm postponed until Tues 4/26 (first class after break).
Preliminary lect 20 MTreview outline + sample MT exam with answers as pdf
3/31/11 revised: Lects 16-19 posted; MidTerm Exam in class on Thur 4/28/11.
Review Tue 4/26/11; spring break 4/18-24/11.
4/10/11 revised: Lects 16-19 extensively revised
Exclusive=>Modified + more Replacement FSM text;
MidTerm Exam in class on Thur 4/28/11 covers text App A,B,C,F +
chap 1,2,3,4 thru 4.3 + HW1 + HW2 + all lectures (1 thru 20)
4/14/11: MidTerm postponed until Thu 4/28 (first Thursday after break).
Preliminary lect 20 MTreview outline + sample MT exam with answers as pdf
4/21/11: HW2 back and review Tues 4/26
5/7/11: Homework 3 posted,
due Thurs 5/12/11, start of class.
5/10/11: Lectures 25+26 posted; Lectures from 16,17 onward renumbered and correctly dated.
5/19/11: CSE502 Final Exam on Fri 5/20/11 at 11:15-1:45 PM in 2120 CompSci
(the spring 2011 classroom).
Final exam covers text App A,B,C,F + chap 1,2,3,4,5, and 6.1 thru 6.4
+ HW1+HW2+HW3 + all lectures (1 thru 26).
Open books, lectures, and notes.
No computers, wireless devices, E-readers, or cell-phones.
Bring a non-wireless calculator, a printed copy of H&P CAQA4 text, and your SBU photo-id.
Reading and project handouts
This Semester (Spring '11) Lecture Slides
Lect01+2 Introduction Tu,Th 2/1,3/11
ppt /
pdf
Lect03+4+5 Performance + PIPELINING Tu,Th,Tu 2/8,10,15/11
ppt /
pdf updated 2/15/11.
Lect05+6 CACHEs, Virtual Memory, TLB Tu,Th 2/15,17/11
ppt /
pdf updated 2/22/11.
Lect 07 finished TLB pages of Lect05+6 just before post-review in-class quiz, which will not be posted.
Lect08+9+10_Instruction_Level_Parallelism - Dependences, Loop Unrolling, Branch Prediction,
Tomasulo Dynamic Scheduling HW Th 2/24, Tu,Th 3/1,3/11 (3/8 mainly quiz discussion)
ppt /
pdf updated 3/9/11
Lect11 ILP - Dynamic Scheduling + Speculation Th 3/10/11
ppt /
pdf
Lect12+13 TLP - Threads and SMT - Simultaneous Multithreading Tu,Th 3/15-17/11
ppt /
pdf
Lect14+15 Vector Processing Tu,Th 3/22-24/11
ppt /
pdf
Lect 18 Return HW1 and explain answers Tu 4/5/11 (no answers posted)
Lect16+17+19+20 Symmetric Multiprocessing Tu,Th, Th,Tu 3/29,31-4/7,12/11
ppt /
pdf
Lect 21 Midterm Review with Old 2002 MT plus Answers Th 4/14/11
pdf
Spring Break, no classes 4/19,21/11
Lect 22 Return HW2 and explain answers Tu 4/26/11 (no answers posted)
No lecture, MidTerm exam in class, Th 4/28/11 (not posted)
Lect 23 Directory. MP Synchronization Tu 5/3/11
ppt /
pdf
Lect 24 Return MT and explain answers Th 5/5/11 (no answers posted)
Lect 25+26 Memory Hierarchy + Application Tuning Tu,Th 5/10,12/11
ppt /
pdf
Past Semester (Spring '10) Lecture Slides
Lect01+2+3 Introduction M1/25-W1/27-M2/1/10
ppt /
pdf
Lect03+4+5 Pipelining and Performance M2/1-W2/3-M2/8/10
ppt /
pdf
Lect06+7 Memory Hierarchy cache + VM M2/15-W2/17/10 (2/10 snowed out)
ppt /
pdf
Lect08+9+10 Instruction Level Parallelism + Dynamic Scheduling W2/24-M3/1+M3/8/10 (2/22 was in-class quiz)
ppt /
pdf
Lect10+11 More Instruction Level Parallelism + Speculation M3/8-W3/10/10
ppt /
pdf
Lect12+13 (Simultaneous) Multi-Threading M3/15-W3/17/10
ppt /
pdf
Lect13+14+15 Vector Processing W3/17-M3/22-W3/24/10
ppt /
pdf
M3/29+W3/31/10 are during spring break - no classes
Lect16+17+18 Symmetric MultiProcessing SMP M4/5-W4/7-M4/12/10
ppt /
pdf
Lect19 Directory-based Cache Coherency and SMP Synchronization W4/14/10
ppt /
pdf
Lect20 Midterm Review M4/19/10
doc /
pdf
Lect21 Memory Hierarchy W4/28/10
ppt /
pdf
Lect22 Disk Storage M5/3/10
ppt /
pdf