HKUST CSE COMP2611 Course Website (Fall 2015)

Announcements

(26/11/2015) Final will cover everything learned in this semester, with major focus on topics not included in midterm. Here's a sample past final exam for your reference.
(24/11/2015) Solutions to tutorial questions (only the questions that were not solved in the tutorial class, with the exception of Tutorial 11) are now available: Tutorial 5, Tutorial 6, Tutorial 7, Tutorial 8, Tutorial 9, Tutorial 10, Tutorial 11.
(04/11/2015) The project is released. Submission deadline on Nov 30 5pm via Canvas.
(28/10/2015) Final exam is scheduled on Dec 11 (Fri) 12:30-15:30 at LG1 Table Tennis Room.
(28/10/2015) Our TA James is away for conference this week. Tutorial on Oct 28&29 will be led by TA Avishek.
(12/10/2015) Quiz 2 is scheduled on Nov 9 (Mon) during lab.
(10/10/2015) Solutions to tutorial questions are now available: Tutorial 2, Tutorial 3, Tutorial 4.
(02/10/2015) Midterm will cover everything till ISA 3 More MIPS instructions (page 13 of ISA note part 2). Here's a sample past midterm for your reference.
(15/09/2015) Join COMP2611 Fall 2015 Facebook discussion group here .
(02/09/2015) Special lab/tutorial arrangment for week 2. Please refer to 'Schedule & Notes' for details.
(31/08/2015) Quiz 1 is scheduled on Oct 5 (Mon) during lab.
(31/08/2015) Midterm is schedule on Oct 12 (Mon), 7pm at LTB.
(31/08/2015) Welcome to COMP2611 Computer Organization.
(31/08/2015) First lecture on Sep 2 (Tue) 1:30PM room 2502.
(31/08/2015) There's no lab and tutorial in week 1.

Inner workings of modern digital computer systems and tradeoffs at the hardware-software interface. Topics include: instructions set design, memory systems, input-output systems, interrupts and exceptions, pipelining, performance and cost analysis, assembly language programming, and a survey of advanced architectures.

_{Learning Outcomes}

Upon completion of the course, students are expected to be able to:

Understand the basic concepts of digital logic and build the small circuits involved in computer systems
Describe the interaction between software and hardware and instruction set architecture
Write and execute small programs of a few hundred lines in assembly language
Define the basic concepts of modern computer hardware, including datapath, control, memory and input/output
Describe the organizational paradigms that determine the capability and performance of computer systems

_Prerequisite

Exclusion(s): ELEC 2300 Prerequisite(s): COMP 1004 (prior to 2013-14) OR COMP 2011 OR COMP 2012H

_Textbook

Computer Organization and Design: The Hardware/Software Interface
Patterson & Hennessy
Morgan Kaufmann
ISBN: 9780124077263

_Lectures

Section	Instructor	Time	Venue
L1	Dr. Cindy LI	TuTh 1:30PM - 2:50PM	Room 2502 (Lift 25/26)

_{Lab and Tutorial}

Section	Time	Venue	TA
LA1	Mo 9:30AM - 10:20AM	Room 4213	Miss Linda Zheng
LA2	Mo 1:30PM - 2:20PM	Room 4213	Miss Linda Zheng
T1	Fr 10:30AM - 11:20AM	Room 4502	Mr. Amuda James ABU
T2	Th 5:00PM - 5:50PM	Room 6591	Mr. Amuda James ABU

_{Academic Integrity}

Exams, projects, quizzes, papers and other kinds of assessments are essential to the learning process. Honesty and integrity are central to academic work. See regulations for student conduct and academic integrity.

_{Grading Scheme}

2 Quizzes (conducted during lab session, provide a fruitful learning experience of the course and reinforce the learning process)	15%
1 Individual Programming Project (The deadline is hard deadline)	15%
Midterm Exam	30%
Final Exam	40%

Schedule & Notes

Week	Lecture	Lab/Tutorial
1	Sep 1 Lecture 1 Introduction video 1	No lab
1	Sep 3 No Lecture (public holiday)	No tutorial
2	Sep 8 Lecture 2 Digital Logic (1) Logic gate, truth table, logic gate video 2	Sep 7 Tutorial 1 Programs and numbers (venue: lab classroom 4213)
2	Sep 10 Lecture 3 Digital Logic (2) 2-level representation, PLA, K-map video 3	Sep 10&11 Lab 1 Intro to Logisim and simple combinational logic (venue: Sep 10 (Thur) room 4221, Sep 11 (Fri) room 4214)
3	Sep 15 Lecture 4 Digital Logic (3) Sequential logic video 4	Sep 14 Lab 2 More combination logic in Logisim
3	Sep 17 Lecture 5 Data Representation (1) 2's complement video 5	Sep 17&18 Tutorial 2 Truth table, K-map and sequential logic
4	Sep 22 Lecture 6 Data Representation (2) IEEE754 video 6	Sep 21 Lab 3 Sequential logic in Logisim
4	Sep 24 Lecture 7 Instruction Set Architecture (1): MIPS program and register video 7	Sep 24&25 Tutorial 3 Data representation examples
5	Sep 29 Lecture 8 Instruction Set Architecture (2): Machine code video 8	Sep 28 No Lab (public holiday)
5	Oct 1 No Lecture (public holiday)	Oct 1&2 No Tutorial (public holiday)
6	Oct 6 lecture 9 Instruction Set Architecture (3): branch and loop video 9	Oct 5 Lab 4 Quiz 1
6	Oct 8 Lecture 10 Instruction Set Architecture (4): Procedure video 10	Oct 8&9 Tutorial 4 MIPS branch & jump
7	Oct 13 Lecture 11 Instruction Set Architecture (5): Addressing mode video 11	Oct 12 Lab 5 Intro to MARS & MIPS syscall MIPS programs Oct 12 Midterm
7	Oct 15 Lecture 12 Performance video 12	Oct 15&16 Tutorial 5 MIPS procedure
8	Oct 20 Lecture 13 Arithmetic (1): addition, subtraction video 13	Oct 19 Lab 6 MIPS programming MIPS game
8	Oct 22 Lecture 14 Arithmetic (2): ALU video 14	Oct 22&23 Tutorial 6 MIPS recursion
9	Oct 27 Lecture 15 Arithmetic (3): multiplication video 15	Oct 26 Lab 7 MIPS Procedure Program files
9	Oct 29 Lecture 16 Arithmetic (4): division video 16	Oct 29&30 Tutorial 7 Booth algorithm and division
10	Nov 3 Lecture 17 Processor (1): Single-cycle datapath video 17	Nov 2 Lab 8 MIPS debugging Program files
10	Nov 5 Lecture 18 Processor (2): Single-cycle control video 18	Nov 5&6 Tutorial 8 Programming Project and ALU review
11	Nov 10 Lecture 19 Processor (3): Pipelined processor video 19	Nov 9 Lab 9 Quiz 2
11	Nov 12 Lecture 20 Processor (4): Pipelined processor datapath video 20	Nov 11&12 Tutorial 9 Single-cycle datapath and control
12	Nov 17 Lecture 21 Processor (5): Hazards video 21	Nov 16 Lab 10 1-bit ALU in logisim
12	Nov 19 Lecture 22 Memory (1): Memory Hierarchy video 22	Nov 19&20 Tutorial 10 Pipeline
13	Nov 24 Lecture 23 Memory (2): Cache video 23	Nov 23 Lab 11 4-bit ALU and processor in logisim 4-bit ALU Nov 30 Lab 12 Q&A session
13	Nov 26 Lecture 24 Memory (3): Virtual Memory (optional) video 24	Nov 26&27 Tutorial 11 Memory

Programming Project

In this project, you are going to implement a Space game with MIPS assembly language. The submission deadline is Nov 30, 5pm via Canvas.

Read the project description carefully. Ask questions on our course Facebook during your implementation.

Quizzes & Exams

Quiz 1 Oct 5 during lab (please go to your registered lab session).
Midterm Oct 12 (Mon) 7-9pm LTB.
Quiz 2 Nov 9 during lab (please go to your registered lab session).
Final exam Dec 11 (Fri) 12:30-15:30 at LG1 Table Tennis Room.

Quiz 1 will be 40 minutes. Please arrive on time. The quiz tests your knowledge on digital circuit and the use of Logisim. You will be given a circuit, open and play it in Logisim, and answer several questions in answer sheet. You do not need to draw any circuit in Logisim. Lab 1 and Lab 2 will have different set of circuits and questions.

Midterm will cover everything till ISA 3 More MIPS instructions (page 13 of ISA note part 2). Here's a sample past midterm for your reference.

Quiz 2 will be 40 minutes. Please arrive on time. The quiz tests your knowledge on MIPS. Lab 1 and Lab 2 will have different set of circuits and questions.

Final exam will cover everything we learned in this semester, with major focus on topics not included in midterm. Here's a sample past midterm for your reference.

Please note in the past offerings, we used to cover mutlti-cycle implementation. This is replaced with single-cycle pipeline in Fall 2015 offering. You can ignore the related questions if you come across them in past papers.

MIPS greet information sheet

COMP2611 Computer Organization (Fall 2015)

Announcements

Course Information

Schedule & Notes

Programming Project

Quizzes & Exams

Grade

Past Exams

NACHOS Info

Logisim

MARS/MIPS

More Resources

Menu

Instructor