L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was...
-
date post
20-Dec-2015 -
Category
Documents
-
view
214 -
download
0
Transcript of L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was...
![Page 1: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/1.jpg)
L01 - Introduction 1Comp411 – Fall 2009 8/26/2009
Welcome to Comp 411!
I thought this course was called“Computer
Organization”
David Macaulay
1) Course Mechanics2) Course Objectives3) What is Information?4) Computer Abstractions
![Page 2: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/2.jpg)
L01 - Introduction 2Comp411 – Fall 2009 8/26/2009
Instructor: Montek Singh (FB234 Brooks Bldg.)
Office Hours: TBA
TA: John HansenBook: Patterson & Hennessy
Computer Organization & Design
4th ed., Nov 2008ISBN 978-0123744937
Meet the Crew…
![Page 3: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/3.jpg)
L01 - Introduction 3Comp411 – Fall 2009 8/26/2009
Credits
Some of these slides were developed by Leonard McMillan and adapted by Gary Bishop and me.
![Page 4: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/4.jpg)
L01 - Introduction 4Comp411 – Fall 2009 8/26/2009
•Problem sets will be distributed on the web and are due back on the date indicated before the lecture begins. Usually you will have one week to complete each set, but occasionally you may have more or less time.
•Late problem sets will not be accepted, but the lowest two problem-set scores will be dropped.
•I will attempt to make Lecture Slides, Problem Sets, and other course materials available on the web either before class, or soon after, on the day they are given.
Course Mechanics
Grading:Best (N-2) of N problem sets
25%(N will be 6 to 8)
Four In-Class Quizzes 15%
Two Midterm Exams 30%
Final Exam 30%
![Page 5: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/5.jpg)
L01 - Introduction 5Comp411 – Fall 2009 8/26/2009
Prerequisites
• COMP401: Foundations of Programming– This is a hard prerequisite– You may be able to substitute another programming
course, but please first talk to me!
• You need to know at least the following concepts:– basic data types: integers, characters, Boolean, etc.– basic arithmetic operators and expressions– “if-then-else” constructs, and “while”/“for” loops– function and procedure calls– basic Boolean operators (AND, OR, XOR, etc.)
• If you don’t know many of the above concepts, please talk to me!
![Page 6: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/6.jpg)
L01 - Introduction 6Comp411 – Fall 2009 8/26/2009
How to do well in this course
• Attend lectures (stay awake!)• Read the book!
– Big mistake = only reviewing lecture slides
• Do all homework– Start early. Many problem sets are too hard to attempt
the night before.
• Ask questions in class• Discuss with other students
– But all work handed must be your own (see Honor Code on class web).
• Remember: Use all materials from this semester only– Much of the material (lecture slides, problem sets, etc.)
has changed– Looking up solutions from earlier semesters =
cheating. Not worth it.
![Page 7: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/7.jpg)
L01 - Introduction 7Comp411 – Fall 2009 8/26/2009
Comp 411: Course Website
http://www.cs.unc.edu/~montek/teaching
![Page 8: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/8.jpg)
L01 - Introduction 8Comp411 – Fall 2009 8/26/2009
Who I am
![Page 9: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/9.jpg)
L01 - Introduction 9Comp411 – Fall 2009 8/26/2009
Who are you?
By year?By major?
![Page 10: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/10.jpg)
L01 - Introduction 10Comp411 – Fall 2009 8/26/2009
Goal 1: Demystify Computers
Strangely, most people (even some computer scientists) are afraid of computers.
We are only afraid of things we do not understand!
I do not fear computers. I fear the lack of them. - Isaac Asimov (1920 - 1992)
Fear is the main source of superstition, and one of the main sources of cruelty. To conquer fear is the beginning of wisdom.
- Bertrand Russell (1872 – 1970)
![Page 11: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/11.jpg)
L01 - Introduction 11Comp411 – Fall 2009 8/26/2009
Computers Everywhere
The computers we are used toDesktops
Laptops
Embedded processorsCarsMobile phonesToasters, irons, wristwatches, happy-meal toys
![Page 12: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/12.jpg)
L01 - Introduction 12Comp411 – Fall 2009 8/26/2009
Goal 2: Power of Abstraction
Define a function, develop a robust implementation, and then put a box around it.
Abstraction enables us to create unfathomable machines called computers.
Why do we need ABSTRACTION…
Imagine a billion --- 1,000,000,000
![Page 13: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/13.jpg)
L01 - Introduction 13Comp411 – Fall 2009 8/26/2009
The key to building systems with >1G components
Personal Computer:Hardware & Software
Circuit Board:8 / system
1-2G devices
Integrated Circuit:8-16 / PCB
0.25M-16M devices Module:
8-16 / IC100K devices
Cell:1K-10K / Module
16-64 devices Gate:2-8 / Cell8 devices
Scheme for representing information
MOSFET=“transistor”
=“device”
![Page 14: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/14.jpg)
L01 - Introduction 14Comp411 – Fall 2009 8/26/2009
Our Plan of Attack…
Understand how things work, by alternating between low-level (bottom-up) and high level (top-down) concepts
Encapsulate our understanding using appropriate abstractions
Study organizational principles: abstractions, interfaces, APIs.
Roll up our sleeves and design at each level of hierarchy Learn engineering tricks at each level
![Page 15: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/15.jpg)
L01 - Introduction 15Comp411 – Fall 2009 8/26/2009
Compiler for (i = 0; i < 3; i++) m += i*i;
Assembler and Linkeraddi $8, $6, $6 sll $8, $8, 4CPU
ModuleALU
A B
Cells A BCO CI S
FA
A Computer SystemWhat is a computer system? Where does it start?Where does it end?
Gates
Transistors
![Page 16: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/16.jpg)
L01 - Introduction 16Comp411 – Fall 2009 8/26/2009
Computer Layer Cake
ApplicationsSystems softwareShared librariesOperating SystemHardware – the bare metal
Hardware
Operating System
Libraries
Systems S/WAppsComputers are
digital Chameleons
![Page 17: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/17.jpg)
L01 - Introduction 17Comp411 – Fall 2009 8/26/2009
Under the Covers
InputOutputStorageProcessing
DatapathControl
![Page 18: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/18.jpg)
L01 - Introduction 18Comp411 – Fall 2009 8/26/2009
Under the Covers
InputOutputStorageProcessing
DatapathControl
![Page 19: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/19.jpg)
L01 - Introduction 19Comp411 – Fall 2009 8/26/2009
Under the Covers
InputOutputStorageProcessing
DatapathControl
Cathode Ray Tube (CRT)The “last vacuum tube”Now nearing extinction
![Page 20: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/20.jpg)
L01 - Introduction 20Comp411 – Fall 2009 8/26/2009
Under the Covers
InputOutputStorageProcessing
DatapathControl
Liquid Crystal Displays (LCDs)
![Page 21: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/21.jpg)
L01 - Introduction 21Comp411 – Fall 2009 8/26/2009
Under the Covers
InputOutputStorageProcessing
DatapathControl
![Page 22: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/22.jpg)
L01 - Introduction 22Comp411 – Fall 2009 8/26/2009
Under the Covers
InputOutputStorageProcessing
DatapathControl
2009 ??4Gb
![Page 23: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/23.jpg)
L01 - Introduction 23Comp411 – Fall 2009 8/26/2009
Under the Covers
Intel® Pentium® Core 2 Duo Extreme processor
The hottest chip you can get???
InputOutputStorageProcessing
DatapathControl
![Page 24: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/24.jpg)
L01 - Introduction 24Comp411 – Fall 2009 8/26/2009
Courtesy Troubador
Issues for Modern Computers
GHz Clock speedsMultiple Instructions
per clock cycleMulti-coreMemory WallI/O bottlenecksPower DissipationImplementation technology
changes
http://www.hotchips.org/
![Page 25: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/25.jpg)
L01 - Introduction 25Comp411 – Fall 2009 8/26/2009
Implementation Technology
RelaysVacuum TubesTransistorsIntegrated Circuits
Gate-level integrationMedium Scale Integration (PALs)Large Scale Integration (Processing unit on a chip)Today (Multiple CPUs on a chip)
Nanotubes??Quantum-Effect Devices??
![Page 26: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/26.jpg)
L01 - Introduction 26Comp411 – Fall 2009 8/26/2009
openclosed
Implementation Technology
Common Links?A controllable switchComputers are wires and switches
open
control
![Page 27: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/27.jpg)
L01 - Introduction 27Comp411 – Fall 2009 8/26/2009
Chips
Silicon WafersChip manufactures build many
copies of the same circuit onto a single wafer. Only a certain percentage of the chips will work; those that work will run at different speeds. The yield decreases as the size of the chips increases and the feature size decreases.
Wafers are processed by automated fabrication lines. To minimize the chance of contaminants ruining a process step, great care is taken to maintain a meticulously clean environment.
![Page 28: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/28.jpg)
L01 - Introduction 28Comp411 – Fall 2009 8/26/2009
ChipsSilicon Wafers
Metal 2
M1/M2 via
Metal 1
Polysilicon
Diffusion
Mosfet (under polysilicon gate)
IBM photomicrograph
![Page 29: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/29.jpg)
L01 - Introduction 29Comp411 – Fall 2009 8/26/2009
What is “Computation”?
Computation is about “processing information” - Transforming information from one form
to another - Deriving new information from old- Finding information associated with a
given input - “Computation” describes the motion of
information through time - “Communication” describes the motion of
information through space
![Page 30: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/30.jpg)
L01 - Introduction 30Comp411 – Fall 2009 8/26/2009
What is “Information”?
information, n. Knowledge communicated or received concerning a particular fact or circumstance.
Information resolves uncertainty. Information is simply that which cannot be predicted.
The less predictable a message is, the more information it conveys!
Carolina won again.
Tell me something
new…
“ 10 Problem sets, 2 quizzes, and a final!”
A Computer Scientist’s Definition:
![Page 31: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/31.jpg)
L01 - Introduction 31Comp411 – Fall 2009 8/26/2009
Real-World Information
Why do unexpected messages get allocated the biggest headlines?
… because they carry the most information.
![Page 32: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/32.jpg)
L01 - Introduction 32Comp411 – Fall 2009 8/26/2009
What Does A Computer Process?
• A Toaster processes bread and bagels• A Blender processes smoothies
and margaritas• What does a
computer process?– Information– Bits
• What is the mapping from information to bits?
![Page 33: L01 - Introduction 1 Comp411 – Fall 2009 8/26/2009 Welcome to Comp 411! I thought this course was called “Computer Organization” David Macaulay 1) Course.](https://reader035.fdocuments.in/reader035/viewer/2022062516/56649d415503460f94a1c15a/html5/thumbnails/33.jpg)
L01 - Introduction 33Comp411 – Fall 2009 8/26/2009
Next Lecture
Computer RepresentationsHow do computers represent:
Text?Numbers?Everything else?