CWRU EECS 314: Computer Architecture

Instructor: Professor Chris Papachristou	Office: 502 Olin, (216)-368-5277, cap@eecs.cwru.edu
Instructor: Francis Wolff	Office: 514 Olin, (216)-368-5038, wolff@eecs.cwru.edu
Previous Semesters:	Spring 2001 Spring 2000
Some of our sponsors:	Synopsys, Inc. Altera, Inc. Xilinx, Inc.
EECS student groups:	IEEE student chapter ACM student chapter CWRULUG
EECS announcement:

Spring 2005 Lectures

Week	Lectures	Readings	Assignments
Week #1: 01.11T, 01.13TH	Course Outline: Syllabus Introduction and Arithmetic & Bitwise data types: \| pdf \| ppt \|	Chapter 1	Due Thursday 01.20 (1 pts) Homework #1: (1) Download Spim and Run Helloworld (see Code samples) (2) Hand-in a single print screen of Source and output run
	SPIM Simulator software	SPIM Video Tutorial (Real Player) Code samples addinput.s assembler example	Main Download site Unix MacOSX Win95 Dos doc.ps
Week #2: 01.18T, 01.20TH	Memory data types: lw, sw: \| pdf \| ppt \| Control flow: beq, bne, slt: \| pdf \| ppt \| Machine Instruction encoding: \| pdf \| ppt \| Function calling: j, jal, jr, $sp, $fp: \| pdf \| ppt \|	Chapter 2	Due Tuesday Jan 24: (2 pts) Homework #2: Textbook: 2.1, 2.5, 2.7, 2.29-32, 2.34, 2.37 Due Thursday Jan 26: (2 pts) Homework #3: Textbook: 2.25, 2.27, 2.33, 2.22
Week #4: 02.01T, 02.03TH	Lectures	Chapter #3	Due Tuesday Feb 8: (2 pts) Homework #4: Textbook: 2.36, 2.59, 3.1-2, 3.4, 3.7, 3.9-11, 3.14-15
Week #5: 02.08T, 02.10TH Exam #1 (soln.)	Exam #1 Thursday Exam room for Last Name begins with A-M: DeGrace 312 Exam room for Last Name begins with N-Z: Bing 103 MIPS: \| Opcodes \| User manual \| Website \| Solutions: \| (Kudos for 2.34) Hw2 and Hw3 \| Sample Exams: \| 1S \| 2 \| 2S \| 3S \| 4S \|	Chapters 2 and part of 3
Week #6: 02.15T, 02.17TH	Chapter 5: single-cycle processor: \| pdf \| ppt \| Chapter 5: multi-cycle processor: \| pdf \| ppt \| Chapter 5: multi-cycle state machine processor: \| pdf \| ppt \|	Chapters 3, 4 & 5
Week #7: 02.22T, 02.24TH			Due Thursday Feb 24, 2005: (5 pts): Homework #5 3.30, 3.37-3.40, 3.42, 4.14, 4.38, 4.43-44, 5.2, 5.8 (10 pts): Type in a working version of Problem 4 from the exam 1 using the SPIM and the SPIM print functions. (10 pts): Type in a working version of Problem 6 from the exam 1 using the SPIM and the SPIM print functions.
Week #8: 03.01T, 03.03TH Exam #2 (soln.)	Exam #2 (soln.) in Thursday March 3 Solution Problem 4 Solution Problem 6	Exam covers Chapters 2 to Chapter 5.5 Exam will consist of 1 page from Exam #2 and Single cycle machine. Partial Solution for Test #1 Previous Tests: Sample #1: \| Problem 1 only \| RISCEE 1 Arch \| Solutions \| Sample #2: \| Problem 1 only \| RISCEE 3 Arch \| Solutions \|
Week #9: 03.08T, 03.10TH	Spring Break
Week #10: 03.15T, 03.17TH	Technology: \| MP3 \| Bad Business Models \| Optional Project (equals 1 exam): \| Project Specs \| Chapter 5: multi-cycle processor: \| pdf \| ppt \| Chapter 5: multi-cycle state machine processor: \| pdf \| ppt \|	Solution Exam #2 soln.	Homework #6: 5.29, 5.32, 5.41-42, 5.47, 6.4
Week #11: 03.22T, 03.24TH		Random generators: \| Unix rand() \| Types \| LCG (Knuth) \| Blackjack: \| MIT students \| Basic Rules \| More Rules \| Strategy \| Math \| History \| MIT Professor \| Internet Opportunities \| Counting \|
Week #12: 03.29T, 03.31TH
Week #13: 04.05T, 04.07TH Exam #3 (soln.)	LectureBoard: Test 3, Clear & Load: \| 1 \| 2 \| 3 \| Reading MIPS Paper Sample #1: \| Problems 2,3, & 4 \| RISCEE 3 Arch \| Solutions \|	Exam #3 (soln.): Thursday April 7th Exam #3 (for practice) Exam #3 architecture (for practice) Exam #3 (solutions) Sample Exam #3 (solutions) Sample Exam #3 architecture.pdf	Chapters 5 & 6
Week #14: 04.12T, 04.14TH	Cache: Cache Lecture
Week #15: 04.19T, 04.21TH Exam #4 & Project: Thursday April 21th	Read: \| Questions \| Pentium 4 Architecure Paper \| Matrix Multiply cache design \| NVIDIA Matrix Multiply cache analysis \| 80x86: \| A Tiny Guide to Programming in 32-bit x86 Assembly Language \| opcode summary \| Linux C/ASM \| GNU inline assembly \| Chapters 2 to 7, maybe 8 Old Exams: 2001 \| soln. \| 2000 \| soln. \| 2000 sample \| soln. \|

Spring 2002 Lectures

Course Outline	.pdf file	.ppt file
Introduction and Arithmetic & Bitwise data types: add, sub, and, or, xor	.pdf file	.ppt file
Memory data types: lw, sw	.pdf file (updated ver. 2)	.ppt file (updated ver. 2)
Control flow: beq, bne, slt	.pdf file (updated ver 2!)	.ppt file (updated ver 2!)
Function calling: j, jal, jr, $sp, $fp	.pdf file	.ppt file
Machine Instruction encoding	.pdf file (updated!)	.ppt file (updated!)
Recursive Functions	.pdf file	.ppt file
Benchmarks (chapter 2)	.pdf file	.ppt file
Exams #1 (Monday February 11) Optional practice problems (exam may be based on them) 3.1,3.4,3.6,3.7,3.10,3.11,3.27 ROM-based Exam: Only open Book & Notes allowed.	Exam #1 solution.pdf Using MIPS registers Solutions Extra Credit 2002.pdf Extra Credit 2002.pdf Spring 2001.pdf Spring 2001 Practice.pdf	Exam #1 soultion.doc Solutions to Extra Credit 2002.doc Extra Credit 2002.doc Spring 2001.doc Spring 2001 Practice.doc
Arithmetic Lecture Chapter 4 Practice Problems Exam #2 (Monday March 4)	Arithmetic PDF Problem Set	Arithmetic 4x1 Slides PDF Prob Set 2 Solutions
Control Lecture	Control PDF	Control 4x1 slides PDF
1st Stored-Program Operational Computer & RISC Project (100 points)	.pdf file	.ppt file
SPIM Simulator software	SPIM Video Tutorial (Real Player) Code samples addinput.s assembler example	Main Download site Unix Win95 Dos doc.ps
Exams #2 (Monday March 4, 2002)	Exam #2 solutions.pdf	Exam #2 solutions.doc
Chapter 5: single-cycle processor	.pdf file	.ppt file
Chapter 5: multi-cycle processor	.pdf file	.ppt file
Chapter 5: multi-cycle state machine processor	.pdf file	.ppt file
Chapter 5-6: Exam on April 8, 2002	Chapter 5 Practice problems: 5.1-2, 5.5-6, 5.9, 5.14-18, 5.24 Chapter 6: Practice Problems: 6.1-5, 6.9, 6.11-15, 6.23-24
Chapter 6 lecture - pipelines	.pdf file	.ppt file
Chapter 6 Lecture - continued	.pdf file	.ppt file
Exam #3 (Monday April 8)	Exam #3 (for practice) Exam #3 architecture (for practice) Exam #3 (solutions) Sample Exam #3 (solutions) Sample Exam #3 architecture.pdf	Exam #3 (for practice) Exam #3 architecture (for practice) Exam #3 (solutions) Sample Exam #3 (solutions) .doc Sample Exam #3 architecture.ppt
Chapter 6-7 Lecture: Pipeline Review and cache	.pdf file	.ppt file
Chapter 6-7 Lecture: Superpipeline, Superscalar and cache	.pdf file	.ppt file
Chapter 6-7 Lecture: Cache and Virtual Memory	.pdf file	.ppt file
Exam 4 (Monday April 29th) (extra credit will cover any material from the textbook) Chapter 7 practice problems: 7.7-12, 7.20-21, 7.27 (solutions in Library)	1. Spring 2001 test (for practice) .pdf 2. Spring 2001 test (solutions) 3. Spring 2000 sample test (for practice) 4. Spring 2000 sample test (solutions) 5. Spring 2000 actual test (for practice) 6. Spring 2000 actual test (solutions)	1. Spring 2001 test (for practice) .doc 2. Spring 2001 test (solutions) 3. Spring 2000 sample test (for practice) 4. Spring 2000 sample test (solutions) 5. Spring 2000 actual test (for practice) 6. Spring 2000 actual test (solutions)
Intel Pentium Pro tutorials (2 of them) on cache and pipelines	Dr. Dobb's Microprocessor Resources First install file Second install file Third install file	Execute all 3 files, then reboot. Search your menu for the 2 tutorials
Optimizing for Pentium II and Pentium Pro Tutorial	Tutorials

Documentation and Downloads

Topic	original	cached
C/C++ Language	C++ faq lite Bjarne Stroustrup's homepage! Dennis M. Ritchie's homepage! Brian W. Kernighan: Programming in C: A Tutorial -- historical pre-ANSI C UNIX System Calls and Subroutines using C C/C++/gcc tutorials GNU gcc-2.95.2 manual GNU gcc manuals	not cached not cached
Assembler	GNU gas-2.9.1 manual GNU gas manuals	not cached
Machine Debugger	GNU gdb-4.17 manual GNU gdb manuals	not cached
Linker	GNU ld-2.9.1 manual GNU ld manuals	not cached
MIPS Processor	MIPS user manual (2 Meg)	MIPS Technologies
Benchmarks	Doom Benchmarks Intel Benchmarks Spec Benchmarks	not cached

The Computer Phenomena

Topic	website
iGeek, ChipGeek, PDAGeek, GameGeek, WirelessGeek	GEEK.COM - The Online Technology Resource!
Nerds	PBS website: Triumph of the Nerds
alt.folklore.computers	Frequently Asked Questions
Computer Signatures	MIPS R10000: California License Plate PowerPC: King Author's Excalibur sword Silicon Zoo Silicon Art
1953 Silicon Valley	Silicon Valley to Internet Valley The father of Silicon Valley, Stanford's University Provost, Fred Terman
1971 The first microprocessor - Intel 4004	Intel Microprocessor Museum Only the Paranoid Survive: 10x factor, Andy Grove
1976 The first Personal Computer - Apple I	The history of Apple Computers
1982 Microsoft innovates vendor hardware/software co-licensing	Why is Microsoft Successful? Microsoft Code Has No Bugs, interview with Bill Gates Making Microsoft, James Gleick Microsoft from the Inside, Marlin Eller, Microsoft's lead developer An Open Letter, Bill Gates
Transistor('47), mouse('64), floppy('71), ethernet('73)	Inventors
Other Computer History Links	The Virtual Museum of Computing