ECE 561 Computer Systems

advertisement
ECE 456 Computer Architecture
Instructor: Dr. Honggang Wang
hwang1@umassd.edu, II-209B
Fall 2013
Welcome to ECE456!
• Today’s lecture
– Course Syllabus & Operational Details
– Background Survey
– Introduction to Computer Systems
Dr. Wang
Lecture #1
2
Course Description
• 3 credit units
• meet on Mon & Wed 2:00 ~ 3:15pm, in II- 212
• Prerequisites:
– ECE 260 or equivalent: basic digital logic design and computer
design
– ECE 161 or CIS 215 or equivalent: introductory programming
ability
• Not a lab course
• Not a programming course either
Dr. Wang
Lecture #1
3
Course Topics
 Overview of computer organization and architecture
 Memory hierarchy and virtual memory
 Input/output: virtual I/O, I/O methods
 CPU: organization, registers, instruction sets, pipelining
 CPU design: RISC vs. CISC, super-scalar processors, IA-64
 Control unit: implementation, micro-programming
 Parallel computers: Flynn's taxonomy, organizations
Dr. Wang
Lecture #1
4
Related Courses
• ECE 562: Advanced Computer Architecture
(Spring, required for CPE, elective for ELE)
• ECE 561: Computer Systems (Graduate student)
• ECE 566: Microprocessor I
(Fall, elective for both CPE and ELE)
• ECE 567: Microprocessor II
(Spring, elective for both CPE and ELE)
Dr. Wang
Lecture #1
5
Learning Objectives (1)
Upon completion of this course, you should be able to…
 Gain an understanding of the role of each component of a computer system
such as CPU, memory, I/O, and busses as well as how they work together
 Understand how interrupt mechanism works and its role in contemporary
computer architecture
 Understand the memory hierarchy, and learn how virtual memory works
 Design memory according to required organization schemes such as oneword-per-chip and one-bit-per-chip
 Design error detecting and correcting logic and codes in memory
 Understand the function and operation of the CPU
Dr. Wang
Lecture #1
6
Learning Objectives (2)
Upon completion of this course, you should be able to…
 Learn the modern CPU design techniques
 Learn how microprogramming and assembler instructions are used to
control the operation of the CPU
 Develop an understanding of the format of instruction sets and the
operation of the instruction cycle
 Write assembler routines using a given instruction set
 Understand the concept of pipelining and parallelism
 Acquire an understanding of how the modern computers tolerate faults
 Research and discuss an advanced topic in computer organization and
architecture
Dr. Wang
Lecture #1
7
Resources (1)
 Required Textbook
– W. Stallings, "Computer Organization and Architecture:
Designing for Performance (8th Ed., 2009)", NJ: Prentice
Hall
– available in the university bookstore
 Lecture notes, available from the class website
Dr. Wang
Lecture #1
8
Resources (2)
 References
– M. Murdocca and V. Heuring, “Computer Architecture
and Organization”, John Wiley & Sons, 2007
– A.S. Tanenbaum, “Structured Computer Organization
(5th Ed., 2005)”, NJ: Prentice Hall
– B. Parhami, “Computer Architecture”, Oxford University
Press, 2005
– J. L. Hennessy & D. A. Patterson, "Computer
Architecture: A Quantitative Approach (3rd Ed.)",
Morgan Kaufmann, 2002
Dr. Wang
Lecture #1
9
Resource (3) - Course Website
• Http://www.faculty.umassd.edu/honggang.wang/teachin
g.html, click “Click” under ECE456
–
–
–
–
–
–
News and announcements
Syllabus, Major deadlines,
Homework, Project
Lecture notes, Exams
Frequently asked questions on assignments, exams
Relevant and useful links, click Bookmark
 Check frequently!
Dr. Wang
Lecture #1
10
Course Requirements
Dr. Wang
Lecture #1
11
Homework
• Complete all assignments on time. Assignments are always due
at the beginning of class on the due date (2:00pm).
• Assignments one day late subtract 10%; two days late loses
25%; three days late loses 50%. After 3 days the assignments
will be considered a ZERO. This penalty rule will be strictly
enforced, except for some exceptional cases (You must inform
the instructor ahead of time!)
• Keep each homework for helping you prepare for the exams
• See website for details about submission
Dr. Wang
Lecture #1
12
Project
• Form:
– state-of-art research survey
– team work
• See handout (or website) about project description and
guidelines for proposal, report, and presentation
• Required work and time-line:
–
–
–
–
Project team set-up (due Mon.. 9/23/13)
Proposal (due Mon. 10/21/13)
Final written report (due Wed. 12/4/13)
Oral presentation (Mon. 12/9/13)
Dr. Wang
Lecture #1
13
Exams
• Exam #1
– Monday, Oct. 7, 2013 Tentative schedule
• Exam #2
– Monday, Nov. 11, 2013 Tentative schedule
• Final Exam
– Wed, Dec. 11, 2011 Tentative schedule
– (See Final exam schedule at:
http://www.umassd.edu/calendar/finals/welcome.cfm)
• No early/late-taken exams unless you have a legitimate reason
and your absence is excused by your advisor or the student
Dean
Dr. Wang
Lecture #1
14
Cancelled Classes and Exams
• If class is cancelled on the day an exam is scheduled, we will
have the exam the next time the class meets.
• If class is cancelled for the session prior to the exam (the
day for review and for asking questions), then the next class
meeting will be the “review session”, and the exam will take
place in the class meeting after that.
Dr. Wang
Lecture #1
15
Attendance Policy
• Students are expected to attend every class and all other
scheduled activities related to the course.
• Students are required to attend all scheduled project
presentations at the end of the semester
• Students who miss a lecture, must make arrangements
with colleagues to obtain any missed material and
information.
Dr. Wang
Lecture #1
16
Academic Honesty
• Unless specifically stated otherwise, all homework
assignments and exams in this class are to be completed
individually. Any collaboration with others or use of work
completed by others for previous offerings of this class is
considered to be unauthorized aid. Furthermore, you should
explicitly acknowledge any sources of ideas used that are not
your own; this includes other people, books, papers, web
pages, etc.
Academic dishonesty will be "rewarded"
with a grade of "F".
http://www.umassd.edu/studenthandbook/academicregs/ethicalstandards.cfm
Dr. Wang
Lecture #1
17
Other Course Requirements
• Please feel free to ask questions at any time, I am here
to help you.
• Check the class website frequently; the News section
will be used as a primary means of notification
• Do not surf the Internet while in class
• Disable cell phones, pagers, and other distracting
devices while in class
Dr. Wang
Lecture #1
18
Grading
•
•
•
•
•
•
Homework: 20%
Group Project: 20%
Exam #1: 20%
Exam #2: 20%
Final: #20%
In-class extra-credit problems
The letter grades will be assigned using the
following approximate scale:
(A+,A) [100-90]; (A-,B+,B) [90-80];
(B-, C+,C) [80-70]; (C-,D+,D) [70-60]; F[60-0].
Dr. Wang
Lecture #1
19
In Case of Trouble
If you feel yourself slipping behind, feel free to
come and see the instructor for advice. If you do
decide the class is not happening for you at this
semester,
– the last day to Add/Drop is Tuesday, Sept. 10, and
– the last day to Withdraw is Wednesday, Nov. 13, 2013.
However, before you withdraw, discuss your
decision with the instructor and your advisor.
Dr. Wang
Lecture #1
20
Academic Support Services
•
•
•
•
Academic Advising Center
Science and Engineering Center
Writing and Reading Center
Disabled Student Service
http://www.umassd.edu/studenthandbook/univservices/univservices1.cfm
Dr. Wang
Lecture #1
21
Contacting Instructor
• Please feel free to contact the
instructor if you have any
– special needs
– questions about homework,
projects, or exams
– comments, feedbacks on how
to improve lectures
– interesting experiences or tips
on how to do well in the class
• Contact information
• Constructive criticism will be
appreciated;
– ID: umass_ece546@hotmail.com
– PWD: umass123456
Dr. Wang
Lecture #1
Email
hwang1@umassd.edu
voice
508-999-8469
Fax
508-999-8489
Office
II-209B
Office
Hours
Mon./Wed. 1 ~ 2pm, Friday.
12 ~ 2 pm, or by
appointment via email
22
Welcome to ECE456
• Today’s lecture
√ Course Syllabus & Operational Details
√ Background Survey
– Introduction to Computer Systems
Dr. Wang
Lecture #1
23
Things To Do
•
•
•
•
Finish the Background Survey before you leave
Review the course syllabus and project materials
Find your partners for the project
Check out the class website
Http://www.faculty.umassd.edu/honggang.wang/teaching.html
Dr. Wang
Lecture #1
24
Dr. Wang
Lecture #1
25
Welcome to ECE456
• Today’s lecture
√ Course Syllabus & Operational Details
√ Background Survey
– Introduction to Computer Systems
Dr. Wang
Lecture #1
26
Introduction to Computer Systems
• History of computers
• Evolution of the Intel family
• Issue of performance balancing
Dr. Wang
Lecture #1
27
History of Computers
Table 2.2
Dr. Wang
Lecture #1
28
The 1st Generation
Vacuum Tubes
Dr. Wang
Lecture #1
29
Vacuum Tubes
• Vacuum tubes are glass tubes with
circuits inside.
• Vacuum tubes have no air inside of
them, which protects the circuitry.
http://en.wikipedia.org/wiki/Vacuum_tube
Dr. Wang
Lecture #1
30
ENIAC (Electronic Numerical Integrator And Computer)
•
•
•
•
•
•
•
•
First general-purpose electronic digital computer
designed by Mauchly & Eckert at the University of Pennsylvania
started 1943, finished 1946
disassembled 1955
18,000 vacuum tubes
30 tons
30 feet × 50 feet
140 kw power consumption
Dr. Wang
Lecture #1
31
ENIAC (Cont’d)
•
•
•
•
A decimal machine (not binary)
5000 additions per second
Data was entered on punched cards
Entering & altering programs was extremely tedious
– programmed manually by setting switches and plugging
& unplugging cables
– programming for typical calculations required from 1/2
hour to a whole day
Dr. Wang
Lecture #1
32
Stored-Program Concept
Programming could be facilitated if program could
be represented in a form suitable for storing in memory
alongside the data. Then a computer could get its
instructions by reading from memory, and a program
could be set or modified by setting the values of a
portion of memory
• Proposed by Von Neumann in 1945
• Developed by Turing about the same time
• Applied to IAS computer by Von Neumann et al.
Dr. Wang
Lecture #1
33
IAS Computer
• Named for the Institute for Advanced Study at
Princeton University
• Began 1946, completed 1952
• The prototype of all subsequent
general-purpose computers
• Structure
• Von Neumann machines
Dr. Wang
Lecture #1
34
First Computer Bug - 1945
• Grace Hopper found a
moth stuck in a relay
responsible for a
malfunction
• An error in a computer
program that prevents it
from working correctly
or produces an incorrect
result
http://www.jamesshuggins.com/h/tek1/first_computer_bug.htm
Dr. Wang
Lecture #1
35
The 2nd Generation
Transistor
Dr. Wang
Lecture #1
36
First Transistor
• Invented at Bell labs in
1947
• Won a Nobel prize
• Uses Silicon
• Advantages
http://www.cedmagic.com/history/transistor-1947.html
William Shockley (seated at Brattain's laboratory bench), John
Bardeen (left) and Walter Brattain (right)
Dr. Wang
Lecture #1
http://en.wikipedia.org/wiki/Transistor
37
Transistor-Based Computers
• National Cash Register & Radio Company of America
(NCR & RCA, front-runners)
• International Business Machines (IBM 7000 series)
• Digital Equipment Corporation (DEC, 1957, PDP-1)
Dr. Wang
Lecture #1
38
The 3rd + Generation
Integrated Circuits (Chips)
Dr. Wang
Lecture #1
39
First Chip
• Invented by Jack Kilby at Texas Instruments in 1958
• Integrated Circuits are transistors, resistors, and capacitors
integrated together into a single “chip”
• Won a Nobel prize
Dr. Wang
Lecture #1
40
3rd+ Generation - Integrated Circuits
• Small-Scale Integration (SSI, 1965 on, 3rd generation)
– up to 100 devices/chip,
• Medium-Scale Integration (MSI, to 1971, 3rd)
– 100 - 3,000 devices/chip,
• Large-Scale Integration (LSI, 1972-1977, 4th)
– 3,000 - 100,000 devices/chip,
• Very Large-Scale Integration (VLSI, 1978 – 1991, 5th)
– 100,000 - 1,000,000 devices/chip,
• Ultra Large-Scale Integration (ULSI, 1991 – present, 6th)
– More than 1 million devices /chip
Dr. Wang
Lecture #1
41
Moore’s Law
• Number of transistors on a chip will double
every year - by Gordon Moore, Intel cofounder in 1965
• The pace slowed to a doubling every 18 months and
sustained ever since 1970s (refer to Figure 2.8 in
textbook)
Dr. Wang
Lecture #1
42
Moore’s Law (Cont’d)
• How long will Moore's Law hold?
– Moore (1997): It'll go for at least a few more generations of
technology. Then, in about a decade, we're going to see a
distinct slowing in the rate at which the doubling occurs. I
haven't tried to estimate what the rate will be, but it might
be half as fast - three years instead of eighteen months.
– See class web-site (Lecture Reading) for details
Dr. Wang
Lecture #1
43
The FIRSTs
• The first general-purpose electronic digital computer:
ENIAC (Electronic Numerical Integrator And Computer),
1943 ~ 1955
• The first computer bug, found by Grace Hopper in 1945
• The first transistor, invented at Bell labs in 1947 (Nobel
Prize)
• The first chip (Integrated Circuit), invented by Jack Kilby at
Texas Instruments in 1958 (Nobel Prize)
• More …
Dr. Wang
Lecture #1
44
The First Minicomputer - 1964
• DEC PDP-8
– Small enough to sit on a lab bench
– Embedded applications
– Flexible bus structure
Console
controller
CPU
Main
memory
I/O...
module
I/O
module
Omnibus
Dr. Wang
Lecture #1
45
The First Microprocessor – 1971
• The Intel 4004 had 2,250 transistors
• four-bit
• 108Khz
• Called “Microchip”
The Pioneer 10 spacecraft used the 4004
microprocessor. It was launched on March
2, 1972 and was the first spacecraft and
microprocessor to enter the Asteroid Belt.
Dr. Wang
Lecture #1
46
Part II: Introduction to Computer Systems
 History of computers
• Evolution of the Intel family
• Issue of performance balancing
Dr. Wang
Lecture #1
47
Intel Pentium Evolution
• 4004 (1971, 4 bit)
– first microprocessor (all CPU components on a single chip)
• 8008 (1972, 8 bit)
– designed for specific applications
• 8080 (1974, 8 bit)
– first general-purpose microprocessor
– used in the first personal computer - Altair
• 8086/8088 (1978, 16 bit)
– instruction cache, 1 M (220)-byte addressable memory
– used in IBM’s first PC
Dr. Wang
Lecture #1
48
Intel Pentium Evolution (Cont’d)
• 80286 (1982, 16 bit)
– 16 Mbyte addressable memory
• 80386 (1985, 32 bit)
– supporting multitasking
• 80486 (1989, 32 bit)
– powerful cache & instruction pipelining
– built-in math co-processor
• Pentium (1993, 32 bit)
– superscalar
Dr. Wang
Lecture #1
49
Intel Pentium Evolution (Cont’d)
• Pentium Pro. (1995, 32 bit)
– register renaming, branch prediction, data flow analysis, and
speculative execution
• Pentium II (1997, 32 bit)
– Intel MMX technology: video, audio, graphics data
• Pentium III (1999, 32 bit)
– Additional floating-point instructions for 3D graphics
• Pentium 4 (2000, 32 bit)
– Further floating-point and multi-media enhancements
• Itanium (2001, 64 bit, IA-64 architecture, EPIC)
• Itanium 2 (2002, second member of 64-bit)
• Pentium M (2003, mobile technology)
Dr. Wang
Lecture #1
50
Dr. Wang
Lecture #1
51
Dr. Wang
Lecture #1
52
Evolution Characteristics
• The evolution of computers has been characterized
by
– increasing processor speed
– decreasing component size
– increasing memory size
– increasing I/O capacity and speed
Dr. Wang
Lecture #1
53
Introduction to Computer Systems
 History of computers
 Evolution of the Intel family
• Issue of performance balancing
Dr. Wang
Lecture #1
54
Designing for Performance
• Performance mismatch among various components prevents the
system from achieving its potential power, for example,
• Performance balancing is a critical issue in computer system design
Dr. Wang
Lecture #1
55
Welcome to ECE456
• Week’s lecture
√ Course Syllabus & Operational Details
√ Background Survey
√ Introduction to Computer Systems
• History of computers and evolution characteristics
• Evolution of Intel Pentium
• Performance balance is critical for the computer system
to achieve its potential power
Dr. Wang
Lecture #1
56
Download