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: January 11

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 - 2011 Winter 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: January 11

    Part 2: E-Mail Sanath Kumar (skramesh at cs.ucsd.edu) your code name!

    Due: January 11

    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: January 11

    Assignment 2: Instruction Set Architecture

    Changelog

    January 14 Solution is published.

    Required Problems

    Due: January 20

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

    Deliverable

    Place your typed (or well written) solutions to the problems in Sanath's campus mailbox (2nd floor of the CSE building) before 5.00pm.

    Due: January 20

    Assignment 3: x86 and Performance Evaluation

    Changelog

    January 28 Solution is published.

    Part 1: Required Problems

    Due: February 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 Sanath's campus mailbox (room 2237 of the CSE building) before 5pm.

    Due: February 3

    Part 2: x86

    Due: February 3

    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 Sanath's campus mailbox (room 2237 of the CSE building) before 5pm.

    Due: February 3

    Assignment 4: Performance Evaluation and Single Cycle Processor

    Changelog

    February 7 Solution is published.

    Required Problems

    Due: February 10

    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 Sanath's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: February 10

    Assignment 5: Pipelining and Branch Prediction

    Changelog

    February 22 Solution is published.

    Required Problems

    Due: February 17

    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 Sanath's campus mailbox (room 2237 of the CSE building) before 3:30pm.

    Due: February 17

    Assignment 6: Pipelining

    Changelog

    February 27 Solution is published.

    Required Problems

    Due: February 24

    Deliverable

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

    Due: February 24

    Assignment 7: Cache

    Changelog

    February 24 Solution is published.

    Required Problems

    Due: March 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 Sanath's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: March 3

    Assignment 8: Cache

    Changelog

    March 10 Solution is published.

    Required Problems

    Due: March 10

    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 Sanath's campus mailbox (room 2237 of the CSE building before 3:30pm.

    Due: March 10

    Assignment 9: Cache

    Required Problems

    Due: March 10

    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. Its just for your practice.

    Due: March 10