cse141: Assignments


Homework Policy

Integrity Policy

Assignments

Assignment 1: Discussion board and grading administrivia

Changelog

January 8 Important changes to assignments etc. will show up like this.

Part 1: Log into the discussion board

Due: January 15

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 Sat 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.

Due: January 15

Part 2: Send Sat your grading codename

Due: January 15

Email Sat your grading code name. It should be one word and less that 10 characters.

Deliverable

Send an e-mail to Sat with your chosen code name. Your e-mail subject line should read "[cse141] code name for Joe Schmoe" (except, of course, you should use your real name instead of Joe Schmoe). He will reply to confirm that your name has been accepted.

Due: January 15

Part 3: Participate in discussion on the web-board during the course

Due: Throughout the quarter

Participation in the discussion board is mandatory. It forms a significant fraction of your class participation grade.

If you have questions about the material in the class, post them to the general discussion forum. Sat and I will hold off on answering the questions for a while to give other student an opportunity to reply.

Posting Guidelines

Deliverable

You should be posting to the discussion board about architecture-related topics at least twice a week throughout the quarter. The more you post, the more useful the forum will be. You don't need to hand anything else in.

Due: Throughout the quarter

Assignment 2: ISAs and Performance

Changelog

January 18 There was a typo with the recommended problems from chapter 2. 2.29 was listed as recommended but it is required. 2.6, 2.30, 2.32, and 2.37 were added as recommended problems for chapter 2.

Part 1: Required Problems

Due: January 22

Unless otherwise noted, the following problems are from the Patterson & Hennessy textbook.

Deliverable

Place your typed (or well written) solutions to the problems in Sat's campus mailbox (2nd floor of the CSE building) before 10:30am.

Due: January 22

Part 2: Recommended Problems

Due: January 22

Deliverable

These problems do not need to be turned in. They are only meant to aid in your studying for quizzes/exams.

Due: January 22

Assignment 3: Performance and Datapath & Control

Changelog

January 28 The description of the ldi instruction in problem 5.32 (5.34 in the original printing of the 3rd edition) is pretty vague. From my understanding, the instruction should perform the following (given in RTL): R[rt] = Mem[PC+4]. If you made a different assumption, that is fine; just make sure you give the RTL for the version of ldi you chose.
January 28 Apparently there are some non-trivial differences between the "revised" and "original" printings of the 3rd edition. The homeworks listed in this assignment are given for the revised edition (check the top of the front cover to see which version you have). I updated the listing of problems to include the numbers for the original version. If you already did the problems, you don't need to go back and change them. Otherwise, please make sure you do the correct ones. In the future I will include the numbers for both editions of the book.
January 27 Some questions ask you to modify the datapath to add support for instructions. Figures 5.17 (here) and 5.28 (here) will be useful in completing these parts. You can print them out and make the changes on this diagram.

Part 1: Required Problems

Due: January 29

Unless otherwise noted, the following problems are from the 3rd edition of the Patterson & Hennessy textbook. You should also note that the problems from chapter 4 are on the book's companion CD.

Deliverable

Place your typed (or well written) solutions to the problems in Sat's campus mailbox (room 2237 of the CSE building) before 11am.

Due: January 29

Part 2: Recommended Problems

Due: January 29

Deliverable

These problems do not need to be turned in. They are only meant to aid in your studying for quizzes/exams.

Due: January 29

Assignment 4: Multicycle CPU

Changelog

February 5 A picture of the multicycle FSM is available here.
February 6 The wording for part c of problem 2 is a bit misleading. While it states that the datapath must stay the same, it should say that the only part that can change is where temporary registers are placed. This will allow you to combine states in the FSM if needed. You should check the "homework" forum on the webboard for more discussion about this problem.
February 6 There was a very subtle mistake in the description of problem 1. The RTL indicated that "rt" should be used as the base for address calculation when, in fact, it should have been "rs." This has now been fixed. If you came up with a solution that was based on rt being the base, just make a note on your homework so I don't get tripped up when grading it :)

Part 1

Due: February 7

Because you did not cover the multicycle CPU before last HW, this assignment will again have questions on this topic. There is no given list of "recommended" problems for this assignment. Instead, you should go through the recommended problems from the last assignment (specifically those on multicycle design).

Deliverable

Hand in typed (or well written) solutions to the problems at the beginning (i.e. within the first 5 minutes) of lecture.

Due: February 7

Assignment 5: Pipelining

Required Problems

Due: February 12

This homework assignment is meant to be practice for pipelining before the midterm on Tuesday, February 12. Since we will not have a chance to grade and return this homework before the midterm, we will be providing solutions to the exam several days before the midterm. As such, you will not be required to turn anything in for this assignment. Please attempt to work on the problems before looking at the solutions as this is always the best way to learn the material.
As always, the following problems are from the revised printing of the 3rd edition of the Patterson & Hennessy textbook unless otherwise specified.

Deliverable

You will not be required to turn in this assignment. Solutions will be made available before the midterm to aid in your studying.

Due: February 12

Assignment 6: Control Hazards (or "Danger Will Robinson")

Part 1: Required Problems

Due: February 26

Unless otherwise noted, the following problems are from the 3rd edition "revised printing" of the Patterson & Hennessy textbook.

Deliverable

Turn in your typed (or neatly written) solutions to the problems within the first 5 minutes of lecture.

Due: February 26

Part 2: Recommended Problems

Due: February 26

Deliverable

These problems do not need to be turned in. They are only meant to aid in your studying for quizzes/exams.

Due: February 26

Assignment 7: Caches (or "Money, Money, Money!")

Part 1: Required Problems

Due: March 6

Unless otherwise noted, the following problems are from the 3rd edition "revised printing" of the Patterson & Hennessy textbook.

Deliverable

Turn in your typed (or neatly written) solutions to the problems within the first 5 minutes of lecture.

Due: March 6

Part 2: Recommended Problems

Due: March 6

Deliverable

These problems do not need to be turned in. They are only meant to aid in your studying for quizzes/exams.

Due: March 6

Assignment 8: Virtual Memory

Required Problems

Due: March 20

This homework assignment is meant to be practice for virtual memory before the midterm on Thursday, March 20. Since we will not have a chance to grade and return this homework before the midterm, we will be providing solutions to the assignment several days before the midterm. As such, you will not be required to turn anything in for this assignment. Please attempt to work on the problems before looking at the solutions as this is always the best way to learn the material.
As always, the following problems are from the revised printing of the 3rd edition of the Patterson & Hennessy textbook unless otherwise specified.

Deliverable

You will not be required to turn in this assignment. Solutions will be made available before the final to aid in your studying.

Due: March 20