Fall 2005        CSE 141

 

Introduction to Computer Architecture

 

 

 

Announcements

 

·      Old HW’s, midterms, and quizzes can be picked up during OH.

·      OH for Finals Week have been posted below.

·      Professor Argade’s OH for Dec. 5th have been moved to 6:30-8pm.

 

 

Former Announcements

 

·      Final Review exercises have been posted on the protected website.

·      A student turned in a quiz 3 with no name, please see Jianhua if you are that person.

·      Students needing to use a Sparc workstation can use ieng9.

·      Lecture slides are now posted with one slide per page. 

Directions for how to print with multiple pages per sheet are provided here.

·      Please follow the guidelines for homework submissions posted here.

 

 

Course Information

 

Lecture:

Room: Center 216

Time: Mon/Wed  6:30 – 7:50 PM

 

Discussion Section:

HSS 1330 Mon 12:00 – 12:50 (Leo)

 

Instructor: 

    Pramod V. Argade

Office Hours: Monday 5 - 6 PM, Room EBU-3B 2204

Email: p2argade@cs.ucsd.edu

Finals Week OH: Monday 6:30-8PM, Room EBU-3B 2204

 

TAs:

 
Allen Chu

Office:  EBU-3B B225

Office Hours:  Tues   1400-1500

                       Wed  1200-1300

Email: awchu@ucsd.edu

Finals Week OH:      Tu. 1400-1500

                                    W. 1300-1500

                                    Th. 1100-1200

 

Jianhua Liu

Office:  TBD

Office Hours:  TBD

                       TBD

Email:  jhliu@cs.ucsd.edu

 

Leo Porter

Office:  EBU-3B B225

Office Hours:  Mon   1300-1350

                       Thurs 1300-1400

Email:  leporter@cs.ucsd.edu

Finals Week OH: 12-2pm Thursday

 

 

Finals Week Office Hour Summary

      

 

 

Monday

Tuesday

Wednesday

Thursday

Friday

11am - noon

 

 

 

Allen

 

noon – 1pm

 

 

 

Leo

 

1pm-2pm

 

 

Allen

Leo

 

2pm – 3pm

 

Allen

Allen

 

 

4pm – 5pm

 

 

 

 

 

5pm – 6pm

 

 

 

 

 

6:30pm – 8pm

Dr. Argade

 

 

 

 

                                                      

 

 

Class Schedule and Lecture Notes

 

Lecture #

Date

Day

Lecture Topic

Quiz Topic

Homework
Due

1pdf

9/26

Monday

Introduction, Ch. 1

-

-

2pdf

9/28

Wednesday

ISA, Ch. 2

-

-

3pdf

10/3

Monday

Arithmetic Part 1, Ch. 4

ISA

#1

4pdf

10/5

Wednesday

Arithmetic Part 2, Ch. 4

-

-

5pdf

10/10

Monday

Performance

Arithmetic

#2

6pdf

10/12

Wednesday

Single cycle CPU, Ch. 5

-

-

7pdf

10/17

Monday

Single cycle CPU, Ch. 5

Performance

#3

8pdf

10/19

Wednesday

Multi-cycle CPU, Ch. 5

-

-

9pdf

10/24

Monday

Multi-cycle CPU, Ch. 5

Single Cycle CPU

#4

10pdf

10/26

Wednesday

Review for the Midterm

-

-

 

10/31

Monday

Mid-term Exam

-

-

11pdf

11/2

Wednesday

Exceptions, Ch. 5 and Pipelining, Ch. 6

-

-

12pdf

11/7

Monday

Pipelining, Ch. 6

-

-

13pdf

11/9

Wednesday

Data and control hazards, Ch. 6

-

-

14pdf

11/14

Monday

Data and control hazards, Ch. 6

Pipeline Hazards

#5

15pdf

11/16

Wednesday

Memory & cache design, Ch. 7

-

-

16pdf

11/21

Monday

Memory & cache design, Ch. 7

Cache

#6

17pdf

11/23

Wednesday

Virtual Memory & cache design, Ch. 7

-

-

18pdf

11/28

Monday

Course Review

-

-

19pdf

11/30

Wednesday

Final Review - Leo

-

-

 

12/8

Thurdsay

Final Exam (7-10pm)

 

 

 

 

 

Homework

Homework 1, due October 3rd.

1. Problems from the book:

    2.2, 2.4, 2.5, 2.6, 2.30, 2.32, 2.47

Homework 2, due October 10th

1. Write a C or Java program to determine endianness of a computer and test it on a Windows PC and a SPARC Station (Sun Solaris Machine). What is the endianness of the two computers?

2. A 32 bit value 0xcafef00d was written to address 0x13fde9c on a processor with little-endian byte ordering. What byte value will be read at address 0x13fde9e?

3.  Problems from book:

3.3, 3.4, 3.5, 3.7, 3.9, 3.10, 3.13, 3.19, 3.27, 3.30, 3.36, 3.38

4.  Problem 4.23 (2nd Edition) Will be posted on the secure part of the web page.

5.  Multiply 13x-13 using Booth’s algorithm and 5-bit 2’s complement representation of multiplicand and multiplier.

*  Problems 1 and 2 (previously assigned on hw 1) are required if you did not turn in both problems on the first homework.  (If you turned in one or neither of the two problems, you must turn in both with HW 2.  If you turned in both problems 1 and 2 with hw 1, they have already been graded.

Homework 3, due October 17th

4.1, 4.2, 4.6, 4.7, 4.8, 4.11, 4.12, 4.19, 4.22, 4.45

Additional Problem for Chapter 2: Write a program in C or C++ to declare and initialize an array of two “ints.” Print a word at a non-word aligned address starting in the first element of the array. Run the program on a PC and on a SPARC Station. (Hint: use a pointer to access the word.)

A. What is the output on each computer?

B. If the program behavior is different on the two computers give explanation.

Homework 4, due October 24th

5.1, 5.2, 5.8, 5.9, 5.11, 5.13, 5.14, 5.20, 5.22, 5.28

Correction to 5.11:  The instructions should be:

lw $rt, L($rs)
addi $rs, $rs, 1

assuming they are using $rs = inst[25:21], $rt = inst[20:16].

For ease in datapath modifications, you can print out the the single-cycle datapath image on the protected site.

Homework 5, due November 14th

5.49, 5.50, 6.1, 6.2, 6.3, 6.4, 6.6, 6.14, 6.15, 6.17, 6.20

For problem 6.14 use Figure 6.32 (not 6.30).  Problem 6.15 has been removed and problem 6.20 has been added.

Homework 6, due November 21st

6.35, 6.36, 7.3, 7.4, 7.5, 7.6, 7.7, 7.8, 7.9, 7.10, 7.12, 7.24

 

 

 

Important information

Prerequisites and Other Class Information for CSE141 and CSE 141L : Information regarding the structure and content of the course.

CSE 141L Homepage : Link to the lab course.

Protected Student Web Page : Link to web site with additional information for students.