cse141: Assignments


Homework Policy

Integrity Policy

Assignments

Assignment 1: Discussion Board and Send TA your code name

Part 1: Log into the WebCT discussion board

Due: October 1

Please login into the WebCT blackboard learning system. Your login name is your official UCSD user name (i.e., your @ucsd.edu email address without the "@ucsd.edu" part). Password is your campus wide password.

Select the "CSE 141 - 2009 Fall Swanson" within your course list and then click on the "Discussions" in your course tools. Take some time to explore the discussion board features.

Reading the WebCT discussion board is mandatory. It is the only place that all announcement related to class will be posted.

Deliverable

  • Post a reply under the "Welcome" message under the "Announcement" topic. You don't neet to hand anything in.
  • Due: October 1

    Part 2: E-Mail TA your code name!

    Due: October 1

    Please send TA a code name for the grade sheet (appearing in the grade sheet instead of your real name).

    Deliverable

  • Please send TA a code name for the grade sheet. Your email title should be "[CSE141] Assignment1, your_name".
  • Due: October 1

    Assignment 2: Instruction Set Architecture

    Changelog

    October 9 Solution is published.

    Required Problems

    Due: October 8

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

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (2nd floor of the CSE building) before 3:30pm.

    Due: October 8

    Assignment 3: x86 and Performance Evaluation

    Changelog

    October 19 Solution is published.

    Part 1: Required Problems

    Due: October 15

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

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: October 15

    Part 2: x86

    Due: October 15

    In this assignment, you may need gcc and gdb. If you are not familiar with these tools, here is a short tutorial about the basic use of them. Now, consider the C code.

    1. Please use gcc to generate the assembly for these two functions without optimization (-O0).
      1. Identify each function in the output file, and then create an annotated version of the assembly that includes a brief description of what each instruction is doing (referencing statements in the source code where appropriate), and a count of the arithmetic operations and memory accesses required by each instruction (check the slides from Thursday for an example).
        To figure out what the assembly code does, use the four documents listed below. The first one should have most of what you need and includes common addressing modes as well, so start there. However, depending on which version of gcc your machine has installed and which particular processor you are running, you may encounter additional instructions. The other documents will be helpful in this case. Unfortunately, we have not found a good, concise listing of x86 instructions.
      2. How many arithmetic operations and memory accesses will sum(a, 10) require (assuming 'a' is an array of 10 integers)?
      3. How about max(4, 1)?
    2. Repeat the previous problem, but compile the program with optimization level 1 (-O1).
    3. Assuming arithmetic operations and memory accesses take the same amount of time, what is the speedup of the optimized version relative to the unoptimized version?

    References

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: October 15

    Assignment 4: Performance Evaluation and Single Cycle Processor

    Changelog

    October 26 Solution is published.

    Required Problems

    Due: October 22

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

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: October 22

    Assignment 5: Pipelining

    Changelog

    November 1 Solution is published.

    Required Problems

    Due: October 29

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

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: October 29

    Assignment 6: Pipelining (Optional)

    Changelog

    November 2 Solution is published.

    Required Problems

    Due: November 3

    Deliverable

    The homework is optional, you don't need to turn in it. It would be a good way to study for the midterm, though.

    Due: November 3

    Assignment 7: Branch Prediction

    Changelog

    November 16 Solution is published.

    Part 1: Required Problems

    Due: November 12

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

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: November 12

    Part 2: Required Problems

    Due: November 12

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: November 12

    Assignment 8: Cache

    Changelog

    November 17 Notice! Exercise 5.4 is problematic, see the correction below.
    November 19 Notice! Exercise 5.8 is problematic, see the correction below.
    November 23 Solution is published.

    Required Problems

    Due: November 19

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

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: November 19

    Assignment 9: Cache and I/O

    Changelog

    November 25 Remove Chapter 4 and Chapter 7 problems.
    November 27 Add Chapter 6 Problems.
    December 5 Solution is published.

    Required Problems

    Due: December 3

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

    Deliverable

    Place your typed (or well written) solutions to the problems in Hung-Wei's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: December 3

    Assignment 10: SS/OoO/SMT/CMP

    Changelog

    December 4 Solution is published.

    Required Problems

    Due: December 7

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

    Deliverable

    You don't need to turn in this assignment.

    Due: December 7