CS/ECE 757: Advanced Computer Architecture II
Fall 2000
Last updated: 12/22/2000
Announcements
Contact Information
Questionnaire PDF PS
Syllabus PDF PS
Gallery of Rogues
Forum/Mail List
Lecture Notes
Section Notes
Readings
Homework
Sample Exams
Project
Useful Links
12/22/2000: Added best results for homeworks 2 & 3
12/12/2000: No lecture on Thursday 12/14/2000.
12/06/2000: Added midterm 2 to page (due
12/15/00).
12/05/2000: Added pointers to SVM lecture notes from Smith
<12/01/2000: Changed programming assignment so now only count pins on
successfully routed nets.
11/29/2000: Added Notes for Lecture 12
11/27/2000: Added description of FPGA programming assignment.
11/15/2000: Added beowulf bakeoff assignment.
11/14/2000: Added makefile for compiling router under Linux, under the
homework section.
11/09/2000: Link to Commercial Workload Lecture notes
11/07/2000: Reader now posted
11/06/2000: Added modified and unmodified chapter 7 slides under
section notes.
10/23/2000: Added links for MPI. Morris' office hours
on Wednesday are cancelled.
10/17/2000: Posted midterm 1 on the web, which is
due in class on Thursday, 10/19.
10/15/2000: Posted section 2 notes under section notes. Remember that the
midterm will be posted on the web on Tuesday at our normal class time and
is due in class on Thursday.
10/10/2000: Posted section 1 notes under section notes
09/26/2000: Posted HW#1, due on Thursday, Oct. 5
09/25/2000: Added a link to CMU's Beowulf building project.
09/12/2000: Added project description and project ideas
09/04/2000: Added questionaire and lecture 1 notes to the web page. Updated
the syllabus.
Instructor:
Prof. Mikko Lipasti
Office: 4613 Engineering Hall
Office Hours: 11:00-12:00 Tuesdays & Thursdays
Email: mlipasti@facstaff.wisc.edu
TA: Morris Marden
Office: 4614 Engineering Hall
Office Hours: 2:00-3:00 Mondays & Wednesdays
Email: marden@cae.wisc.edu
- Lecture 1: Introduction and Taxonomies of Parallel Computers PDF PS
- Lecture 2: Culler & Singh Introduction PDF PS
- Lecture 3: Culler & Singh Parallel Programs PDF PS
- Lecture 4: Culler & Singh Programming for Performance PDF PS
- Lecture 5: Culler & Singh Workload-Driven Evaluation (Ch. 4) PDF PS
- Lecture 6: Culler & Singh Shared Memory Multiprocessors (Ch. 5) PDF PS
- Lecture 7: Culler & Singh Snoop-based Design (Ch. 6) PDF PS
- Lecture 8: Commercial Workloads from ECE902. Lecture notes from ECE902 web page.
- Lecture 9: Culler & Singh Scalable Cache Coherence (Ch. 8) PDF PS
- Lecture 10: Culler & Singh Interconnection Networks (Ch. 10) PDF PS (material covered in section by Morris)
- Lecture 11: Multithreading from Fall 99 ECE 902Postscript
- Lecture 12: Relaxed Consistency ModelsPDF PS
- Lecture 13: Shared Virtual Memory, S-COMA, R-NUMA, from Jim Smith's notes Part 1 (one-up) Part 2 (one-up) Part 3 (one-up)Part 4
Note that the topics for future sections are tentative.
- Section 1: Message Passing vs Shared Memory (hw1 question 1)
1 up 4 up
- Section 2: Exam 1 review 1 UP (PS)
4 UP (PS)
4 UP (PDF)
- Section 3: MPI
- Section 5: Chapter 7 highlights
(Warning, these files are fairly large)
- Modified slides: PS
PDF
- Unmodified slides: PS
PDF
- Section 6: FPGA routing PS
PDF
- Section 7: Stanford FLASH and performance analysis of DSM protocols
PS
PDF
Special thanks to Prof. Mark Heinrich at Cornell University for
these slides
- Section 8: Interconnection Networks
Slides courtesy of Prof. Jim Smith
- Topologies: 1 UP 4 UP
- Routing: 1 UP 4 UP
Additional slides I added in from the book: PS PDF
- Section 9: Consistency Models PDF
Readings in Computer Architecture Web Component is at
http://www.mkp.com/architecture-readings/wc
The reading list for the 2nd half of the semester is now available.
- HW #1: Parallel Programs PS PDF
- HW #2: Beowulf Bakeoff
Winner of the Bakeoff: Debian Cluster (Chris, Marong, Min, Shiliang).
- HW #3: FPGA Router: due 12/15/2000, please submit to TA, Morris Marden
- Programming assignment description (PDF).
- Change: now only count pins that are on successfully routed nets and
no longer count pins of nets that couldn't be fully routed.
- Source code is in ~ece752/router on the CAE unix systems.
- Netlist and config files are ~ece752/router/757.{config,netlist}
- Makefile for linux. Note that requires that
the X libraries have been installed. You may need to change the
"-L/usr/X11R6/lib" to reflect where you have installed the X libraries.
Contact Morris if this Makefile does not work.
- Performance:
- Brian: 492 pins/second
- Kevin: 475 pins/second
Average of top 6: 409 pins/second (so 80% of average is 327
pins/second)
6 people had results that were at least 80% of the average of
the top 6.
Midterm 1 (take home), due 10/19: PS PDF
Midterm 2 (take home), due 12/15
This exam is from Spring 1998, which was taught by Prof. Mark Hill.
Sample Midterm 1
The final project will be similar to the project in 752.
Students will work in groups
of 2 or 3 for the project. Please start thinking about the
project early in the semester.
Project description
Suggested topics
Previous Semesters and classes:
Software Tools:
MPI:
Beowulf Clusters
CMU's Beowulf building project
SPLASH Benchmark
Suite
Wisconsin CS Dept's
Computer Architecture Group
Computer Architecture Seminar (Tuesdays 4:00-5:00 PM)
Computer Architecture Mailing List (send email to majordomo@cs.wisc.edu
with message "subscribe architecture first and last name")
ACM Digital Library (accessable from
the UW domain)
World-Wide
Computer Architecture Information
IDEAS
International's top benchmark performers