CS 61C Sp2015 Lec1
Transcript of CS 61C Sp2015 Lec1
-
8/9/2019 CS 61C Sp2015 Lec1
1/49
!" $%!
&'()* +,()- ./ !0123*(' 4'56.*(5*3'(
7)898)8 :)56./( "*'35*3'(-;
-
8/9/2019 CS 61C Sp2015 Lec1
2/49
;33 < =33 >?.@
D)E'.5)*(, ./ FG/1 "H+
IG1J *')/-.-*0'-
Dual-Core RISC-VProcessor with VectorAccelerators
1MB SRAM MemoryStructure for Testing
Monolithically-IntegratedSilicon Photonic Links
K
*A#B) C&7 DB" E#.,) !"#5%/)F
G,)%9"+)%2 4.1./#, !?#)#,./&
-
8/9/2019 CS 61C Sp2015 Lec1
3/49
4L(/,)
M6./9./L )E03* :)56./( "*'35*3'(-
&'()* +,()- ./ !0123*(' 4'56.*(5*3'( N6)* O03 /((, *0 9/0P )E03* *6.- 5>)--
QR('O*6./L .- ) S31E('
T
-
8/9/2019 CS 61C Sp2015 Lec1
4/49
4L(/,)
M6./9./L )E03* :)56./( "*'35*3'(-
&'()* +,()- ./ !0123*(' 4'56.*(5*3'( N6)* O03 /((, *0 9/0P )E03* *6.- 5>)--
QR('O*6./L .- ) S31E('
F
-
8/9/2019 CS 61C Sp2015 Lec1
5/49
!"$%! .- SHM '()>>O )E03* !
U'0L')11./L
+* .- )E03* *6( 6)',P)'(V-0WP)'( ./*('C)5(
N6)* ,0(- *6( 2'0L')11(' /((, *0 9/0P *0)56.(R( *6( 6.L6(-* 20--.E>( 2('C0'1)/5(
! .- 5>0-(' *0 *6( 3/,('>O./L 6)',P)'(X 3/>.9(>)/L3)L(- >.9( "56(1(X UO*60/X Y)R)Z
4>>0P- 3- *0 *)>9 )E03* 9(O 6)',P)'( C()*3'(- ./6.L6(' >(R(> *('1-
4>>0P- 2'0L')11(' *0 ([2>.5.*>O 6)'/(--3/,('>O./L 6)',P)'( 2)')>>(>.-1 C0' 6.L62('C0'1)/5(
G
-
8/9/2019 CS 61C Sp2015 Lec1
6/49
H>, "5600> !"$%!
$
-
8/9/2019 CS 61C Sp2015 Lec1
7/49
S(P "5600> !"$%! 7%\K;
I
U('-0/)>
:0E.>(
](R.5(-
-
8/9/2019 CS 61C Sp2015 Lec1
8/49
^
-
8/9/2019 CS 61C Sp2015 Lec1
9/49
_
-
8/9/2019 CS 61C Sp2015 Lec1
10/49
H>, "5600> :)56./( "*'35*3'(-
%`
>4=H>
GID &J&)%3!"#/%&"
D@%"+K,9
4J&)%3
LM+/ D4."/B.) Q%&.9,
G,&)"B/K#, 4%)*"/?.)%/)B"%
Q+)+@+)? R >#,)"#1
)"+,&.&)#"&
M%3#"J8+"2P+"%
4#SP+"% *&&%3A1%"
-
8/9/2019 CS 61C Sp2015 Lec1
11/49
S(PV"5600> :)56./( "*'35*3'(-7+*a- ) E.* 10'( 5012>.5)*(,Z;
U)')>>(> b(c3(-*-4--.L/(, *0 50123*('
(8L8X "()'56 ?@)*dA
U)')>>(> M6'(),-4--.L/(, *0 50'(
(8L8X > L)*(- C3/5e0/./L ./
2)')>>(> )* -)1( e1(
%%
"1)'*U60/(
N)'(603-(V"5)>(
!0123*('
."/01$& 21$+01$&
21$)&%%31$144&45%6 7
8,95&:& 25;9
3&$
-
8/9/2019 CS 61C Sp2015 Lec1
12/49
4L(/,)
M6./9./L )E03* :)56./( "*'35*3'(-
&'()* +,()- ./ !0123*(' 4'56.*(5*3'( N6)* O03 /((, *0 9/0P )E03* *6.- 5>)--
QR('O*6./L .- ) S31E('
%K
-
8/9/2019 CS 61C Sp2015 Lec1
13/49
$ &'()* +,()- ./ !0123*(' 4'56.*(5*3'(
%84E-*')5e0/
7( 0C .*O 7:(10'O h.(')'56O;
F8
U)')>>(>.-1
G8
U('C0'1)/5( :()-3'(1(/* m +12'0R(1(/*$8](2(/,)E.>.*O R.) b(,3/,)/5O
%T
-
8/9/2019 CS 61C Sp2015 Lec1
14/49
&'()* +,() n%= 4E-*')5e0/7- 0C b(2'(-(/*)e0/\+/*('2'(*)e0/;
>P o*`X 7oK;>P o*%X F7oK;-P o*%X `7oK;-P o*`X F7oK;
8.9? T%-%1 T+,9B+9%!"#9"+3 L%U9U7 >N
*&&%3A1J T+,9B+9%!"#9"+3 L%U9U7 MG!4N
M+/?.,% T+,9B+9%!"#9"+3 LMG!4N
8+"2P+"% *"/?.)%/)B"% Q%&/".@K#,L%U9U7 A1#/: 2.+9"+3&N
!"#$%&'(
*++'#,&'(
-./0%1'213'($('3.4"1
)%3@ V -W:XY-W:X V -W:ZHXY-W:ZHX V )%3@Y
0000 1001 1100 0110 1010 1111 0101 1000
1010 1111 0101 1000 0000 1001 1100 0110
1100 0110 1010 1111 0101 1000 0000 1001
0101 1000 0000 1001 1100 0110 1010 1111
T#9./ >."/B.) Q%&/".@K#,
L>."/B.) 4/?%3+K/ Q.+9"+3&N
*(/0%3'/35('2#$&'#'13.4"1
4/O*6./L 5)/ E( '(2'(-(/*(,
)- ) )#6=&$X
.8(8X ,)*) 0' ./-*'35e0/-
%F
-
8/9/2019 CS 61C Sp2015 Lec1
15/49
%G
[#"2#, M##"%
G,)%1 >#$#B,2%"
\U4U >+1 H]^_`a
#$)"+,&.
&)#",+
,
.,)%9"+)%2
/."/B.)L
G>N
b%+"
nK= :00'(a-
-
8/9/2019 CS 61C Sp2015 Lec1
16/49
+/*('(-e/L M.1(-
%$
M
o
o
r
e
s
L
a
w
19652020?
:00'(a- 0LO -5)>(,8
kjM /(P(-*X -1)>>(-* C)E'.5)e0/
2'05(--(- p%F/1X 1.L6* 6)R(
L'()*(' 50-*\*')/-.-*0' ZZZZ
"0X P6O -6'./9qqqq
-
8/9/2019 CS 61C Sp2015 Lec1
17/49
Y.1 &')Oa- "*0')L( 0LO=
h0P D)' 4P)O .- *6( ])*)q
Registers
On Chip CacheOn Board Cache
Memory
Disk
1
2
10
100
Tape /OpticalRobot
109
106
Sacramento
This Campus
This Room
My Head
10 min
1.5 hr
2 Years
1 min
Pluto
2,000 Years
The image part with relationship ID rId3was not found in the file.The image part
withrelationship IDrId3 was notfound in thefile.
The image partwith relationshipID rId3 was notfound in the file.
Andromeda
(ns)
E.3 ["+J
6B".,9 *P+"2
\U4U >+1 H]==!?UQU >+1 H]=]`
-
8/9/2019 CS 61C Sp2015 Lec1
18/49
&'()* +,() nT= U'./5.2>( 0C .*O\:(10'O h.(')'56O
%\%_\%G %^
-
8/9/2019 CS 61C Sp2015 Lec1
19/49
&'()* +,() nF= U)')>>(>.-1
%_
-
8/9/2019 CS 61C Sp2015 Lec1
20/49
-
8/9/2019 CS 61C Sp2015 Lec1
21/49
&'()* +,() nG= U('C0'1)/5(
:()-3'(1(/* )/, +12'0R(1(/*
M3/./L )22>.5)e0/ *0 3/,('>O./L 6)',P)'( *0([2>0.*= .*O
U)')>>(>.-1 "2(5.)> 6)',P)'( C()*3'(-X >.9( -2(5.)>.d(, ./-*'35e0/-
7(8L8X 1)*'.[ 1)/.23>)e0/;
0/L *0 -(* *6( 2'0E>(1 32 h0P 1356 C)-*(' ,0(- .* ([(53*( 0/5( .* L(*- L0./L
+* .- )>> )E03* -6& *" >)5%9
K%
-
8/9/2019 CS 61C Sp2015 Lec1
22/49
!02./L P.*6 D).>3'(-
F ,.-9-\-('R('X G`X``` -('R('-
D).>3'( ')*( 0C ,.-9-= Kr *0 %`r \ O()'
4--31( Fr )//3)> C).>3'( ')*(
H/ )R(')L(X 60P 0W(/ ,0(- ) ,.-9 C).>q
); % \ 10/*6
E; % \ P((9
5; % \ ,)O
,; % \ 603'
KK
-
8/9/2019 CS 61C Sp2015 Lec1
23/49
!02./L P.*6 D).>3'(-
F ,.-9-\-('R('X G`X``` -('R('-
D).>3'( ')*( 0C ,.-9-= Kr *0 %`r \ O()'
4--31( Fr )//3)> C).>3'( ')*(
H/ )R(')L(X 60P 0W(/ ,0(- ) ,.-9 C).>q
); % \ 10/*6
E; % \ P((9
5; % \ ,)O
,; % \ 603'
KT
G`X``` [ F s K``X``` ,.-9-
K``X``` [ Fr s ^``` ,.-9- C).>T$G ,)O- [ KF 603'- s ^I$` 603'-
-
8/9/2019 CS 61C Sp2015 Lec1
24/49
S4"4 D.[./L b0R('a- D>)-6 :(10'O
H220'*3/.*O -e>> )5eR(
0/ :)'- )W(' f%` O()'-
k3* t)-6 1(10'O P0'/
03*
S(P -0WP)'( 32,)*(
P.>> )R0., 3-./L P0'/
03* 1(10'O E)/9-
KF
6u2=\\PPP8(/L),L(*8501\K`%F\%K\T`\/)-)V0220'*3/.*OV'0R('Vt)-6Vv[\
-
8/9/2019 CS 61C Sp2015 Lec1
25/49
&'()* +,() n$=
](2(/,)E.>.*O R.) b(,3/,)/5O
b(,3/,)/5O -0 *6)* ) C).>./L 2.(5( ,0(-/a*
1)9( *6( P60>( -O-*(1 C).>
KG
HZHVc HZHVc HZHVH
HZHVc K 0C T )L'((
d*GT`
+/5'()-./L *')/-.-*0' ,(/-.*O '(,35(- *6( 50-* 0C '(,3/,)/5O
-
8/9/2019 CS 61C Sp2015 Lec1
26/49
&'()* +,() n$=
](2(/,)E.>.*O R.) b(,3/,)/5O
422>.(- *0 (R('O*6./L C'01 ,)*)5(/*('- *0 -*0')L( *01(10'O *0 ./-*'35*0'-
b(,3/,)/* ,)*)5(/*('- -0 *6)* 5)/ >0-( % ,)*)5(/*(' E3*+/*('/(* -('R.5( -*)O- 0/>./(
b(,3/,)/* ,.-9- -0 *6)* 5)/ >0-( % ,.-9 E3* /0* >0-( ,)*)
7b(,3/,)/* 4'')O- 0C +/,(2(/,(/* ].-9-\b4+];
b(,3/,)/* 1(10'O E.*- 0C -0 *6)* 5)/ >0-( % E.* E3* /0 ,)*)
7Q''0' !0''(5e/L !0,(\Q!! :(10'O;
K$
-
8/9/2019 CS 61C Sp2015 Lec1
27/49
4L(/,)
M6./9./L )E03* :)56./( "*'35*3'(-
&'()* +,()- ./ !0123*(' 4'56.*(5*3'( N6)* O03 /((, *0 9/0P )E03* *6.- 5>)--
QR('O*6./L .- ) S31E('
KI
-
8/9/2019 CS 61C Sp2015 Lec1
28/49
w0,) -)O-i*&6.7+ %1 #"4"18 30' 9535(' %+:
DB" &/?%2B1% 3+J /?+,9% &1.9?)1J 2%@%,2.,9 #, % $+/)#"&U6?.& .,/1B2%& 1%/)B"%&7 +&&.9,3%,)& R 1+A&e
N 9> " 6 , >
-
8/9/2019 CS 61C Sp2015 Lec1
29/49
N((9>O "56(,3>(
K_
6B%&2+J 1%/)B"%
&)+")& ,%P P%%:1J
/J/1%
-
8/9/2019 CS 61C Sp2015 Lec1
30/49
!03'-( +/C0'1)e0/ !03'-( N(E= 6u2=\\./-*8((5-8k('9(>(O8(,3\x5-$%5\
+/-*'35*0'-= @'-*( 4-)/0R.5 m B>),.1.' "*0l)/0R.5
M()56./L 4--.-*)/*-= 7-(( P(E2)L(;
M([*E009-= 4R(')L( %G 2)L(- 0C '(),./L\P((9 75)/'(/*Z; U)u('-0/ m h(//(--(OX !"6?#*&$ @$;1)5A1-") 1)+ B&%5;)X G\(
7P(a>> *'O *0 2'0R.,( F*6Q, 2)L(-X /0* 4-.)/ R('-.0/ F*6(,.e0/;
@('/.L6)/ m b.*56.(X C9& ! 3$";$1665); D1);#1;&X K/,Q,.e0/
k)''0-0 m h0>d>(X C9& B1*1,&)*&$ 1% 1 !"6?#*&$E F)+G+5-")
U.)dd)= QR('O )//03/5(1(/*X ,.-53--.0/X 5>)'.v5)e0/ 6)22(/-
*6('(
T`
-
8/9/2019 CS 61C Sp2015 Lec1
31/49
!03'-( &'),./L
QU4= Qy0'*X U)'e5.2)e0/ )/, 4>*'3.-1 7Gr; h01(P0'9 7%`r;
>(> 422>.5)e0/ 7:+U" m !;K8
!0123*(' U'05(--0' ](-.L/ 7)--X 5)/
E( 5>0EE('(,Z
D./)> 7T`r;= K`%G\G\%G g IV%`21
U('C0'1)/5( !012(ee0/ C0' 60/0' 7)/, QU4;
T%
-
8/9/2019 CS 61C Sp2015 Lec1
32/49
M'.(,V)/,VM'3( M(56/.c3(= U((' +/-*'35e0/
+/5'()-( '()>Ve1( >()'/./L ./ >(5*3'(X*(-* 3/,('-*)/,./L 0C 50/5(2*- R-8 ,(*).>-
4- 5012>(*( ) -(L1(/*)-9 13>e2>(V560.5(
c3(-e0/
%VK 1./3*(- *0 ,(5.,( O03'-(>C
K 1./3*(- ./ 2).'-\*'.2>(- *0 '()56 50/-(/-3-8
M()56 0*6('-Z
K 1./3*( ,.-53--.0/ 0C )/-P('-X c3(-e0/-X5>)'.v5)e0/-
w03 5)/ L(* *')/-1.u('- C'01 *6( 4"j! E009-*0'(
N(a>> -*)'* *6.- /([* P((9
S0 P(EVE)-(, 5>.59('-X -0''OZ
TK
-
8/9/2019 CS 61C Sp2015 Lec1
33/49
QQ!" &'),./L U0>.5O
6u2=\\PPP8((5-8E('9(>(O8(,3\U0>.5.(-\3L'),8L'),./L8-6*1>
?4 *O2.5)> &U4 C0' 503'-(- ./ *6( >0P(' ,.R.-.0/ .- K8I8 M6.-
&U4 P03>, '(-3>*X C0' ([)12>(X C'01 %Ir 4z-X G`r kz-X K`r
!z-X %`r ]z-X )/, Tr Dz-8 4 5>)-- P60-( &U4 C)>>- 03*-.,( *6(
')/L( K8G V K8_ -603>, E( 50/-.,('(, )*O2.5)>8A
D)>> K`%`= &U4 K8^%
K$r 4z-X FIr kz-X %Ir !z-X
Tr ]z-X $r Dz-
Y0E\+/*('/ +/*('R.(P-= M6(O L'.>>O03 P.*6 *(56/.5)> c3(-e0/-X -0
.*a- P6)* O03 -)OX /0* O03' &U4
7S(P $%! L.R(- L00, -*3y *0 -)O;TT
d+11 4@".,9
K`%` K8^% K8^%
K``_ K8I% K8^%
K``^ K8_G K8IF
-
8/9/2019 CS 61C Sp2015 Lec1
34/49
H3' L0)> )- ./-*'35*0'- M0 1)9( O03' ([2('.(/5( ./ !"$%! )-
(/l0O)E>( m ./C0'1)eR( )- 20--.E>( h310'X (/*63-.)-1 m *(56/0>0LOV./V*6(V/(P-
./ >(5*3'(
D3/X 56)>>(/L./L 2'0l(5*- m hN
U'0V-*3,(/* 20>.5.(- 7([)1 5>0EE('./L;
M0 1)./*)./ !)> m QQ!" -*)/,)',- 0C
([5(>>(/5( U'0l(5*- m ([)1- P.>> E( )- '.L0'03- )- (R('O
O()'8
"50'( I8` 0/ h@S=
U>()-( L.R( C((,E)59 -0 P( 5)/ .12'0R(ZN6O )'( P( /0* I8` C0' O03q N( P.>> >.-*(/ZZ
-
8/9/2019 CS 61C Sp2015 Lec1
35/49
Q[*') !'(,.*= QU4Z
Qy0'*4u(/,./L 2'0C )/, M4 0{5( 603'-X 5012>(e/L )>>
)--.L/1(/*-X *3'/./L ./ hN`X ,0./L '(),./L c3.dd(-
U)'e5.2)e0/
4u(/,./L >(5*3'( )/, R0e/L 3-./L *6( 5>.59('-
4-9./L L'()* c3(-e0/- ./ ,.-53--.0/ )/, >(5*3'( )/,1)9./L .* 10'( ./*(')5eR(
4>*'3.-1
h(>2./L 0*6('- ./ >)E 0' 0/ U.)dd) QU4Z ([*') 5'(,.* 20./*- 6)R( *6( 20*(/e)> *0 E312-*3,(/*- 32 *0 *6( /([* L'),( >(R(>Z 7E3* )5*3)> QU4Z-50'(- )'( ./*('/)>;
-
8/9/2019 CS 61C Sp2015 Lec1
36/49
.5O i ">.2 ])O-Z
4--.L/1(/*- ,3( )* %%=G_=G_ U:
w03 6)R( T ->.2 ,)O *09(/- 7SHM 603' 0' 1./;
QR('O ,)O O03' 2'0l(5* 0' 601(P0'9 .- >)*(
7(R(/ EO ) 1./3*(; P( ,(,35* ) *09(/
4W(' O03aR( 3-(, 32 )>> *09(/-X .*a- TTr
,(,35*(, 2(' ,)O8
S0 5'(,.* .C 10'( *6)/ T ,)O- >)*(
")R( O03' *09(/- C0' 2'0l(5*-X P0'*6 10'(ZZ
S0 /((, C0' -0E -*0'.(-X l3-* 3-( ) ->.2 ,)OZT$
-
8/9/2019 CS 61C Sp2015 Lec1
37/49
U0>.5O 0/ 4--.L/1(/*- )/,
+/,(2(/,(/* N0'9
*TT !fDEg>64 hGTT \g QDig hG68 * !*f6igf N.*6 *6( ([5(2e0/ 0C >)E0')*0'.(- )/, )--.L/1(/*- *6)* ([2>.5.*>O 2('1.* O03 *0
P0'9 ./ L'032-X )>> 601(P0'9 )/, 2'0l(5*- )'( *0 E( wHjb P0'9 )/, O03' P0'94> E( )--.L/(, *0 -*3,(/*- P60 6(>2 0*6('-X 2)'e53>)'>O EO )/-P('./Lc3(-e0/- 0/ U.)dd)X E3* P( ([2(5* *6)* P6)* O03 6)/, ./ .- O03'-8
+* .- SHM )55(2*)E>( *0 502O -0>3e0/- C'01 0*6(' -*3,(/*-8
+* .- SHM )55(2*)E>( *0 502O 70' -*)'* O03'; -0>3e0/- C'01 *6( N(E8
+* .- SHM )55(2*)E>( *0 3-( Ujk( ./ '(5(/* -(1(-*('-Z;
\#)? [.-%" +,2 f%/%.-%" +"% %jB+11J /B1@+A1% +,2 &Bk%" %jB+1 @%,+1K%&
TI
-
8/9/2019 CS 61C Sp2015 Lec1
38/49
4'56.*(5*3'( 0C ) *O2.5)>
-
8/9/2019 CS 61C Sp2015 Lec1
39/49
4L(/,)
M6./9./L )E03* :)56./( "*'35*3'(-
&'()* +,()- ./ !0123*(' 4'56.*(5*3'( N6)* O03 /((, *0 9/0P )E03* *6.- 5>)--
QR('O*6./L .- ) S31E('
T_
-
8/9/2019 CS 61C Sp2015 Lec1
40/49
@(O !0/5(2*-
+/-.,( 50123*('-X (R('O*6./L .- ) /31E('
k3* /31E('- 3-3)>>O -*0'(, P.*6 ) v[(, -.d(
^VE.* EO*(-X %$VE.* 6)>C P0',-X TKVE.* P0',-X $FVE.*
,03E>( P0',-X i
+/*(L(' )/, t0)e/LV20./* 02(')e0/- 5)/ >(),
*0 '(-3>*- *00 E.L *0 -*0'( P.*6./ *6(.'
'(2'(-(/*)e0/-= ":&$H"0\#)+&$H"0
F`
-
8/9/2019 CS 61C Sp2015 Lec1
41/49
S31E(' b(2'(-(/*)e0/
B)>3( 0C .V*6 ,.L.* .- + I J1%&5P6('( . -*)'*- )* `)/, ./5'()-(- C'01 '.L6* *0 >(W=
%KT%` s %%`[ %`%`KJ K%`[ %`%`
%J T%`[ %`%``
s %[%``%`J K[%`%`J T[%%`s %``%`J K`%`J T%`s %KT%`
k./)'O 7k)-( K;X h([),(5.1)> 7k)-( %$;X ](5.1)>7k)-( %`; ,.y('(/* P)O- *0 '(2'(-(/* )/ ./*(L(' N( 3-( %*P0X G*(/X %`6([*0 E( 5>()'('
7R-8 %KX F^X G%`X %`%$ ;
F%
-
8/9/2019 CS 61C Sp2015 Lec1
42/49
S31E(' b(2'(-(/*)e0/
h([),(5.1)> ,.L.*-=`X%XKXTXFXGX$XIX^X_X4XkX!X]XQXD
DDD6([s %G*(/[ %$*(/KJ %G*(/[ %$*(/
%J %G*(/[
%$*(/`s T^F`*(/J KF`*(/J %G*(/s F`_G*(/
%%%% %%%% %%%%*P0s DDD6([s F`_G*(/ :)O 23* E>)/9- (R('O L'032 0C E./)'OX 05*)>X 0'6([),(5.1)> ,.L.*- *0 1)9( .* ()-.(' *0 2)'-(X>.9( 5011)- ./ ,(5.1)>
FK
-
8/9/2019 CS 61C Sp2015 Lec1
43/49
".L/(, )/, j/-.L/(, +/*(L('-
!X !JJX )/, Y)R) 6)R( %5;)&+ 5)*&;&$%X (8L8X IX
VKGG=
int x, y, z;
!X !JJ )>-0 6)R( #)%5;)&+ 5)*&;&$%X P6.56 )'(
3-(, C0' ),,'(--(-
TKVE.* P0', 5)/ '(2'(-(/* KTKE./)'O /31E('-
j/-.L/(, ./*(L('- ./ TK E.* P0', '(2'(-(/*
` *0 KTKV% 7FXK_FX_$IXK_G;
FT
-
8/9/2019 CS 61C Sp2015 Lec1
44/49
j/-.L/(, +/*(L('-
```` ```` ```` ```` ```` ```` ```` ````*P0s `*(/```` ```` ```` ```` ```` ```` ```` ```%*P0s %*(/
```` ```` ```` ```` ```` ```` ```` ``%`*P0s K*(/
888 888
`%%% %%%% %%%% %%%% %%%% %%%% %%%% %%`%*P0s KX%FIXF^TX$FG*(/
`%%% %%%% %%%% %%%% %%%% %%%% %%%% %%%`*P0s KX%FIXF^TX$F$*(/`%%% %%%% %%%% %%%% %%%% %%%% %%%% %%%%*P0s KX%FIXF^TX$FI*(/
%``` ```` ```` ```` ```` ```` ```` ````*P0s KX%FIXF^TX$F^*(/
%``` ```` ```` ```` ```` ```` ```` ```%*P0s KX%FIXF^TX$F_*(/
%``` ```` ```` ```` ```` ```` ```` ``%`*P0s KX%FIXF^TX$G`*(/
888 888%%%% %%%% %%%% %%%% %%%% %%%% %%%% %%`%*P0s FXK_FX_$IXK_T*(/
%%%% %%%% %%%% %%%% %%%% %%%% %%%% %%%`*P0s FXK_FX_$IXK_F*(/
%%%% %%%% %%%% %%%% %%%% %%%% %%%% %%%%*P0s FXK_FX_$IXK_G*(/
FF
-
8/9/2019 CS 61C Sp2015 Lec1
45/49
".L/(, +/*(L('- )/,
MP0a-V!012>(1(/* b(2'(-(/*)e0/
".L/(, ./*(L('- ./ !| P)/* } /31E('- p`X P)/* }/31E('- f`X )/, P)/* 0/( `
C0"K% ,"6?4&6&)* *'()*- ` )- 20-.eR(X -0 TKVE.*P0', '(2'(-(/*- KTK ./*(L('- C'01VKT% 7~KX%FIXF^TX$F^; *0 KT%V% 7KX%FIXF^TX$FI; S0*(= 0/( /(L)eR( /31E(' P.*6 /0 20-.eR( R('-.0/
k009 >.-*- -01( 0*6(' 02e0/-X )>> 0C P6.56 )'( P0'-(
QR('O 50123*(' 3-(- *P0a- 5012>(1(/* *0,)O
L"%*M%5;)5>,1)* =5* 7>(W10-*; .- *6( %5;) =5*X-./5( ` 1()/- 20-.eR( 7./5>3,./L `;X % 1()/-/(L)eR( k.* T% .- 10-* -.L/.v5)/*X E.* ` .- >()-* -.L/.v5)/*
FG
-
8/9/2019 CS 61C Sp2015 Lec1
46/49
MP0a-V!012>(1(/* +/*(L('-
```` ```` ```` ```` ```` ```` ```` ````*P0s `*(/```` ```` ```` ```` ```` ```` ```` ```%*P0s %*(/
```` ```` ```` ```` ```` ```` ```` ``%`*P0s K*(/
888 888
`%%% %%%% %%%% %%%% %%%% %%%% %%%% %%`%*P0s KX%FIXF^TX$FG*(/
`%%% %%%% %%%% %%%% %%%% %%%% %%%% %%%`*P0s KX%FIXF^TX$F$*(/`%%% %%%% %%%% %%%% %%%% %%%% %%%% %%%%*P0s KX%FIXF^TX$FI*(/
%``` ```` ```` ```` ```` ```` ```` ````*P0s ~KX%FIXF^TX$F^*(/
%``` ```` ```` ```` ```` ```` ```` ```%*P0s ~KX%FIXF^TX$FI*(/
%``` ```` ```` ```` ```` ```` ```` ``%`*P0s ~KX%FIXF^TX$F$*(/
888 888%%%% %%%% %%%% %%%% %%%% %%%% %%%% %%`%*P0s ~T*(/
%%%% %%%% %%%% %%%% %%%% %%%% %%%% %%%`*P0s ~K*(/
%%%% %%%% %%%% %%%% %%%% %%%% %%%% %%%%*P0s ~%*(/
%\%_\%G F$
".L/ k.*
-
8/9/2019 CS 61C Sp2015 Lec1
47/49
MP0a-V!012>(1(/* Q[)12>(-
4--31( C0' -.12>.5.*O F E.* P.,*6X V^ *0 JI
'(2'(-(/*(,
FI
``%%
``%`
T
JKG `%`%
``%%
%%%`
T
J 7VK;% % ```%
`%%%
```%
I
J%V^ %```
;
-
8/9/2019 CS 61C Sp2015 Lec1
48/49
` *0 JT%
V%$ *0 J%G
VTK *0 JT%
F^
"3220-( P( 6), ) GVE.* P0',8 N6)*
./*(L('- 5)/ E( '(2'(-(/*(, ./ *P0a-
5012>(1(/*q
-
8/9/2019 CS 61C Sp2015 Lec1
49/49
"311)'O !"$%!= >(>.-1X /0* l3-* >()'/ !
%8 4E-*')5e0/
7( 0C .*O\:(10'O h.(')'56O
F8 U)')>>(>.-1
G8
U('C0'1)/5( :()-3'(1(/* )/, +12'0R(1(/*
$8 ](2(/,)E.>.*O R.) b(,3/,)/5O
QR('O*6./L .- ) S31E('Z