Professional Documents
Culture Documents
Eisagogi
Eisagogi
: , .
Tanenbaum, Vrije Universiteit, Amsterdam.
Computer Architecture and Engineering, K. Asanovic, CS1/2-52,
University of Berkeley.
, . ,
.
, .
,
, . , .
: .. , ,
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
, , ,
,
Pentium 4
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
,
.
19/10/08
3
CS252-s06, Lec 01-intro
, ,
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(1)
assembly
( )
.
() .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(2)
Assembly
cslab@ntua 2007-2008
temp=v[k];
v[k]=v[k+1];
v[k+1]=temp;
load$15,0($2)
load$16,4($2)
store$16,0($2)
store$15,4($2)
Assembly
Assembly,
ISA
0000
1010
1100
0101
1001
1111
0110
1000
1100
0101
1010
0000
0110
1000
1111
1001
1010
0000
0101
1100
1111
1001
1000
0110
0101
1100
0000
1010
1000
0110
1001
1111
,
Control Signal
Specification
cslab@ntua 2007-2008
(1)
:
(Instruction Set Architecture, ISA),
( Assembly
).
( )
( ) .
() ,
( ), ,
,
, /,
.
.
8
cslab@ntua 2007-2008
9
cslab@ntua 2007-2008
10
cslab@ntua 2007-2008
(2)
(Microarchitecture),
,
.
,
( ),
( )
.
.
(Instruction Level Parallelism, ILP),
.
11
cslab@ntua 2007-2008
12
cslab@ntua 2007-2008
(3)
(System Design)
() , ,
,
:
1. ( , )
2. , , , .
3. - (GPUs, DMAs, NICs)
4. .
13
cslab@ntua 2007-2008
1. Top Down
> > >
2. Bottom Up
> > >
* (Hardware/Software Co-design)
* (Backward Compatibility)
14
cslab@ntua 2007-2008
,
().
= , , ,
,
,
= , ,
= ,
() ,
..
15
cslab@ntua 2007-2008
(1)
Time = I x CPI x Clock Cycle Time
- I: Instrumentation ( ,
)
- CPI: Cycles Per Instruction (, o)
- Clock Cycle Time: ( )
, CPI Clock Cycle Time (
)
Clock Cycles = CPIi x i
i:
(CPIi) (i) .
cslab@ntua 2007-2008
16
(2)
FLOPs: Floating Point Operations per Second
MIPs: Million Instructions per Second
MIPs = / 106 /CPI X 106
1
( ) :
1GHz, 1 GFLOP
1 , 1000MIPs
(3)
SPEC Benchmark ()
www.spec.org
i execution ratio (ER)
ERi=( 300 MHz UltraSun 5_10 /
)* 100
Execution Ratios n
______
SpecRatio = (ERi) i=1,2,..,n
- SPEC CPU2006: 12 integer 17 floating point
- SPECThroughput, SPECJava...
18
cslab@ntua 2007-2008
19
cslab@ntua 2007-2008
()
* Patterson & Hennessy, Computer Organization and Design
, .
'' .. MIPS. .
()
* Compus, httlp://compus.uom.gr
, , , .
* Wikipedia
computer architecture .
* Google..
21
cslab@ntua 2007-2008
1-2
3-5
6-8
9
10
11-12
13
, ,
..,
(ssembly)
1,2,3
4
5
6
7
8
-
22
cslab@ntua 2007-2008
.
(. , ).
'
: ', 4
5 - 6,7 8.
1,2 3, .
, .
MIC-1.
Intel gcc, gdb / ddd (Linux).
/ (+20%).
23
cslab@ntua 2007-2008
, , ,
,
Pentium 4
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
: , , (1945)
(1950)
(1960)
(1970)
(1985)
: , , (2000)
(VLSI)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(1)
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(2)
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(1642 1945)
(1945 1955)
-Transistors (1955 1965)
(1965 1980)
-VLSI (1980 ?)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
19/10/08
29
Von Neumann.
bit-level .
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
PDP-8.
().
-.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
IBM 360: .
.
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
- (
Intel).
( PC)
().
(Miscrosoft MSDOS)
(3rd parties).
VLSI: , .
-
.
: -
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Moore (1)
Moore (2)
:
2X 1.5 .
~1000X 10.
:
DRAM : > 2x 1.5 .
~1000X 10.
bit: 25% .
:
: > 2X 1.5 .
bit: 60% .
200X 10.
35
cslab@ntua 2007-2008
..
Sensor Nets TIFFQuickTime
(Uncompressed)
decompressor
are needed
toand
seeathis
picture.
Cameras
Games
QuickTime and a
Set-top
TIFF
(Uncompressed) decompressor
are needed to see this picture.
boxes
Media
Players
Laptops
Servers
QuickTime and a
TIFF (Uncompressed) decompressor
are needed to see this picture.
QuickTime and a
TIFF (Uncompressed) decompressor
are needed to see this picture.
Routers
Smart
phones
Automobiles
19/10/08
Robots
Supercomputers
36
,
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
- Pentium 4 Intel (-32)
- UltraSPARC III Sun Microsystems
- 8051 chip Intel,
- PS,
- ARM,
- PIC,
?
:
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
, , ,
,
Pentium 4
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(PC)
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
''
(, )
CPU I/O
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
CPU
Address Content
00..0
01100..0
MAR, MDR
PC, IR
FF..F
0100..0
Memory
CPU
( ) CPU
= , ALU, .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
-
A.
B.
C.
D.
,
() CPU
E. ()
CPU
F.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(1)
...
( Java).
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(2)
( Java).
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
. . -ROM.
.
( ).
.
/ ( ).
( -ROM )
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
T CPU
(1-address)
.
- .
( ).
(0-address)
( )
(Push, Pop).
,
. JVM.
(0,1,2-address)
. ( ) .
( RISC,
CISC)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
AC
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
AC
int x, y, z;
x = y + z;
load 0xA2
add 0xA4
store 0xA0
Assembly
// AC := AC + mem(0xA4)
IR := MDR(PC); PC := PC + len(instr);
Decode (Opcode(IR);
MAR := Operand(IR);AC := MDR(MAR);
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Stack
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Stack
int x, y, z;
x = y + z;
load 0xA2
load 0xA4
add
store 0xA0
push 0xA2
push 0xA4
Assembly
// pop, pop, add, push
pop 0xA0
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Regs
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Regs
int x, y, z;
x = y + z;
``
load A, 0xA2
load B, 0xA4
add C, A, B
store C, 0xA0
Assembly
load A, 0xA2
add C, A, OxA4
store C, 0xA0
;
, ;
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(/ /)
,
,
( PC)
( )
/'o
/
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
:
Top 10 Intel X86 Instructions
load
22%
conditional branch
20%
compare
16%
store
12%
add
8%
and
6%
sub
5%
move register-register
4%
call
1%
10
return
1%
Total
96%
: .
57
cslab@ntua 2007-2008
RISC CISC
(VAX).
(200-300 ).
- .
Complex Instruction Set Computer (CISC)
.
. ,
' . ..
.
- ''
.
Reduced Instruction Set Computer (RISC)
.. .
(MIPS, SPARC, PowerPC, ..) ? RISC
(Pentium, ..) ? CISC RISC (
..).
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
' (
).
CPU
( , ILP).
(
).
,
Load, Store .
( register file).
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(Data Level Parallelism, DLP):
, ALU,
, (32/64 bits, GPU).
(Instruction Level Parallelism, ILP):
(
, ).
(Task/Thread Level Parallelism, Multithreading):
().
(Functional Parallelism):
( GPU, DMA, I/O ..)
/ (Multiprocessors, Multicomputers):
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(ILP)
CPU,
- .
, PC
A
10
C
D
E
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(ILP)
Pipelining (, )
()
() .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(ILP)
(Superscalar) (1)
( Pentium, ).
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(ILP)
(Superscalar) (2)
,
(Pentim II).
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(ILP)
(Superscalar) (3)
10
C
D1
D2
D3
D4
D5
E
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
96 bit.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Bytes (1)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Bytes (2)
(Cache) (1)
() cache
CPU .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(Cache) (2)
() ,
cache (L1/2/3)
,
(, ).
.
:
: ,
.
:
: ,
: .
Cache
L1 > K L2 > L3 > .
L1 < L2 < L3 < .
L1 < L2 < L3 < .
Cache < 1%
:
* Cache (
).
* Cache , .
* Cache .
L1 Instruction/Data on chip
L2 on chip package
L3 on board
*
Virtual memory
*
/
( ) .
( *).
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(1)
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(2)
(Data Bus): MDR,IR, AC (A, B, C, ...)
(Address Bus): MAR, PC, SP, Index,, Base
(Control Bus): ..
masters slaves .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(1)
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(2)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(1)
(a) .
(b) .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(2)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
/' (/O)
/.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
I/O ''
(memory mapped I/O)
/.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
8259A .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(1)
(2)
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
, , ,
,
Pentium 4
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Intel (1)
Intel (2)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Pentium 4 (1)
Pentium 4t.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Pentium 4 (2)
Pentium 4
,
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
PC
1. Pentium 4 socket
2. 875P Support chip
3. Memory sockets
4. AGP connector
5. Disk interface
6. Gigabit Ethernet
7. Five PCI slots
8. USB 2.0 ports
9. Cooling technology
10. BIOS
(motherboard) : Intel D875PBZ board.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Pentium 4.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
Pentium 4
Block .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
PCI
PCI .
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
PCI
,
,
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
USB 1 ms.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
(Parallel I/O)
8255A PIO.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0