cse141: Assignments

Homework Policy

• Homeworks are due by 3:30pm on the due date unless otherwise noted.
• Turn in your printed solutions to Hung-Wei'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 non-cooperative copying took place, your grade may be restored, but you must prove it to the dean--I 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

Changelog

Due: 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 Hung-Wei with your prefered username and he will create an account for you.

Due: April 9

Please send TA a code name for the grade sheet.

Due: April 9

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

• Chapter 2: 2.18
Solution

Changelog

Due: 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

Changelog

Due: 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

Due: April 23

• Chapter 1: 1.11

Changelog

Due: 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

Changelog

Due: May 7

Unless otherwise noted, the following problems are from the 4th edition of the Patterson & Hennessy textbook.

• Chapter 4: 4.17.4-4.17.6, 4.20.1-4.20.3, 4.22 (Do only part a. of these problems)
Solution

Changelog

Due: May 14

Unless otherwise noted, the following problems are from the 4th edition of the Patterson & Hennessy textbook.

• Pipeline: Assume that we have a 5-stage 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.1-4.23.3(Do only part a. of these problems), 4.24.1-4.24.3(Do only part a. of these problems).
Solution

Changelog

Due: 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

Changelog

Due: 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

Changelog

Due: 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

Changelog

Due: 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