cse141: Assignments
Homework Policy
 Homeworks are due by 3:30pm on the due date unless otherwise noted.
 Turn in your printed solutions to HungWei's mailbox in the CSE grad student mailroom, unless otherwise noted.
 Late assignments will not be accepted.
 There is no regrading of written homeworks, except for addition errors. No single problem will have a significant impact on your grade.
 Homework must be completed individually.
 Studying in groups is definitely encouraged.
 Typically, homework assignments may be graded based on a statistical subset of the problems in each assignment.
 Homeworks must be typed or clearly handwritten. Illegible/unreadable answers will receive no credit.
Integrity Policy
 Cheating WILL be taken seriously. Doing otherwise is not fair to
honest students. It is also not fair to allow the cheater to thing that
it is a reasonable alternative in life.
 Please review the UCSD student handbook for more details on Academic
Integrity.
 Anyone copying information or having information copied during a test
will receive an F for the class and will not be allowed to drop. They
will be reported to their college dean. If you can prove noncooperative
copying took place, your grade may be restored, but you must prove it to
the deanI don't want to be involved. Anyone caught cheating or falsely
representing the work of others on the homework will not be allowed to
turn in further homework. Your grade will be based exclusively on the
tests with a penalty of 25% OR GREATER applied.
 We photocopy a random sampling of the exams in order to ensure that
students do not modify their tests after they have been returned.

Online solutions, etc.: A solutions manual exists for this
text. Using it, or any solutions you may find on the internet elsewhere
IS CHEATING and will be dealt with accordingly. We know what the
solution manual solutions look like. Homework is a small fraction of
your grade.
Assignments
Assignment 1: Discussion Board and Instruction Set Architecture
Changelog
April 2 
Important changes to assignments etc. will show up like this.

April 14 
Solution is published.

Part 1: Log into the discussion boardDue: April 9
There is a link to the coures discussion board on the course homepage.
Your login is your official UCSD user name (i.e., your @ucsd.edu email
address without the "@ucsd.edu" part). Password is your PID.
Take some time to explore the discussion boards features. If you
like, you can configure it to send everything to you by email, so you
don't have to visit the website regularly.
Reading the web board is mandatory. It is the only place that all
announcement related to class will be posted.
Need an account? If you are
enrolled through concurrent enrollment or, for some other reason do not
have an account, email HungWei with your prefered username and he will
create an account for you.
Deliverable 
Post a reply under the "Welcome" message in the administrative forum.
You don't neet to hand anything in. If you are also enrolled in 141L, you only need to post once.

Due: April 9 
Part 2: EMail TA your code name!Due: April 9
Please send TA a code name for the grade sheet.
Deliverable 
Please send TA a code name for the grade sheet. Your email title should be "[CSE141]
Assignment1, your_name".

Due: April 9 
Part 3: Textbook ProblemsDue: April 9
Unless otherwise noted, the following problems are from the Patterson & Hennessy textbook.
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (2nd floor of the CSE building) before 3:30pm.

Due: April 9 
Assignment 2: Performance Evaluation and Instruction Set Architecture
Changelog
April 13 
Due to the change of schedule, exercise 1.11 is deferred to
the next assignment.

April 21 
Solution is published.

Required ProblemsDue: April 16
Unless otherwise noted, the following problems are from the Patterson & Hennessy textbook.

Chapter 1: 1.10, 1.13

Chapter 2: 2.39
Solution
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (2nd floor of the CSE building) before 3:30pm.

Due: April 16 
Assignment 3: Performance Evaluation
Changelog
Part 1: Required ProblemsDue: April 23
Unless otherwise noted, the following problems are from the
4th edition of the Patterson & Hennessy textbook.

Chapter 1: 1.14, 1.15.1(a), 1.15.2(a),
1.15.3(a), 1.15.4(a), 1.15.5(a), 1.15.6(a)
Solution
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (room 2237 of the CSE building before 3:30pm.

Due: April 23 
Part 2: Optional ProblemsDue: April 23
Deliverable 
These problems do not need to be turned in. If you
did the problem in assignment #2, you are welcome to turn in 1.11 with
assignment #3.

Due: April 23 
Assignment 4: Singlecycle CPU
Changelog
Required ProblemsDue: April 30
Unless otherwise noted, the following problems are from the
4th edition of the Patterson & Hennessy textbook.

Chapter 4: 4.2.1(b)4.2.2(b),
4.2.4(b)4.2.6(b), 4.7.3(a)  4.7.6(a)
Solution
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (room 2237 of the CSE building before 3:30pm.

Due: April 30 
Assignment 5: Pipelining
Changelog
Required ProblemsDue: May 7
Unless otherwise noted, the following problems are from the
4th edition of the Patterson & Hennessy textbook.

Chapter 4: 4.17.44.17.6, 4.20.14.20.3,
4.22 (Do only part a. of these problems)
Solution
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (room 2237 of the CSE building before 3:30pm.

Due: May 7 
Assignment 6: Pipelining(2) and Dynamic Branch Prediction
Changelog
Required ProblemsDue: May 14
Unless otherwise noted, the following problems are from the
4th edition of the Patterson & Hennessy textbook.

Pipeline: Assume that we have a 5stage
MIPS pipeline with branch resolved in EX stage but
without any forwarding.
Please draw the pipeline diagram for the code used
in 2.18.4(a) for the last 2 iterations of the loop.
Please repeat the above problem and assume that we have
full data forwarding.
In your pipeline diagram, you should write the name
of pipeline stages when each instruction is in the
pipeline.

Chapter 4:
4.23.14.23.3(Do only part a. of these
problems), 4.24.14.24.3(Do only part a. of these
problems).
Solution
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (room 2237 of the CSE building before 3:30pm.

Due: May 14 
Assignment 7: Cache
Changelog
Required ProblemsDue: May 21
Unless otherwise noted, the following problems are from the
4th edition of the Patterson & Hennessy textbook.

Chapter 5:
5.3(Do only part a. of these problems),
5.4(Do only part a. of these problems),
5.7(Do only part a. of these problems).
Solution
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (room 2237 of the CSE building before 3:30pm.

Due: May 21 
Assignment 8: Cache
Changelog
May 27 
Take off exercise 5.11.3 and 5.11.6. If you did it, we will consider
it as bonus.

June 1 
Solution is published.

Required ProblemsDue: May 28
Unless otherwise noted, the following problems are from the
4th edition of the Patterson & Hennessy textbook.

Chapter 5:
5.5.2, 5.6.1,
5.10.1,
5.11.1, 5.11.2,
5.12.1, 5.12.2.
(Do only part a. of all above problems).
Solution
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (room 2237 of the CSE building before 3:30pm.

Due: May 28 
Assignment 9: Advanced Pipeline and I/O
Changelog
Required ProblemsDue: June 4
Unless otherwise noted, the following problems are from the
4th edition of the Patterson & Hennessy textbook.

Chapter 4:
4.32.5, 4.33.2
(Do only part a. of all above problems)

Chapter 6:
6.3.1, 6.6.1, 6.7.2, 6.8.1, 6.14.1, 6.14.2
(Do only part a. of all above problems)
Solution
Deliverable 
Place your typed (or well written) solutions to the problems in
HungWei's campus mailbox (room 2237 of the CSE building before 3:30pm.

Due: June 4 
Assignment 10: Multiprocessor
Changelog
Required ProblemsDue: June 8
Unless otherwise noted, the following problems are from the
4th edition of the Patterson & Hennessy textbook.

Chapter 5:
5.17.1

Chapter 7:
7.7, 7.12.1, 7.12.3
(Do only part a. of all above problems)
Solution
Deliverable 
You don't need to turn in this assignment.

Due: June 8 