BITM Computer Organization
bitmsemester 3
Computer Organization
Subject Code: IT217
Course Title: Computer Organization
Course No: IT217
Nature of Course: Theory & Practical
Full Marks: 60 + 40
Pass Marks: 30 + 20
Credit Hours: 3
Course Description
Digital components used in the organization and design of digital computers, detailed steps that a designer must go through in order to design an elementary basic computer, the organization and architecture of CPU, I/O and Memory, Pipelining and Vector Processing, Concept of Multiprocessing.
Course Objective
This module aims to provide knowledge to understand the architecture of hardware components used in organization and design of digital computers and also design procedures of digital computers. Laboratory work is essential in this module.
Course Contents
| Course Contents | Teaching Methodology | Teaching Hours |
|---|---|---|
| Unit 1: Data Representation (3 Hrs.) | ||
| Data Types | Lecture/Lab | |
| Complements | ||
| Fixed Point Representation | ||
| Floating Point Representation | ||
| End of Chapter 1 Assignment: Computer Program: Write program to visualize the representation of complement numbers, integers, floating point numbers and character data, overflow detection while adding binary data. | ||
| Unit 2: Register Transfer and Microoperations (3 Hrs.) | ||
| Register and Register Transfer Language | Lecture/Lab | |
| Bus and Memory Transfers | ||
| Arithmetic, Logic and Shift Micro-operations | ||
| Arithmetic Logic Shift Unit | ||
| Unit 3: Basic Computer Organization and Design (7 Hrs.) | ||
| Instruction Codes | Lecture/Lab | |
| Computer Registers | ||
| Computer Instructions | ||
| Timing and Control | ||
| Instruction Cycle | ||
| Input Output and Interrupt | ||
| End of Chapter 2 and 3 Assignment: Circuit Design: Design of Basic Computer | ||
| Unit 4: Programming the Basic Computer (5 Hrs.) | ||
| Introduction | Lecture/Lab | |
| Machine Language | ||
| Assembly Language | ||
| The Assembler | ||
| Program Loops | ||
| Programming Arithmetic and Logic Operations | ||
| Subroutines | ||
| Input Output Programming | ||
| End of Chapter 3 and 4 Assignment: Computer Program: Develop assembler which can execute the program written for Basic Computer. | ||
| Unit 5: Microprogrammed Control (3 Hrs.) | ||
| Control Memory | Lecture/Lab | |
| Address Sequencing | ||
| Microprogram Example (Computer Configuration, Microinstruction Format) | ||
| Unit 6: Central Processing Unit (4 Hrs.) | ||
| CPU Organizations | Lecture/Lab | |
| Instruction Formats | ||
| Addressing Modes | ||
| RISC and CISC Characteristics | ||
| End of Chapter 5 and 6 Assignment: Computer Program: Write program to illustrate the use of different addressing modes. | ||
| Unit 7: Pipeline and Vector Processing (6 Hrs.) | ||
| Parallel Processing, Flynn's Classification of Computers | Lecture/Lab | |
| Pipelining | ||
| Arithmetic Pipeline | ||
| Instruction Pipeline | ||
| Pipeline Hazards and Their Solution | ||
| Array and Vector Processing | ||
| End of Chapter 7 Assignment: Case Study: Available array and vector processor; their application domain; Computer Program: write program which simulates instruction pipeline and arithmetic pipeline. Program generates space time diagram considering pipeline hazards. | ||
| Unit 8: Computer Arithmetic (4 Hrs.) | ||
| Addition and Subtraction of Signed Magnitude Data | Lecture/Lab | |
| Addition and Subtraction of Signed 2's Complement Data | ||
| Multiplication of Signed Magnitude Data | ||
| Multiplication of Signed 2's Complement Data | ||
| End of Chapter 8 Assignment: Computer Program: Implement all algorithms learned in this chapter. | ||
| Unit 9: Input and Output Organization (5 Hrs.) | ||
| Peripheral Devices | Lecture/Lab | |
| I/O Interface | ||
| Asynchronous Data Transfer | ||
| Modes of Transfer | ||
| Priority Interrupt | ||
| Direct Memory Access | ||
| I/O Processor | ||
| End of chapter 9 Assignment: Case Study: Device Independence I/O Software; USB (universal serial bus) | ||
| Unit 10: Memory Organization (4 Hrs.) | ||
| Memory Hierarchy | Lecture/Lab | |
| Main Memory | ||
| Associative Memory | ||
| Cache Memory | ||
| Virtual Memory | ||
| Memory Management Hardware | ||
| End of Chapter 10 Assignment: Computer Program: write program to visualize the advantage of using memory hierarchy. | ||
| Unit 11: Multiprocessor (4 Hrs.) | ||
| Characteristics of Multiprocessor | Lecture/Lab | |
| Interconnection Structures | ||
| Inter Processor Arbitration | ||
| Inter Processor Communication and Synchronization | ||
| Cache Coherence | ||
| End of chapter 11 Assignment: Case Study: ARM multicore processors and Intel multicore processors; Computer Program: Simulate cache coherence problem and simulate solution too. |
Text Books
1. M. Morris Mano, "Computer System Architecture", 3rd edition, Pearson Education Asia
Reference Books
1. Andrew S. Tanenbaum, "Structured Computer Organization", 4th edition, Prentice Hall Inc
2. David A Patterson and John L. Hennesy, "Computer Organization and design"
3. Sajjan G. Shiva, "Computer Design And Architecture", 3rd edition, Marcel Dekker Inc
4. Daniel Page, "A Practical Introduction to Computer Architecture", Springer