Lec_Processor_Datapath.pdf

Digital Logic Design and Computer Architecture

Instructor: Prof. Sayandeep Saha


Course Details

  • Lecture Slot: 2
  • Lecture Venue: LH 101
  • Lecture Days: Monday(09:30-10:25), Tuesday (10:35-11:30), and Thursday (11:35-12:30)
  • Piazza class: Link (Access Code : cs230)
  • Instructor office hours: After class or get \ an appointment via email
  • Lecture slides inspired from prof. Debdeep Mukhopadhyay, prof. Biswabandan Panda, Prof. Rajib Mall

Head TA:



Course Outline

The goal of this course is to make students understand, analyze, and appreciate the basic principles, design choices, and trade-offs associated with the field of digital systems and computer architecture. The course will delve into the topics: digital logic gates, combinational and sequential circuits, instruction set architectures, microarchitecture, assembly language, instruction pipelining, pipeline hazards, and memory hierarchy.

Now, why should you take this course? Well, this course is your first step to the world of modern computers (starting from the smart card in your pocket till the data centre of Google) -- how they work, how to use them efficiently, how to make them better, and how to hack them.

Textbooks:

  • Switching and Finite Automata Theory, Zvi Kohavi, Niraj K. Jha, Cambridge University Press, 2009
  • Computer Architecture, A Quantitative Approach, Fifth or Sixth edition, J. L. Hennessy and D. A. Patterson (H and P), Morgan Kaufmann Publishing Co., 2019.
  • Computer Organization and Design, The Hardware/Software Interface, Fifth edition, D. A. Patterson and J. L. Hennessy (P and H), Morgan Kaufmann Publishing Co., 2013.


Grading Policy (Tentative)

  • Quiz : 30 % (2 Quizzes 15% each)
  • Midsem : 30 %
  • Endsem : 40 %


DateLecture TopicPre-reqLecture SlidesReading Material
July 28[L0] Course Prelude, Introduction-pdf-
July 29[L1] Number Systems-pdfSwitching and Finite Automata Theory, Zvi Kohavi
July 31[L2] Switching Algebra-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 4[L3] Logic Minimization-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 5[L4] Combinational Circuits 1-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 7[L5] Combinational Circuits 2-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 11[L6] Sequential Circuits 1-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 12[L7] Sequential Circuits 2-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 14[L8] Sequential Circuits 3-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 18[L9] Sequential Circuits 4-pdfSwitching and Finite Automata Theory, Zvi Kohavi
Aug 19[L10] Tutorial - I-pdfTut-I solutions
Aug 21[L11] Instruction Set Architecture 1-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Aug 25[L12] Instruction Set Architecture 2-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Aug 26[L13] Instruction Set Architecture 3-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Aug 28[L14] Instruction Set Architecture 4-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 1[L15] Instruction Set Architecture 5-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 2[L16] Instruction Set Architecture 6 (last)-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 4Quiz - I-pdf-
Sep 8[L17] Processor Datapath 1-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 9[L18] Tutorial - III-pdfTut-III solutions
Sep 22[L19][L20] Processor Datapath 2,3-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy
Sep 29[L21][L22][L23] Processor Datapath 4,5,6-pdfComputer Organization and Design - The Hardware/Software Interface, David A. Patterson, John L. Hennessy