Course Introduction 1 CS 311 Computer Organization Aim

Course Introduction 1 CS 311: Computer Organization • Aim of this course: This course (CS 311) deals with computer architecture as well as computer organization. Computer architecture is concerned with the structure and behavior of the various functional modules of the computer and how they interact to provide the processing needs of the user. Computer organization is concerned with the way the hardware components are connected together to form a computer system. • Instructor Prof. Hyunsoo Yoon (윤현수), CS Dept. KAIST Office: Rm 3435, E 3 -1, KAIST Phone: x 3529 e-mail: hyoon@kaist. ac. kr • Main Text M. Morris Mano, “Computer System Architecture, ” Prentice-Hall Inc. , 3 rd ed. • Supplementary Text D. Patterson & J. Hennessy, “Computer Organization & Design: The Hardware/Software Interface” CS 311: Computer Organization Prof. H. Yoon

Course Introduction 2 CS 311: Computer Organization • Class Note based on the main text (Available at the instructor’s home page) http: //nslab. kaist. ac. kr/~hyoon • TA: 장인국 정병진 편도후 Ingook Jang Byungjin Jeong Dohoo Pyeon 010 -9269 -9084 ikjang@nslab. kaist. ac. kr 010 -2089 -5891 bjjeong@nslab. kaist. ac. kr 010 -2933 -6341 dhpyeon@nslab. kaist. ac. kr #3436 #3446 x 7729 x 7829 • (Tentative) Grading Policy: Midterm(37%), Final(48%), HW(10%), Reserved(5%) • Days/Time/Room: Tue, Thu / 2: 30 - 3: 45 / Lecture Room #1 (Rm #1101, Building E 3 -1) May move to Kim Beang-Ho & Kim Sam-Youl ITC BLDG #102, Building N 1 • Midterm: 2: 30 ~ 5: 30 pm, April 25, 2013 • Final Exam: 2: 30 ~ 5: 30 pm, June 20, 2013 CS 311: Computer Organization Prof. H. Yoon

Course Introduction 3 Courses Offered by Prof. Yoon CS 310: Embedded Computer System CS 311: Computer Organization (O) (OO) CS 440: Data Communication (OO) X CS 510: Computer Architecture SEP 543: Computing Security ( = CS 544: Information Security) (OO) CS 614: Advanced Computer Architecture (O) CS 710: Topics in Computer Architecture CS 712: Topics in Parallel Processing (OO) CS 311: Computer Organization Prof. H. Yoon

Course Introduction 4 Course Syllabus Chap. 1: Digital Logic Circuits (skip but need to be studied) • Logic Gates, • Boolean Algebra • Map Simplification, • Combinational Circuits • Filp-Flops, • Sequential Circuits Chap. 2: Digital Components (skip but need to be studied) • Integrated Circuits, • Decoders, • Multiplexers • Registers, • Shift Registers, • Binary Counters • Memory Unit Chap. 3: Data Representation • Data Types, • Complements • Fixed Point Representation • Floating Point Representation • Other Binary Codes, • Error Detection Codes CS 311: Computer Organization Prof. H. Yoon

Course Introduction 5 Chap. 4: Register Transfer and Microoperations • Register Transfer Language, • Register Transfer • Bus and Memory Transfers • Arithmetic Microoperations • Logic Microoperations, • Shift Microoperations • Arithmetic Logic Shift Unit Chap. 5: Basic Computer Organization and Design • Instruction Codes, • Computer Registers • Computer Instructions, • Timing and Control • Instruction Cycle, • Memory Reference Instructions • Input-Output and Interrupt • Complete Computer Description • Design of Basic Computer • Design of Accumulator Logic CS 311: Computer Organization Prof. H. Yoon

Course Introduction 6 Chap. 6: Programming the Basic Computer • Machine Language, • Assembly Language • Assembler, • Program Loops • Programming Arithmetic and Logic Operations • Subroutines, • Input-Output Programming Chap. 7: Microprogrammed Control • Control Memory, • Sequencing Microinstructions • Microprogram Example, • Design of Control Unit • Microinstruction Format Midterm Exam Chap. 8: Central Processing Unit • General Register Organization • Stack Organization, • Instruction Formats • Addressing Modes • Data Transfer and Manipulation • Program Control • Reduced Instruction Set Computer CS 311: Computer Organization Prof. H. Yoon

Course Introduction 7 Chap. 9: Pipeline and Vector Processing • Parallel Processing, • Pipelining • Arithmetic Pipeline, • Instruction Pipeline • RISC Pipeline, • Vector Processing Chap. 10: Computer Arithmetic (skip) • Arithmetic with Signed-2's Complement Numbers • Multiplication and Division Algorithms • Floating-Point Arithmetic Operations • Decimal Arithmetic Unit • Decimal Arithmetic Operations Chap. 11: Input-Output Organization • Peripheral Devices, • Input-Output Interface • Asynchronous Data Transfer, • Modes of Transfer • Priority Interrupt, • Direct Memory Access CS 311: Computer Organization Prof. H. Yoon

Course Introduction 8 Chap. 12: Memory Organization • Memory Hierarchy, • Main Memory • Auxiliary Memory. • Associative Memory • Cache Memory, • Virtual Memory Chap. 13: Multiprocessors ( ) • Characteristics of Multiprocessors • Interconnection Structures • Interprocessor Arbitration • Interprocessor Communication/Synchronization • Cache Coherence Final Exam CS 311: Computer Organization Prof. H. Yoon

Course Introduction 9 Homeworks • HW#1 (Ch 1) – P. 1 -3, 1 -7, 1 -9, 1 -15, 1 -17, 1 -20 – Due by 3/26/2013 • HW#2 (Ch 2) – P. 2 -3, 2 -7, 2 -14, 2 -19, 2 -23 – Due by 3/26/2013 CS 311: Computer Organization Prof. H. Yoon