CS222 : Computer Organization and Architecture

Instructor: Dr. A. Sahu



End Semester Questions and Solutions End Semester Question and Solution

Course Structure | Lecture Slides | Assignments | Books | ClassTiming, Venue and Rules

Course Structure:


Thanks to Prof Anshul Kumar (IIT Delhi), W. Stalling (Author of Computer Organization and Architecture Book), Ercegovac/Lang (Authors of Digital Arithmetics Book) for proving PPT/PDF slides.

Lecture Slides:

  1. 28 Dec 2010 TUE: Introduction Computer Organization and Architecture PDF Slides
  2. 31 Dec 2010 FRI: History of Computer System and Instruction Set Architecture PDF Slides
  3. 03 Jan 2011 MON: Introduction to MIPS Instruction Set (Arithmetics, Register, Memory,Load/Store) PDF Slides [[[ SPIM/MIPS User Manual, Appendix A of Hennessy Paterson Book]]]
  4. 04 Jan 2011 TUE: Introduction to MIPS Instruction Set (Type of Instruction(R,I,J), Constant, Branch/Control) PDF Slides
  5. 07 Jan 2011 FRI: MIPS Assembly Language Program, Memory layout, Array/Pointer and SPIM Simulator PDF Slides Programming Assignment 1

  6. 10 Jan 2011 MON: Procedure Call/Return, Parameter Passing, Activation Record/Frame Pointer, Recursive Call PDF Slides
  7. 11 Jan 2011 TUE: Merge Sort Activation Record, Addressing Modes, RISC Vs CISC PDF Slides
  8. (Programming Assignment 2)
  9. 14 Jan 2011 FRI: RISC Vs CISC, SPARC, PowwerPC and VAX PDF Slides

  10. 17 Jan 2011 MON: X86 ISA and Boolean Arithmetic, Integer/Floating Point, Addition/Substraction PDF Slides
  11. 18 Jan 2011 TUE: Boolean Adder Algorithms PDF Slides [[[Supplementary Material:http://www.cs.ucla.edu/digital_arithmetic/files/ch2.pdf]]]
  12. 21 Jan 2011 FRI: Adder ContinuedPDF Slides [[[Chap2, Digital Arithmetic, Ercegovac/Lang, Morgan Kauffman,2004 ]]]
  13. 24 Jan 2011 MON: Multiplication and Division PDF Slides [[[ Chap 3- Hennessy Book, Chap 6- Hamachar Book]]]
  14. 27 Jan 2011 THU (Makeup): Multiplication and Division Continued PDF Slides Booth Algorithm, Chap 9 Stalling
  15. 28 Jan 2011 FRI: IEEE Floating point(single,.double), representation, density, error PDF Slides [[[Chap 3- Hennessy Book, Chap -9 Stalling Book ]]]

  16. 31 Jan 2011 MON: Floating point arithmetic and Data Path for arithmetic instruction PDF Slides
  17. 01 Feb 2011 TUE: Data Path for Arith/LD/ST/CTR instruction PDF Slides [[ Hennessy 3rd Edition Book, Sec 5.4/Sec 4.4 of 4th Ed Book]]
  18. 03 Feb 2011 THU:(Makeup Class) Data path Design Methodology, Control Path and Performance PDF Slides
    Programming Assignment 3

  19. No Class From Feb 7 to Feb 14
  20. 15 Feb 2011 TUE: Control Path for Single Cycle CPU PDF Slides
  21. 17 Feb 2011 THU:(Makeup Class) Multi Cycle CPU Design (Data Path) PDF Slides [[ Hennessy 3rd Edition Book, Sec 5.5]]
  22. 18 Feb 2011 FRI: Multi Cycle Design Data Path + Control PDF Slides

  23. Mid Semester Exam: 10.00AM-12.00Nn, 23Feb2011, L2/L3 Question Paper CS222mid.pdf, Model SolutionCS222midModSolution.pdf
  24. 28 Feb 2011 MON: Pipelined processor: (Performance, Hazards) PDFSlides
  25. 01 Mar 2011 TUE: Pipeline Hazards: Resource and Data PDF Slides

  26. 04 Mar 2011 FRI: Mid Sem Paper Evaluation, Model Solution, Discussion and Grading CS222midModSolution.pdf

  27. 07 Mar 2011 MON: Pipeline hazards: Data Hazards, Pipeline Stall, Data Forward Paths Contd.. PDF Slides [Sec 4.7 of 4th Edition Hennessy Book or 5.7 of 3rd Edition Hennessy Book ]
  28. 08 Mar 2011 TUE: Pipeline Hazards: Control/Branch Analysis (Pipe Stage, Clock timing, branch) PDF Slides [[[Sec 4.7 of 4th Edition Hennessy Book or 5.7 of 3rd Edition Hennessy Book, Sec 2.2 of Flynn Book]]]
  29. 11 Mar 2011 FRI: Pipeline Hazards: Control/Branch Analysis (Branch Elimination, Branch Speed Up, Branch prediction, Branch Target Capture) PDF Slides [[[Sec 4.5 of Flynn Book ]]]
  30. 14 Mar 2011 MON: Pipeline Hazards: Control/Branch Analysis (Branch Elimination, Branch Speed Up, Branch prediction, Branch Target Capture PDF Slides
  31. 15 Mar 2011 TUE: Pipeline: Super-scalar and VLIW processor PDF Slides [[Advanced Comp. Arch (A Design Space Approach)By D. Sima et al,Pearson Education India ]]

  32. Take Home Exam 1 (Submission time 21 Mar 2011 Monday 10AM-11AM, if u submit after Monday credit will be zero): Submit a concise 10-12 pages handwritten report on super-scalar processor issue, decoding, shelving, dispatch, renaming and ROB. You can refer/read any book or web material but put proper references (for copied diagram and copied paragraph) in your report.

  33. 18 Mar 2011 FRI: Super-scalar and Memory Hierarchy Introduction PDF Slides
  34. 21 Mar 2011 MON: Cache Part I: Memory Hierarchy, Hit/miss, Direct mapped, Associativity PDF Slides
  35. Assignment 4 on memory hierarchy
  36. 22 Mar 2011 TUE: Cache Part II: Example Program Cache Behaviour PDF Slides
  37. 25 Mar 2011 FRI: Cache Access Time, Multi Level, Indexing PDF Slides
  38. 28 Mar 2011 MON: Cache Policy (Read/Write/Load/Fetch/Replacement) PDF Slides[[Ref: Memory Systems And Pipelined Processors, Narosa Publishing House (1998), Rs 228, Chap 2-4 ]]
  39. 29 Mar 2011 TUE: Cache Performance Improvement (I) PDF Slides [[Sec 5.2, Comp.Arch-A Quantitative Approach, Hennessy Patterson Book, 4th Edition]]
  40. 01 Apr 2011 FRI: Cache Performance Improvement (II) PDF Slides

  41. 04 Apr 2011 MON: Memory SDRAM/DRAM, Disk PDF Slides
  42. Take Home Exam 2 (Submission time 14 Apr 2011 Thursday 9AM-10AM, if u submit after Thursday credit will be zero): Submit a concise 10-12 pages handwritten report on Advanced Memory Addressing Scheme (Virtual Addressing, TLB, Paging and Segmentation). You can refer/read any book or web material but put proper references (for copied diagram and copied paragraph) in your report.
  43. 05 Apr 2011 TUE: Hard Disk Access PDF Slides
  44. 08 Apr 2011 FRI: Virtual address and Paging PDF Slides


  45. 11 Apr 2011 MON: IO Organization PDF Slides
  46. 12 Apr 2011 TUE: Grand Four IO Controller :PPC, PIT, PIC and DMA PDF Slides
  47. 18 Apr 2011 MON: Concluding Class PDF Slides



Assignments:

  • Assignment 4: Design of Cache Simulator using C/C++ (10 marks) Announced On 25 March 2011, Deadline:10.Apr.2011
  • Assignment 3: Design of MIPS Functional Simulator using C/C++ (10 marks) Announced On 3 Feb 2011


  • MIPS Documentation and SPIM Simulator
      Please visit SPIM official website : http://pages.cs.wisc.edu/~larus/spim.html

    Books:

    Text:
    1. Patterson, D.A., and Hennessy, J.L. , “Computer Organization and Design: The Hardware/Software Interface”, Morgan Kaufmann Publishers, 4th Edition, Inc.2005 (Very Good Book to Purchase and Keep a Copy with You)
    2. Patterson, D.A., and Hennessy, J.L. , “Computer Architecture : A Quantitative Approach ”, Morgan Kaufmann Publishers, 4th Edition, Inc.2005 (Very Good Book to Purchase and Keep a Copy with You)
    3. Hamacher, V.C., Vranesic, Z.G., and Zaky, S.G., “Computer Organization”, 5/e. McGraw-Hill. 2008
    4. Tanenbaum, A.S, “Structured Computer Organization”, Prentice-Hall of India. 1994
    5. Stalling W, “Computer Organization and Architecture ”, Pearson Eduction India. 2008
    References:
    1. D V Hall, Microprocessors and Interfacing, TMH, 1995
    2. Brey. Barry B, The Intel Microprocessors 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, and Pentium Pro Processor Architecture, Programming, and Interfacing, Prentice Hall India, 2005

    Class timing, Venue and Rules: