School of
Computer Structure
0368-2159
תשס"ט,
סמסטר א' ,2008-9 (Winter
Semester)
Lecturers:
|
Yehuda Afek
|
afek@tau.ac.il
|
|
|
Nathan Intrator
|
nin@ tau.ac.il
|
Teaching Assistant:
|
Tamar
Novik
|
tamarnov@post.tau.ac.il
|
Administration
& Messages
TARGILIM
(homework) Homework grade calculation: To get the
full grade on the homework you have to submit **ALL** the exercises. The homework grade will be the average of all
of them.
Lectures:
|
Tuesday |
10:00-13:00
|
Schrieber 006 |
|
Wednesday |
10:00-13:00
|
Shenkar
222 |
News
and Updates
Core I7 from Intel 300 TByte Disk New Core Duo
AMD Quad Core AMD Triple Core End of Pentium 4
Suggested Books
·
Course
summary and past tests can be found on the students
page
·
For the
first part of the course: V. C. Hamacher, Z. G. Vranesic, S. G. Zaky Computer Organization. McGraw-Hill,
1982
- H.
Taub Digital Circuits and
Microporcessors. McGraw-Hill 1982
·
An
introductory book about VHDL such as: VHDL Cook Book, Ref Manual See also VHDL Archive
·
For the
second part of the course: Patterson Hennessy Computer Organization Design, The Hardware/Software
Interface. Morgan Kaufmann,
1998 Slides
·
Older
course book for the first part of the course: H. Taub
·
Digital Circuits and Microprocessors. McGraw-Hill, 1982
Grades:
·
Final Exam 80%
·
Exercises 20% (5 exercises)
Full set of lectures
of Limor (Sem A 2007-8) Video
Recordings
Course Outline (Some changes from last year will
follow):
Introduction Scribe2 Exercice Classes 2006
An introduction to the course
What is it Computer Structure?
The importance of Instruction sets
Memory hierarchies
Technological forces driving
computer structure
Silicon -> Transistors ->
logical gates
Implementing basic logical circuits
from CMOS transistors
Java applets simulating CMOS transistor implementations of
digital logic gates see also second demo
Representation of numbers Scribe1 Scribe2 Shirly_Scribe
Binary, Octal and Hexadecimal
number systems
Bases transfer of integers and
fractions
The one's complement and two's
complement
Representation of signed
numbers
Algebra of logical variables Shirly_Scribe
Logical variables and functions
The OR, AND, NOT functions
Boolean Algebra Theorems
De'Morgan's Theorem
The XOR, NAND and NOR functions
Universal System
Karnaugh Maps, Combinatorial Circuits PDF
Shirly_Scribe Limor_Scribe Michal_Scribe
Simplification of Logical functions using Boolean Algebra Theorems
Simplification using Karnaugh Maps
Circuit implementation
The Don't care utility for function minimization
Basic Logic Building Blocks (Mux, Decoder) PDF
Decoders and Encoders (mux)
Introduction to VHDL
Flip Flops Scribe
Shirly Scribe Michal
A latch with NAND gates
The need for latch and synchronization
Clocked FF
Truth table and timing diagram for a FF
Two phase clocking and the Master/Slave RS FF
The JK FF, D and T flip-flops
Shift registers
Registers, Counters, Simplification of Logical Functions
Scribe
Michal Shirly_Scribe
Serial to parallel
Parallel to serial
Serial implementation of a full adder
Counters and dividers
Ripple counter and a synchronous counter
Non-binary counters
Analog to
Digital Conversion VHDL Quick
Primer Scribe Michal
Shirly_Scribe
VHDL Introduction to VHDL Tutorial Ref Manual
Sequential Circuits (FSM)
The
state and transition diagrams
Mealy circuits
A sequence detector
Elimination of redundant states
Review VHDL
The RISC Instruction Set and Assembly Language Shirly_Scribe
The MIPS
R2000 Assembly Language
Mips Instruction Set Architecture (ISA) Spec
Instructions' representation in the computer
Addressing modes
Compiler, linker, loader
RISC
vs. CISC
Single
Cycle Architecture Scribe
Michal Shirly_Scribe
Execution
phases
Building a CPU from basic components
A simple implementation
scheme: data path and control
The problems of single cycle.
Pipelined
Architecture Scribe
Michal Shirly_Scribe
Pipelined
datapath
Pipelined control
Pipelined Architecture - Hazards detection
and resolution
Nops and bubbles
Forwarding
Branch hazards
Branch Prediction
Supplementary material:
Multi Cycle Architecture
Implementation
Control
unit
Multi-Cycle Control Unit
Flip-Flops review,
PLA, ROM
Microprogramming, Exceptions and Interrupts