Computer Organization – Fall 2010

Course No: 22341
Course Name: Computer Organization

Reading Assignments:

Chapter 1: Read Sections 1.1 through 1.4. Pay attention to: supercomputer, terabyte, embedded computer, multicore, system software, assembler, DRAM, SRAM, cache memory, VLSI, system CPU time, CPU time equation, CPI, and instruction mix. Also, examine the table in Page 38 and solve the “Check Yourself” problem in this page.

Chapter 2: Read Sections 2.1 through 2.10. Pay attention to: stored program concept, address, alignment restriction, register spilling, signed and unsigned binary numbers, negation, sign extension, instruction format, binary to hexadecimal and back, opcode, compiling if-then-else, compiling while loop, basic block, return address, program counter, stack and stack pointer, MIPS memory allocation, and the 5 addressing modes. Make sure that you know the function, format, and encoding of the instructions: add, sub, lw, sw, addi, sll, srl, and, andi, or, ori, nor, beq, bne, slt, slti, sltu, sltiu, jal, jr, j, lb, lbu, lh, lhu, sb, sh, and lui. Also, solve the “Check Yourself” problems in Pages 93, 101, and 105.

Chapter 3: Read Sections 3.1 through 3.5. Pay attention to: binary addition and subtraction, multiplication algorithm, refined multiplication hardware, faster multiplication, multiply in MIPS, division algorithm, divide in MIPS, floating-point representation and IEEE 754 standard, conversion from and to binary and decimal FP, FP addition, FP instructions in MIPS.

Appendix C: Read Sections C.5 and C.6.

Chapter 4: Read Sections 4.1 through 4.7. Pay attention to the functions and connections of the components shown in Figure 4.2, the register file design, datapath, ALU control, main control unit, effect of the control signals, multi-cycle implementation, multi-cycle control unit, pipelining, structural hazards, data hazards, load-use hazard, forwarding, control hazards, branch prediction, pipelined datapath and control, forwarding unit, and hazard detection unit.

Appendix D: Read Sections D.1 through D.6.

Chapter 5: Read Sections 5.1 and 5.2 (up to Page 464).

Homeworks:
HW1: Due on the First Exam day. Must be handwritten. Chapter 1: 1.1-26, 3.4-5, 4.1-2, 4.4. Chapter 2: 4a, 8.1-2a, 10, 13a, 16a, 17.4a, 18.2a, (20.1a and simulate your corrected program using SPIM. Submit printout for the contents of the registers after calling FACT for argument 4).

HW2: Due on the Second Exam day. Must be handwritten. Show your work clearly. Appendix C: (1) Using the components shown in Figure C.5.10, design a 4-bit ALU. Solve Exercises C.26 and C.27. Chapter 3: (1) Using the algorithm shown in Figure 3.5 (but for 4 bits instead of 32 bits), show the contents of the three registers shown in Figure 3.4 when multiplying 1101 by 0101 over the 4 multiplication steps. (2) Using the algorithm shown in Figure 3.10 (but for 4 bits instead of 32 bits), show the contents of the three registers shown in Figure 3.9 when dividing 1101 by 0101 over the 5 division steps. (3) Covert -7.5 and 3.125 to single-precision FP numbers and add them using the algorithm shown in Figure 3.15. Chapter 4: (1) On Figure 4.2, specify the values of the control signals to execute (a) the slt instruction (b) the beq instruction.

Handouts:

  • Course Outline (pdf)
  • Introduction (ppp)
  • Introduction and Performance (ppp)
  • Instructions Language of the Computer (ppp)
  • Using PCSpim (Example1.doc)
  • Computer Arithmetic I (ppp)
  • Computer Arithmetic II (ppp)
  • The Processor Datapath and Control (ppp)
  • Multi-cycle Processor Approach (ppp)
  • Large and Fast: Exploiting Memory Hierarchy (ppp)

Solutions:

  • Solution of the First Exam (pdf)
  • Solution of Homework 1 (doc) password protected
  • Solution of the Second Exam (pdf)
  • Solution of Homework 2 (doc) password protected

Grades and Attendance:

  • Grades and Attendance as of 13/1/2011 (pdf)

Last update on 16/1/2011, 12:17 pm.

20 Responses to Computer Organization – Fall 2010

  1. ahamd says:

    doctor i am student at your class i search for the second home work but cant find it please can you put it in the site to day
    thank you

    • Gheith Abandah says:

      Dear Ahmad,

      Homework 2 is posted on this page. Also I have posted Chapter 4’s reading assignment.

      Good luck,

      -Gheith Abandah

  2. Khalid says:

    dr. gheith … where can i find Appendix C ????
    I didn’t found it at the book

  3. khaldoon says:

    Good evening doctor..

    I am a student T your monday wednesday class but i cant find the questions in appendix C that r mentioned in the homwork.. Plz advice.. Thank you!

  4. mohammad says:

    hello doctor
    i want to know when and where the exam will be held.
    Thanks

  5. Talal says:

    Hello doctor
    i just want to know where can i find the past papers and exams ?

  6. Ahmad says:

    Hello Doctor ,

    Doctor , There Is No Time to solve all the book’s questions , I mean we have to study the booke , the slides and the notes , and it would take a long time which prevetns us to solve all the questions , what is your advice to do about that doctor ?

    • Gheith Abandah says:

      There is no need to solve all the book’s problems. Just read the textbook and understand the material. Make sure that you can solve problems and exercises similar to the ones described in the class.

  7. Mohammad Yousef Khalil says:

    مرحبا دكتور
    عندي بعض الأسئلة على المادة، في أي وقت أستطيع أن أسألك يوم السبت قبل الامتحان؟
    مع الشكر والتقدير

  8. Ahmad says:

    Good Morning Doctor

    Should We be able to define or describe meanings
    ex : like to give the meaning of the following :

    Machine Code , Desktob Computers ….. etc

  9. khaldoon says:

    hello doctor..
    i posted a question yesturday bs it seems that it is deleted… anyways please can u give us the passwords of the solutions of the homworks… thanks doctor

  10. fadi says:

    Thank You Doctor for everything

    but the exam was hard try to help us as much as you can : )

  11. Laith shammas says:

    hello dr.Gheith abandah
    i didn’t find my grade on the website,i think that there is something wrong because all the other students got there grades
    how can i see it?!?!
    thank you

    • Gheith Abandah says:

      Dear Laith,

      The final grades are not on the course’s web site. You get them as usual from the registration department.

      Best regards,

      -Gheith

Comments are closed.