YouTube2Text

[CS61C FA20] Weekly Lecture 01.LIVE - Great Ideas in Computer Architecture, Intro — Transcript

by CS 61C Departmental · 10,553 words · 1,738 segments · language en · Watch on YouTube

Full transcript

  1. 0:00recording on this oh i guess because it
  2. 0:01is a webinar it's a little bit different
  3. 0:02okay here we go
  4. 0:03and i'm starting it three two one
  5. 0:06ah it's live
  6. 0:09let's see what happens i almost feel
  7. 0:11like pulling this up on my phone to see
  8. 0:12like what would
  9. 0:13you know oh my gosh we have 93 a
  10. 0:21this is like the yeah we released the
  11. 0:24app how many people are downloading our
  12. 0:25app
  13. 0:26we're making money we're in the money
  14. 0:29this is great
  15. 0:31welcome everybody dropping in for 61c oh
  16. 0:34this is
  17. 0:35wonderful look at this number 612 you
  18. 0:37have no can you can everybody see the
  19. 0:39numbers too
  20. 0:40this is unbelievable i don't think they
  21. 0:42can see the numbers only they can't see
  22. 0:44numbers 680.
  23. 0:46no and they can't see the questions they
  24. 0:49i know they can't see the questions
  25. 0:50they're flying
  26. 0:51yeah yeah oh this is amazing great to
  27. 0:54see everybody
  28. 0:56hey folks right in the chat where you're
  29. 0:58from that'd be fun
  30. 1:00that'd be so fun to see all the places
  31. 1:03oh my god wow it's so fast
  32. 1:05it's like it's like twitch it's like a
  33. 1:08twitch channel
  34. 1:09it's like is amazing
  35. 1:13oh my goodness by the way that's the
  36. 1:15reason why we are
  37. 1:17not pushing them pushing the the
  38. 1:20the questions to the audience before
  39. 1:22they are like yeah you can't read it
  40. 1:24you can't read it yeah unbelievable
  41. 1:28this is great great to see you all holy
  42. 1:31moly
  43. 1:3361c this is amazing
  44. 1:37this is great what's the equivalent of
  45. 1:40having you know
  46. 1:41in the olden days you'd you'd ask your
  47. 1:42favorite students to sit in the front
  48. 1:44to make sure you have like your tas hey
  49. 1:45ta sit in the front so i get it that's
  50. 1:47that was historically back at mit to
  51. 1:48have all the taste in the front what's
  52. 1:50the equivalent of zoom like
  53. 1:51to make do something how do you get your
  54. 1:54special folks in i just love this is
  55. 1:56great
  56. 1:57camera's on actually can they what's
  57. 1:59that what's the view of students in the
  58. 2:00webinar can they see themselves they can
  59. 2:01only see us right no they can only see
  60. 2:03the panelists
  61. 2:04yeah okay so they can see all the tas
  62. 2:06there as well all right that's fine
  63. 2:07wonderful
  64. 2:08wonderful that's just great this is so
  65. 2:12fun i hope you all are relaxing steven
  66. 2:15just posted you share
  67. 2:16feel free to unmute stephen and share we
  68. 2:18did post the slides that pdf for the
  69. 2:21slides
  70. 2:22will be going so just push those to the
  71. 2:23website so it might take a second for
  72. 2:25the website to refresh
  73. 2:26and yep oh you want to see me all right
  74. 2:28that's good to see they only see me for
  75. 2:29now because i'm spotlight i guess
  76. 2:30that's yeah it's 4 10. ladies and
  77. 2:32gentlemen 410
  78. 2:34welcome to cs61c
  79. 2:37[Applause]
  80. 2:40so happy to have you here uh i'm
  81. 2:44teaching professor dan garcia
  82. 2:46my colleague i am
  83. 2:49professor boranie college and it's a
  84. 2:52great pleasure to
  85. 2:53see all of you around here this is so
  86. 2:56wonderful and we're going to break i
  87. 2:57hope we break a thousand we're at 8 25
  88. 2:59if you can't see it this is a delightful
  89. 3:02group i've got my ta's got a wonderful
  90. 3:03staff
  91. 3:04here uh that we're going to jump right
  92. 3:06in we've got a wonderful staff for
  93. 3:07supporting us
  94. 3:08thank you for being here and joining uh
  95. 3:11i'm looking here on the cypher q a okay
  96. 3:13wonderful let's jump in
  97. 3:15so this is the introduction slide this
  98. 3:17is attraction lecture 2621c
  99. 3:20great ideas in computer architecture
  100. 3:21otherwise known as machine
  101. 3:23structures that's rock and roll so
  102. 3:26here's the agenda for today
  103. 3:27we're thinking about machine structures
  104. 3:29we'll talk about the great ideas in
  105. 3:30computer architecture and then we'll
  106. 3:32talk about some red tape this is a very
  107. 3:34different world
  108. 3:35uh we'll talk about you know how we're
  109. 3:36moving this class online before i begin
  110. 3:38i do want to
  111. 3:39uh reflect on the fact that many folks
  112. 3:42around the country around the world
  113. 3:43i know we saw the list of where people
  114. 3:45were from are going through a hardship
  115. 3:47right now
  116. 3:48covensiting communities coverts
  117. 3:49certainly creating communities of color
  118. 3:51more than more than others we've got
  119. 3:53smoke in some communities we've got fire
  120. 3:55in some communities we've got
  121. 3:56uh hurricanes on the east coast so i do
  122. 3:59know people are going through different
  123. 4:00situations and i just my heart goes out
  124. 4:02to folks who are struggling for this
  125. 4:03we do have ways in this class if you
  126. 4:05find that
  127. 4:06something changes in your situation you
  128. 4:08need some help please reach out to us
  129. 4:10uh reach out to staff uh on piazza with
  130. 4:12private posts is that probably the
  131. 4:13cleanest way because we've got 1200
  132. 4:14students it's hard to handle all the
  133. 4:15email
  134. 4:16but piazza private post is what is that
  135. 4:17please folks
  136. 4:19uh reach out if you need some support if
  137. 4:21you need some extra delays so that we
  138. 4:22can work with you guys
  139. 4:23this is a semester we're definitely
  140. 4:24going to be lenient and flexible that
  141. 4:26way
  142. 4:27also i want to make sure you all know
  143. 4:28vote v-o-t-e please vote
  144. 4:31vote like your life depends on it folks
  145. 4:32there's another thing i want to make
  146. 4:33sure before we jump in
  147. 4:34all right here's the agenda let's go to
  148. 4:37the next one
  149. 4:39so you're taking this classics to nc
  150. 4:41we're so happy to see this is the by the
  151. 4:42way the largest 61c
  152. 4:44in the history of boards thinks it's
  153. 4:47actually
  154. 4:47bigger than just berkeley i'm going to
  155. 4:48say this is the biggest experience in
  156. 4:49the history of berkeley do you think
  157. 4:50it's bigger than that borah
  158. 4:52i am pretty sure this is the biggest
  159. 4:54offering of
  160. 4:5661c in berkeley but highly likely this
  161. 4:59is the largest computer architecture
  162. 5:01class ever taught anywhere ever
  163. 5:04taught anywhere ever taught anywhere so
  164. 5:08i mean this is incredible
  165. 5:09to be i'm just so happy to have my
  166. 5:11friend borah and i and this great staff
  167. 5:13of tas
  168. 5:14and tutors uh uh on our team and ais
  169. 5:17there's a lot of wonderful new people
  170. 5:19almost all of whom have gone through six
  171. 5:20to one three themselves so we've got a
  172. 5:21lot of people who just love this class
  173. 5:23i want to give back leslie do you think
  174. 5:25yeah good job
  175. 5:26jump in can you say two sentences about
  176. 5:28yourself you know how did you show up
  177. 5:30over here
  178. 5:32thank you for that wonderful and i'll
  179. 5:33ask you for the same thing so i
  180. 5:36uh was a grad student at berkeley and i
  181. 5:39fell in love with computer graphics did
  182. 5:41a phd computer graphics fell in love
  183. 5:42with teaching
  184. 5:43joined the faculty and then also when i
  185. 5:45was at mit i was
  186. 5:46my favorite class was the equivalent of
  187. 5:48of 61c was called 6004. 6004
  188. 5:51it was the digital logic class and i
  189. 5:53loved it so i said
  190. 5:54i can't believe i'm at berkeley getting
  191. 5:56to teach the class that i fell in love
  192. 5:57with when i was at undergrad i actually
  193. 5:58got two majors i got a double e major
  194. 6:00and a cs major at mit
  195. 6:01and so to teach this class actually does
  196. 6:03make that alignment what brings you to
  197. 6:05this class borah
  198. 6:06oh i i grew up in a country that does
  199. 6:09not exist anymore it used to be called
  200. 6:10yugoslavia now is serbia i
  201. 6:12grew up in belgrade serbia and i came
  202. 6:15you know
  203. 6:16actually to do a research project in the
  204. 6:18us at uc davis and i
  205. 6:20you know that was supposed to be like
  206. 6:21five months research project i
  207. 6:23it has been 24 years since
  208. 6:27you got bit by the bug i love it and
  209. 6:30yeah i i've been at berkeley for 21
  210. 6:33years
  211. 6:34teaching all kinds of things this is the
  212. 6:36second time that i'm doing 61c with dan
  213. 6:39and although i am probably not as
  214. 6:42expressive as that
  215. 6:43i'm as enthusiastic about the subject
  216. 6:46matter as he is
  217. 6:48i am i'm so delighted bored to be
  218. 6:50partnered with you again this is such a
  219. 6:51fun we had such a great time
  220. 6:53two years ago and i learned so much from
  221. 6:55you and i hope to continue to learn from
  222. 6:56you you are such a resource
  223. 6:57for us for the class so we're really
  224. 6:59lucky to have you on team thank you for
  225. 7:00that
  226. 7:01so 621c isn't about c programming if you
  227. 7:03came here thinking
  228. 7:0461b is about learning java you're wrong
  229. 7:061562 is about learning python you're
  230. 7:07wrong learning computer science here
  231. 7:09this is about understanding
  232. 7:10the hardware software interface what you
  233. 7:12need to know as a programmer
  234. 7:13when you're actually going into the to
  235. 7:15going into your career at the lowest
  236. 7:17level
  237. 7:18uh how does the whole thing work how do
  238. 7:19you optimize your car do you make it
  239. 7:20fast how do you make it parallel all
  240. 7:22those things you'll learn in this class
  241. 7:23in a way
  242. 7:23that really was hidden from you from an
  243. 7:25abstraction point of view in 621b and
  244. 7:27621a
  245. 7:28so we'll talk about hardware you'll
  246. 7:30learn how the entire thing works from
  247. 7:31the top to the bottom this is the first
  248. 7:33class well actually you'll know from the
  249. 7:34all the way at the top the top the
  250. 7:36highest most abstraction layer all the
  251. 7:37way down to current flowing
  252. 7:39and electrons filling holes all the way
  253. 7:41down in hardware this is the only class
  254. 7:42that makes a connection that's why it's
  255. 7:43so special and i'm happy to be
  256. 7:45uh leading that code lead in the group
  257. 7:47to make sure you understand that so it's
  258. 7:49really great
  259. 7:49you'll also understand how to peek below
  260. 7:51the hood and say okay this is the amount
  261. 7:52of hardware i got okay
  262. 7:53yep that that that great here's i'm
  263. 7:55gonna adjust from the software point of
  264. 7:56view to make this hard make this program
  265. 7:57screams you gotta learn how to make this
  266. 7:59stuff work in parallel in a way and
  267. 8:00that's again thanks to a lot of folks
  268. 8:02who've taken this course before me
  269. 8:03so i want to thank thank nick weaver who
  270. 8:05contributes a lot of the slides we're
  271. 8:06going to have
  272. 8:06i want to thank a lot of folks who have
  273. 8:08this uh dave patterson
  274. 8:10kirsty osanovich john morzinek a lot of
  275. 8:12those wonderful randy cats a lot of our
  276. 8:14kuby a lot of our systems faculty
  277. 8:16contribute to where this course is so
  278. 8:18again i want to honor them
  279. 8:19we're standing on the shoulders of
  280. 8:20giants we've got an amazing systems
  281. 8:21faculty and architecture faculty
  282. 8:23uh and doubly faculty in berkeley this
  283. 8:26is a
  284. 8:27this is a picture of old school 621c so
  285. 8:30we made a transformation of 621c at some
  286. 8:32at some stage and this is like this is
  287. 8:35old school 621c and by the way this
  288. 8:36photo is fake
  289. 8:38and the reason we showed this is because
  290. 8:40we only focus on a single computer
  291. 8:42a single computer like that's all it is
  292. 8:44as if a single computer with a single
  293. 8:46core like
  294. 8:46what how are you still thinking about
  295. 8:48computer science and architecture
  296. 8:50and systems as a single computer with a
  297. 8:52single core crazy this
  298. 8:54is new school 621c
  299. 8:57where you have more power in your hand
  300. 9:00and your watch
  301. 9:01and in your car and on your drone than
  302. 9:03people
  303. 9:04took to go to the moon years ago right
  304. 9:06it's unbelievable what you have at
  305. 9:08access
  306. 9:09and the model by the way is that
  307. 9:12the front end the interface is now a
  308. 9:14personal mobile device it's a car
  309. 9:16it's a it's a it's a drone that's the
  310. 9:17front end that's the usable and that's
  311. 9:19if you touch
  312. 9:20and see but actually that's the back end
  313. 9:25warehouse scale computing is where all
  314. 9:27of the
  315. 9:28stuff is happening you type something on
  316. 9:29google search it's a little teeny line
  317. 9:31in your window you think i said
  318. 9:32no all of a sudden something fires up on
  319. 9:35some data center
  320. 9:36somewhere in another country maybe and
  321. 9:38then feed you the answer you know
  322. 9:39whether you'd even know you say
  323. 9:40siri you say alexa all that stuff is
  324. 9:43being driven
  325. 9:44by these warehouse scale scale
  326. 9:47uh computer systems warehouse scale
  327. 9:49computing
  328. 9:50one of the things you'll notice in this
  329. 9:51picture there's there's wind farms
  330. 9:54there's water we'll talk about all the
  331. 9:55details of how to actually make this
  332. 9:56work with a whole lecture on warehouse
  333. 9:58scale computing just a little taste of
  334. 9:59that
  335. 10:00this is what happens you look inside
  336. 10:01look how cool that is it's like the
  337. 10:02future the future is here
  338. 10:04folks unbelievable amount of energy and
  339. 10:06amount of engineering to make this work
  340. 10:08um so much work to get the coolant
  341. 10:11to get this cool temperature is going to
  342. 10:13be a big
  343. 10:14theme here so to keep this cool and keep
  344. 10:16it the right temperature regulated
  345. 10:17there's a lot of work there's almost
  346. 10:19arguably more work there than it is in
  347. 10:21getting the bits to go around and
  348. 10:23do the right thing it's really
  349. 10:24interesting so this is the old school
  350. 10:26model and
  351. 10:27this is a class i've taught this class
  352. 10:28since 2004 and i happen to work with
  353. 10:30dave patterson in the first couple of
  354. 10:31years
  355. 10:32i did this i learned so much from i've
  356. 10:33learned so much from all my
  357. 10:34co-instructors i love
  358. 10:36co-teaching courses so this 61c goes
  359. 10:38from the top level
  360. 10:40through c through a compiler through
  361. 10:42assembler to machine code through the
  362. 10:43instruction set architecture
  363. 10:45big abstraction we make that all these
  364. 10:47are layers of abstraction although all
  365. 10:48the horizontal lines but we called this
  366. 10:50one
  367. 10:50really big to say this is a big one
  368. 10:52that's the software hardware boundary
  369. 10:54then the way we attack 621c is it's
  370. 10:57almost like a byte the way you take it
  371. 10:58in and out by
  372. 10:59it from the top down and now you hit the
  373. 11:00middle layer and now we're from the
  374. 11:02bottom up
  375. 11:02so now we're going to actually show you
  376. 11:04current and transistors and how to make
  377. 11:06a transistor and how what you can build
  378. 11:07out of transistors how to build basic
  379. 11:09circuits how to make visual digitals
  380. 11:10how to design these things how to then
  381. 11:12take those those big block
  382. 11:14elements and then make a data path and
  383. 11:15control that makes a computer work and
  384. 11:17the computer you're going to make work
  385. 11:18is a computer that will interpret the
  386. 11:20machine code you compiled and assembled
  387. 11:22down to
  388. 11:23so it's like the fingers will touch in a
  389. 11:25beautiful way this is an amazing
  390. 11:27this class is is eeks actually this
  391. 11:29class connects them in a way that no
  392. 11:31other class does
  393. 11:32and i'm so pleased to be part of that so
  394. 11:33it's great
  395. 11:35so this is the new school
  396. 11:38machine structures in which your
  397. 11:41hardware is on the right
  398. 11:43you've got parallelism at so many levels
  399. 11:46you've got parallelism parallel gates
  400. 11:48that's the hardware description but from
  401. 11:49bottom up
  402. 11:49i'll move my my body here hardware
  403. 11:51description all gates were comparable
  404. 11:52the same time
  405. 11:53now you have parallel data where you
  406. 11:55might chunk on more than one data unit
  407. 11:57at the same time
  408. 11:59then you have parallel instructions
  409. 12:00where you might actually be able to
  410. 12:02borrow we'll talk about this in a second
  411. 12:03have up to five instructions you could
  412. 12:05even have more than but what's a teacher
  413. 12:07machine that has five instructions at
  414. 12:08the same time
  415. 12:09to have parallel threads very little
  416. 12:10higher level software now you parallel
  417. 12:12threads you've probably heard of threads
  418. 12:13before
  419. 12:14now you've got multiple cores these
  420. 12:15threads might get assigned to the
  421. 12:16hardware course and you'll run with that
  422. 12:18then you might have parallel requests
  423. 12:19where you do a higher level where you
  424. 12:21actually send off
  425. 12:22different programs doing things and that
  426. 12:23might be parallel quests to do something
  427. 12:25and you might have multiple machines
  428. 12:26wake up
  429. 12:26multiple machines are waking up serving
  430. 12:28that request all of that is driven by a
  431. 12:30hardware and all that's driven by
  432. 12:31so if you see the top picture here
  433. 12:33you'll see that that's the
  434. 12:35the inner workings of a data center and
  435. 12:37all of those are based on a computer
  436. 12:38which might have multiple cores how does
  437. 12:40that work whether execution units
  438. 12:41functional blocks and logic gates all
  439. 12:43that work
  440. 12:43on the hardware side pretty cool stuff
  441. 12:46i'm going to pass it over to my
  442. 12:47colleague board who's going to talk
  443. 12:48about the great ideas in computer
  444. 12:49architecture
  445. 12:50go thank you then let's see if
  446. 12:53oh look at this they can control dan's
  447. 12:57uh screen and hand slides we picked
  448. 13:01uh a a selection of six ideas
  449. 13:04that are great ideas but but there is
  450. 13:07many
  451. 13:08there are many other ideas in computer
  452. 13:09architecture that are great as well
  453. 13:12um here is a list its abstraction
  454. 13:16how we abstract layers of computing
  455. 13:19and represent them such that the other
  456. 13:22layers don't have to think about
  457. 13:23gory details underneath them the second
  458. 13:26idea
  459. 13:27is the moore's law
  460. 13:30and the principle of scaling the third
  461. 13:33one is principle of locality
  462. 13:35and memory hierarchy let me try to move
  463. 13:37myself uh
  464. 13:38this then crash this is great um the
  465. 13:41fourth one is parallelism the fifth one
  466. 13:43is performance measurement
  467. 13:45and uh this feedback of the you know of
  468. 13:47improvements based on the measurements
  469. 13:48and dependability
  470. 13:50and redundancy the first one
  471. 13:54dan already touched on this is slightly
  472. 13:55different picture of the same thing
  473. 13:57it's the idea that we would like to
  474. 14:00abstract every layer
  475. 14:01as we go through them such that we don't
  476. 14:04have to
  477. 14:04think about how do gates switch every
  478. 14:07time we execute a new c
  479. 14:08command or a c instruction so
  480. 14:12the idea here is to maintain all these
  481. 14:16layers of abstraction that
  482. 14:20that pass relevant things up to the
  483. 14:22upper layer while obfuscating things
  484. 14:24that we really don't care about for
  485. 14:26example
  486. 14:27how the wires work inside a
  487. 14:29microprocessor
  488. 14:31second great idea is the moore's law
  489. 14:35moore made this project prediction long
  490. 14:38long time ago in 1965 based on
  491. 14:41really if you look at this slide there
  492. 14:42are only uh
  493. 14:45four data points oh on that way uh
  494. 14:48on that slide five data points and he
  495. 14:51noticed that over the first
  496. 14:53five years of semiconductor industry the
  497. 14:56number of
  498. 14:57components per chip essentially
  499. 14:59components or transistors doubled in
  500. 15:01each technology generation
  501. 15:03and he made the bulk prediction that
  502. 15:06that is going to continue
  503. 15:08for the next 10 years well
  504. 15:11um he also as a side note he was a cow
  505. 15:14alumnus
  506. 15:15and graduated not from
  507. 15:18ecs he graduated from chemistry in 1950
  508. 15:21he went on to
  509. 15:22fund intel corporation after that but
  510. 15:25look at that what happened with moore's
  511. 15:27law over time
  512. 15:28it didn't hold up only for 10 years it
  513. 15:30held up
  514. 15:31for five decades after that and it is
  515. 15:34still
  516. 15:36continuing although it is slowing down
  517. 15:38you have seen a lot of that
  518. 15:40in the news lately we'll touch on that
  519. 15:42in a second
  520. 15:44and there is a corollary over there well
  521. 15:46not directly
  522. 15:48related to moore's law this is the a's
  523. 15:51law
  524. 15:52this is showing statistics in the u.s
  525. 15:54what is happening with the grade
  526. 15:55inflation
  527. 15:56basically showing that the number of
  528. 15:59ways is increasing
  529. 16:00in every year with a small trend
  530. 16:04um well if you continue doing this going
  531. 16:07this way
  532. 16:08by 2070 in classes like 61c and
  533. 16:11everything else everybody will have
  534. 16:13ace that's great news your grandchildren
  535. 16:17will all get a's by the way i mean we
  536. 16:19can we are okay to give everybody
  537. 16:22an a this year um you know help us out
  538. 16:24with that we would find out
  539. 16:26uh experimentally what does the college
  540. 16:28of engineering
  541. 16:29or lyrics and science do to us if we do
  542. 16:31that but we would
  543. 16:32love to go through that experiment with
  544. 16:34you i think they'll celebrate us if we
  545. 16:36get to some stage where mastery learning
  546. 16:37happens and we take them all across the
  547. 16:40finish line i think that i think they'd
  548. 16:41love it i think they'd love it i think
  549. 16:43rather than being vilified i think it
  550. 16:44will be celebrated how they'll say how
  551. 16:46did you do it how did you do it tell us
  552. 16:47how you
  553. 16:48you know rather than just it for free if
  554. 16:49they all got a level material if you
  555. 16:51have to if they all do well in their
  556. 16:52final
  557. 16:53we give a same final the same difficulty
  558. 16:54every year if all the class gets above
  559. 16:56something and
  560. 16:57all the grades above we give all these i
  561. 16:59love it let's do it let's make it happen
  562. 17:00the first year ever
  563. 17:02know wouldn't that be wonderful to break
  564. 17:04every goal in
  565. 17:06in this college about the grading uh dan
  566. 17:08we'll talk a little bit about that
  567. 17:09towards the end but help us out we are
  568. 17:11we're open this is a
  569. 17:12weird semester let's make it even
  570. 17:14weirder
  571. 17:17the next thing next principle is based
  572. 17:19on this you know beautiful picture that
  573. 17:21jim gray um uh touring award winner um
  574. 17:24during award is like a nobel prize in
  575. 17:26computer science and uh
  576. 17:28who jim gray uh got the bachelors from
  577. 17:31cal and
  578. 17:32a phd i think it was the first phd in cs
  579. 17:35in cal
  580. 17:35in 1969 he made this analogy of
  581. 17:38trying to visualize how far away
  582. 17:42is the data and how long that how much
  583. 17:45how long does it take us to retrieve the
  584. 17:46data from different parts of our
  585. 17:48computing system
  586. 17:49so um on the left hand side what we see
  587. 17:51is uh
  588. 17:53delay or a latency of how does long does
  589. 17:55it take us to get the data from a
  590. 17:57different place in a compute system
  591. 17:59uh in nanoseconds from one to
  592. 18:02ten to the sixth and the ninth and then
  593. 18:04on the right hand side
  594. 18:05we have analogy of how would it look
  595. 18:08like
  596. 18:09to retrieve a piece of paper or a thing
  597. 18:12from
  598. 18:12somewhere around us so getting something
  599. 18:15from the registers that are on the
  600. 18:17microprocessor chip
  601. 18:18um takes approximately another second on
  602. 18:21the right hand side if that is an
  603. 18:22equivalent
  604. 18:23of a room or over under uh um
  605. 18:26if it takes me to retrieve something
  606. 18:28from my thinking about heart about
  607. 18:29something
  608. 18:30it takes me to get something uh from
  609. 18:32this room take me would take me a minute
  610. 18:34if we well i mean when we get back on
  611. 18:36the campus if we need to get something
  612. 18:38forgot i don't know um a handout
  613. 18:42on the other end of the campus and went
  614. 18:43to the class it would have taken us 10
  615. 18:46minutes
  616. 18:47um if we left it somehow in sacramento
  617. 18:49would have taken us
  618. 18:50hour and a half sacramento is an
  619. 18:53equivalent of going to the memory going
  620. 18:56from the microprocessor chip to the dram
  621. 18:58chip which is a separate chip on a on a
  622. 19:00computer
  623. 19:01motherboard if we need to go to a disk
  624. 19:04on
  625. 19:04to a hard drive or even a solid-state
  626. 19:06drive that
  627. 19:07is like going to another planet going to
  628. 19:10a magnetic this is like going to pluto
  629. 19:12or going to a solid state disk is
  630. 19:13you know kind of going to mars not a big
  631. 19:16difference
  632. 19:17from that standpoint and then finally if
  633. 19:20you need to
  634. 19:21[Music]
  635. 19:23somehow get to the
  636. 19:27to to to a tape or
  637. 19:30an optical uh robot that is doing
  638. 19:32backups
  639. 19:34well that's like kind of going to
  640. 19:35another galaxy
  641. 19:37all right so that's what is important
  642. 19:39order
  643. 19:41what is important there is understanding
  644. 19:44this
  645. 19:45principle of locality and memory
  646. 19:47hierarchy
  647. 19:49if we look at this if you look at this
  648. 19:53what we have is this principle of
  649. 19:56locality where
  650. 19:58there is a lot extremely fast
  651. 20:01memory that is available on a
  652. 20:02microprocessor chip that is extremely
  653. 20:04expensive and has tiny capacity
  654. 20:07and as we go out away into the
  655. 20:10the caches into the physical memory on
  656. 20:13the board which is
  657. 20:14dram and down to solid-state drives and
  658. 20:18hard disk drives
  659. 20:20in every layer the amount of memory
  660. 20:22there
  661. 20:24gets a by about an order of magnitude
  662. 20:28bigger by about an order of magnitude
  663. 20:30cheaper
  664. 20:31and about an order of magnitude slower
  665. 20:34the
  666. 20:34what we'll see these compute systems are
  667. 20:37built what we're going to be
  668. 20:38doing with building these uh these
  669. 20:40compute systems as we go through them
  670. 20:42to make user see memory as infinitely
  671. 20:47big infinitely fast
  672. 20:50the third abstraction abstraction just
  673. 20:53got to say it over and over and over the
  674. 20:54most important idea of this class is
  675. 20:56abstraction that whole slide was about
  676. 20:57abstraction
  677. 20:58you live at the speed of the small fast
  678. 21:00guy but you actually get the abstract
  679. 21:02view with the sizes of the bigger guy i
  680. 21:03love it thank you for it perfect
  681. 21:05thank you dan yeah then there the fourth
  682. 21:09idea is that we'll be drilling in
  683. 21:11um through various views of abstraction
  684. 21:15and else is the the view of parallelism
  685. 21:18dan mentioned
  686. 21:19uh parallelism a bit already that many
  687. 21:22things in compute systems are
  688. 21:23happening concurrently so this is the
  689. 21:25first one uh we're gonna drill into this
  690. 21:27this is a complicated picture showing
  691. 21:29execution of a pipeline processor
  692. 21:31where three instructions are
  693. 21:33concurrently being
  694. 21:34executed on a processor in time slot
  695. 21:36three and
  696. 21:38we don't need to understand that now we
  697. 21:40are going to go into a glory detail of
  698. 21:41that
  699. 21:42there are different ways how this
  700. 21:43concurrency can happen um
  701. 21:45another one is this idea of thread level
  702. 21:48parallelism
  703. 21:49for example you know we can utilize we
  704. 21:51can run multiple software threads
  705. 21:53through um our compute hardware through
  706. 21:55a computer
  707. 21:56um even if we do not have multiple
  708. 22:00execution units for example you know
  709. 22:02what where does that come from
  710. 22:04while we are busy going to for example
  711. 22:06to
  712. 22:07andromeda to get our next batch of data
  713. 22:10we can run
  714. 22:11a complete program through it or
  715. 22:13multiples of them
  716. 22:14that's that's the principle of running
  717. 22:16multiple threads on the microprocessor
  718. 22:19you know the third way how we can see
  719. 22:21this parallelism is
  720. 22:22you know this is an old illustration
  721. 22:24from the times and people still use
  722. 22:26paper folders so if you have
  723. 22:29a bunch of folders that showed up on
  724. 22:31somebody's desk that need to be
  725. 22:33urgently processed you give them to
  726. 22:35multiple people
  727. 22:37and these multiple people and ben and
  728. 22:40chen
  729. 22:41can sort them in parallel if it is the
  730. 22:44same algorithm that they need to to
  731. 22:46perform
  732. 22:47this is a principle of data
  733. 22:50level parallelism there is a caveat in
  734. 22:53there
  735. 22:54that a stands behind is a principle it's
  736. 22:58it's the
  737. 22:59basic message of andol's law handle says
  738. 23:01this that
  739. 23:02the longest pole on this tent will
  740. 23:04always stick out
  741. 23:06so if we can if we have a large amount
  742. 23:11of parallel code for example in our
  743. 23:13program
  744. 23:14say you know 50 of parallel code
  745. 23:18that means that the other 50 percent of
  746. 23:21a code is serial code
  747. 23:22if we try to parallelize to infinity
  748. 23:26this uh
  749. 23:27this parallel code that means that the
  750. 23:30total speed up
  751. 23:31is only going to be up to 50 percent
  752. 23:33because
  753. 23:34now the serial code is going to be the
  754. 23:36bottleneck
  755. 23:37we'll be seeing this over and over in in
  756. 23:40compute systems
  757. 23:41the principle of the longest ball we
  758. 23:43will always work
  759. 23:45on squishing something that we can
  760. 23:47accelerate and make fast but then
  761. 23:50we have to worry about the other things
  762. 23:52that pop up
  763. 23:55now the fifth idea is the idea of
  764. 23:58performance measurement and improvement
  765. 24:01that is one of the things that
  766. 24:03dave patterson our emeritus
  767. 24:06has
  768. 24:12spent
  769. 24:17spent a lot of time in his early career
  770. 24:19in trying to quantify
  771. 24:21the metrics of compute systems so the
  772. 24:24idea here is we would always like
  773. 24:26to match the application hardware
  774. 24:30to match the application to the
  775. 24:32underlying hardware to do things
  776. 24:34that uh that we care about so we would
  777. 24:37like to exploit
  778. 24:38locality would like to exploit
  779. 24:39parallelism we would like to
  780. 24:41uh build some special hardware features
  781. 24:43but this is something incredibly
  782. 24:45important
  783. 24:46going forward from now on now important
  784. 24:49thing about performance measurements is
  785. 24:50we do want to metricize what we care
  786. 24:53about and that is often latency entropy
  787. 24:56so when we talk about latency that is
  788. 24:59how long does it take to complete the
  789. 25:01task
  790. 25:02what is the triplet how many tasks can
  791. 25:04we complete
  792. 25:05in a given amount of time
  793. 25:09but things that matter over there are
  794. 25:11also how long does it take us
  795. 25:13for these highly parallel tasks how does
  796. 25:15it take us to wind up how does long does
  797. 25:17it take us to fill up the cues
  798. 25:18and then how quickly we run through the
  799. 25:20full cues
  800. 25:21and remember latency is all about the
  801. 25:23time to finish
  802. 25:25the tasks the sixth
  803. 25:29important idea is about dependability
  804. 25:32and redundancy
  805. 25:33the picture over here is something that
  806. 25:36is going to get us
  807. 25:37even if we take care of everything else
  808. 25:40this is a picture of a cloud chamber uh
  809. 25:42we had a uh a video of a cloud chain but
  810. 25:44now we can't run it
  811. 25:46through this kind of a zoom application
  812. 25:48that we are running
  813. 25:49the cloud chamber basically records uh
  814. 25:52hits of
  815. 25:53um cosmic rays onto the earth into this
  816. 25:56so we see some ionization happening
  817. 25:58there these little traces that we see on
  818. 26:00the
  819. 26:01on the slide are essentially charged
  820. 26:03particles that are hitting
  821. 26:05a chamber over there they
  822. 26:08hit us all the time they hit our chips
  823. 26:12so even if we build everything redundant
  824. 26:14these things are going to rain on us and
  825. 26:17they've been raining
  826. 26:18uh since the big bang on everything that
  827. 26:21is out there in the space
  828. 26:23they have a tendency or ability to flip
  829. 26:26bits
  830. 26:26and bits you know that used to be zeros
  831. 26:29may become ones and those that have
  832. 26:31ones may become zeros and that's not
  833. 26:33going to look good on for example on
  834. 26:35somebody's bank account
  835. 26:36especially if it if one gets flipped to
  836. 26:39a zero
  837. 26:40so many of these compute systems need to
  838. 26:43be made
  839. 26:44very dependable in that way
  840. 26:48this is now really popular topic when
  841. 26:50you talk about self-driving
  842. 26:51because there's certain standards but
  843. 26:53that these systems need to meet there
  844. 26:56one of the basic principles there is the
  845. 26:59redundancy and that principle of
  846. 27:02redundancy
  847. 27:03says that a failing
  848. 27:07piece doesn't mean that the whole system
  849. 27:10will fail
  850. 27:11in this case you know if we ask three
  851. 27:13processing elements what is one plus one
  852. 27:16and if two of them think that it is the
  853. 27:18answer is two one of them thinks it's
  854. 27:20one
  855. 27:21well uh we can vote what is the right
  856. 27:23answer even if it did not know what is
  857. 27:25one plus one
  858. 27:26and we can use this majority vote to
  859. 27:30determine what is the answer
  860. 27:32this is a one of the basic principles
  861. 27:34how compute systems have added
  862. 27:36uh reliability to them over time
  863. 27:40one thing uh consequence of mars laws is
  864. 27:42that we have
  865. 27:43very many transistors nowadays um one
  866. 27:46thing
  867. 27:47that we do with that is we can use them
  868. 27:49to do redundant computation
  869. 27:52here are a few examples of how does this
  870. 27:54is being done
  871. 27:55one uh thing that many someone
  872. 27:59did not know that there are redundant
  873. 28:02data centers in the world
  874. 28:04dan has picture uh shown a picture of a
  875. 28:07data center out there
  876. 28:10and amazon runs data centers in
  877. 28:13different parts of the world if there is
  878. 28:15a power outage
  879. 28:16amazon doesn't go dark
  880. 28:19you if there is a storm if there if
  881. 28:22there is
  882. 28:23a fire amazon doesn't go dark
  883. 28:26the next thing you might have heard
  884. 28:28there are redundant
  885. 28:30disks and raid systems which basically
  886. 28:33means redundant arrays of independent
  887. 28:35disks
  888. 28:36if you basically have a system of five
  889. 28:38disks
  890. 28:39it allows you for one disk to fail and
  891. 28:42you continue working like all of them
  892. 28:44are there and
  893. 28:46another example on the bottom of this uh
  894. 28:48is a dim uh which is a
  895. 28:50dram device that gets plugged into a
  896. 28:52computer
  897. 28:53um it is there to represent eight bit
  898. 28:56words but look there are nine chips one
  899. 28:58of them
  900. 28:58is redundant i should point out that our
  901. 29:01colleague randy katz was one of the
  902. 29:03leads of the raid project so
  903. 29:04a lot of the things that you're learning
  904. 29:06are invented at berkeley
  905. 29:08in fact we're going to see in two slides
  906. 29:10how people have been honored for things
  907. 29:11invented
  908. 29:12as well yeah we are a little bit uh you
  909. 29:16know we do tend to
  910. 29:17to um invent a lot of things and um
  911. 29:21reach to take credits for those now
  912. 29:24a couple of slides here um is
  913. 29:28something that is very interesting here
  914. 29:31um the computer architecture has become
  915. 29:34the most exciting thing um out there in
  916. 29:38the computing
  917. 29:39at least in my opinion but i'm not the
  918. 29:40only one aforementioned
  919. 29:42dave patterson claimed that this is the
  920. 29:44golden age of computer architecture
  921. 29:47why is that so well uh compute systems
  922. 29:50went through the waves and these waves
  923. 29:53you know we have seen
  924. 29:54three waves so far the wave of
  925. 29:56mainframes that was
  926. 29:57long time you know like when dan and i
  927. 29:59were little kids
  928. 30:01um there were main frames that were used
  929. 30:03for scientific computing
  930. 30:04and big data processing made by ibm and
  931. 30:07they would take a whole room
  932. 30:08there was a revolution of compute of
  933. 30:10personal computers
  934. 30:12that came in the 90s and exploded with
  935. 30:16the development of the world wide web
  936. 30:18in the 90s and was replaced by the era
  937. 30:21of smartphones in the killer app there
  938. 30:23was the app itself
  939. 30:25we are on the tail end of that wave
  940. 30:29it is being replaced by a new wave that
  941. 30:31is very amorphous and we don't know
  942. 30:33exactly how it looks like it there is a
  943. 30:35whole bunch of other things that are
  944. 30:36that are important there and they're
  945. 30:38happening
  946. 30:40that involve healthcare and telemedicine
  947. 30:43and education autonomous driving and
  948. 30:44gaming entertainment and vr and ar
  949. 30:47and all kinds of other things
  950. 30:50that require in order to be efficient
  951. 30:53require
  952. 30:54to be implemented specialized systems
  953. 30:58now because of moore's law
  954. 31:01slowing down this becomes an
  955. 31:04architectural issue
  956. 31:06what we find out machine learning is a
  957. 31:08common for most domains nowadays
  958. 31:11but it is not the killer app the killer
  959. 31:13app is to make the car
  960. 31:14drive use the machine learning to make
  961. 31:16that happen
  962. 31:18uh this is another chip that show
  963. 31:20another slide that shows
  964. 31:22how things have changed over time we
  965. 31:25have
  966. 31:26gone through a lot of moore's law um
  967. 31:29five decades of mars law
  968. 31:30and now if you look at the latest points
  969. 31:32on this chart and the top curve that is
  970. 31:34showing the number of transistors
  971. 31:36um essentially doubling every
  972. 31:3918 months or every two years
  973. 31:42depends on which part of a slope are we
  974. 31:44in
  975. 31:46it is slowing down it is still you know
  976. 31:48we are still getting more transistors
  977. 31:50but they are not
  978. 31:51coming that easily easily and that
  979. 31:54abundantly as they did before
  980. 31:58so the other thing power has been
  981. 32:00limiting many of the chips
  982. 32:03so in order to limit the power increase
  983. 32:05otherwise we will be running low
  984. 32:07furnaces in front of us
  985. 32:09the frequency had to be limited single
  986. 32:12thread performance was tied to the
  987. 32:14frequency
  988. 32:15in order to get better performance we
  989. 32:17went parallel so we saw the number of
  990. 32:19cores increasing
  991. 32:20but what has been observed now there is
  992. 32:23a limited amount of
  993. 32:24parallelism that is out there because of
  994. 32:26amdahl's law
  995. 32:28so what do we do now to get more compute
  996. 32:32performance
  997. 32:33that's the idea of specialization that
  998. 32:36is why we are seeing
  999. 32:37you know a lot of development of these
  1000. 32:39heterogeneous
  1001. 32:40differentiated systems for different
  1002. 32:42compute domains
  1003. 32:44an example here is
  1004. 32:47apple a13 bionic that has you know
  1005. 32:51multiple microprocessor cores on it
  1006. 32:53and then has specialized units like gpus
  1007. 32:56that will find graphics processing units
  1008. 32:58and now has a
  1009. 32:59neural processing unit and a whole bunch
  1010. 33:01of things that are unlabeled here
  1011. 33:03um apple does have an event tomorrow
  1012. 33:05they
  1013. 33:06are interested in hiring a lot of people
  1014. 33:08because they want to capture
  1015. 33:10a lot of domains out there so check it
  1016. 33:12out
  1017. 33:14they may tell you something about cs61c
  1018. 33:16and how much they care about that class
  1019. 33:20now trying to wrap these ideas up where
  1020. 33:22where are we now and where are we going
  1021. 33:24to
  1022. 33:26all commercial wisdom involved
  1023. 33:29basically this moore's law giving us a
  1024. 33:31free ride
  1025. 33:33every year or every other year we would
  1026. 33:36get a better computer
  1027. 33:38so no matter how bad our software was it
  1028. 33:40would just
  1029. 33:42naturally run faster the year after so
  1030. 33:45some people say that that was the uh
  1031. 33:48that led to the education or development
  1032. 33:52of lazy programmers
  1033. 33:54people who just basically you know it
  1034. 33:56did not make sense to
  1035. 33:58work a lot in your application that
  1036. 33:59makes sense to develop custom chips
  1037. 34:01because it
  1038. 34:02um you know you can just wait for a year
  1039. 34:05while you're instead of you're sweating
  1040. 34:07and developing something new
  1041. 34:08a new custom chip well your general
  1042. 34:11purpose processor is just going to get
  1043. 34:12better and everything is going to get
  1044. 34:14to to run faster the next year but with
  1045. 34:16moore's law slowing down
  1046. 34:18this is not the case anymore so we need
  1047. 34:21to build
  1048. 34:22specialized computers this is
  1049. 34:25uh google's tpu version 3
  1050. 34:28which was publicly released only last
  1051. 34:31week
  1052. 34:32interestingly that was at hardships
  1053. 34:34conference it was showing
  1054. 34:36the details of what you have there so
  1055. 34:37this is showing a top view what you see
  1056. 34:39on the top is a top view of a tpu3 board
  1057. 34:43that has three uh that has four
  1058. 34:46liquid cooled chips uh
  1059. 34:49that thing when put in the racks that
  1060. 34:52can deliver
  1061. 34:53over a 100 beta floating point
  1062. 34:56operations per second
  1063. 34:58that's a very large number that's
  1064. 35:00something that was completely
  1065. 35:01unthinkable
  1066. 35:02and will not be reached by general
  1067. 35:04purpose computers for a long time
  1068. 35:07you need a specialist computer as a
  1069. 35:09specialist computer for that
  1070. 35:11now to wrap up what dan has started
  1071. 35:14talking about
  1072. 35:16uh dave patterson and john henderson two
  1073. 35:18years ago
  1074. 35:19won the touring award the the biggest
  1075. 35:22award that exists in
  1076. 35:23in computer science for
  1077. 35:26essentially developing many of these
  1078. 35:28principles and writing them in the
  1079. 35:30textbook that we are using
  1080. 35:32um that you're covering in this class so
  1081. 35:34with that
  1082. 35:35i'm gonna hand it over back to dan
  1083. 35:38[Music]
  1084. 35:39wonderful thank you so much for thank
  1085. 35:41you so much the
  1086. 35:42the i mean we one of the things that
  1087. 35:44patterson and hennessey did was they
  1088. 35:46they went against conventional wisdom if
  1089. 35:49the world said this thing
  1090. 35:50the world said we have to have complex
  1091. 35:52instruction sets with every
  1092. 35:53we'll talk to that means and they said
  1093. 35:55no no i want to reduce instructions have
  1094. 35:57much more simpler instructions the
  1095. 35:58hardware is easier to build
  1096. 35:59they said ah they would laugh at they
  1097. 36:01were laughed at
  1098. 36:02at conferences they'd be like they would
  1099. 36:04be like a panel and they'd be on one
  1100. 36:05side and the
  1101. 36:06the sisk people the complex would be on
  1102. 36:07the other side and everyone was on the
  1103. 36:09other side
  1104. 36:09but they held their own and they were
  1105. 36:11right all along we go back you know they
  1106. 36:13were right it's like
  1107. 36:14some people were right all along so this
  1108. 36:16is that that that was certainly well
  1109. 36:18deserved and certainly honors
  1110. 36:20some of their foresight that they had
  1111. 36:21with regard to the path of this
  1112. 36:23let's talk about what you need let's
  1113. 36:24talk about some red tape so
  1114. 36:26this is i'm a huge star wars fan huge
  1115. 36:29yoda fan
  1116. 36:29baby yoda can't wait till the next
  1117. 36:31season comes out uh and so this is my
  1118. 36:33the worst yoda imitation ever but it's
  1119. 36:36always emotion the future is so that is
  1120. 36:39the idea that
  1121. 36:40who knows what's going to happen who
  1122. 36:42knows when storms and smoke and all
  1123. 36:44these things
  1124. 36:45our schedule may change slightly
  1125. 36:47depending on factors and this includes
  1126. 36:48everything
  1127. 36:49lectures assignments and labs but we'll
  1128. 36:51try to keep it as much as we have but it
  1129. 36:53will also let you know as soon as we
  1130. 36:54know something's going to change we've
  1131. 36:55got that going and we're also trying a
  1132. 36:56lot of new things
  1133. 36:57and we say well we promised this but
  1134. 36:58then we had to back it off a little bit
  1135. 37:00because
  1136. 37:00things might go down the server might go
  1137. 37:02down if we need to practice on this and
  1138. 37:03we need to
  1139. 37:04hopefully get a stable system for you
  1140. 37:05and we know it's not stable pull it off
  1141. 37:07and
  1142. 37:07go somewhere else so overall this is
  1143. 37:10some course information just some basic
  1144. 37:11red tape here the course is called 61c
  1145. 37:14the website is called 621c.org thank you
  1146. 37:16steven for doing an amazing job of
  1147. 37:17making it
  1148. 37:18look really really usable and accessible
  1149. 37:20and dark mode and it's awesome so
  1150. 37:22some wonderful web designers are part of
  1151. 37:23that team you know born our instructors
  1152. 37:25please call us dan and borah don't call
  1153. 37:27us
  1154. 37:27don't call us professor or something or
  1155. 37:28something it's dan and borah never
  1156. 37:31never yeah that's that's why mom calls
  1157. 37:33me professor
  1158. 37:35anybody calls me dan i'll even correct
  1159. 37:37you if you call me anything other than
  1160. 37:38that so call us that
  1161. 37:39um we have an amazing group of teaching
  1162. 37:41assistants and i was gonna
  1163. 37:43get out of this but i'm stuck this was
  1164. 37:44the c webpage was when i was gonna get
  1165. 37:46up and show the thing
  1166. 37:47there's a wonderful web page i wanna
  1167. 37:49maybe stephen can someone add the link
  1168. 37:50to the
  1169. 37:51list of tas i can encourage people to
  1170. 37:53look at the list of tas we have a
  1171. 37:54wonderful staff
  1172. 37:55tas tutors ais we're going to add as
  1173. 37:58many pictures as we can to that
  1174. 37:59a lot of people are here as part of our
  1175. 38:00panelists to support us amazing group of
  1176. 38:03folks i want to thank them all for their
  1177. 38:05service to the department service to
  1178. 38:06this course
  1179. 38:07we would not be able to teach this
  1180. 38:08course without them this is the two of
  1181. 38:10us and there's 1200 of you
  1182. 38:12i've got 911 participants here this is
  1183. 38:14the biggest course i've ever taught
  1184. 38:15uh ever and i we have an amazing staff
  1185. 38:18this year we worked up really hard
  1186. 38:19uh you know the head teams can know we
  1187. 38:21worked really hard to pick the best the
  1188. 38:23best the best folks to be part of this
  1189. 38:24based on experience and passion and we
  1190. 38:27we think we got we got all of them so
  1191. 38:29we're excited about that uh just one
  1192. 38:32thing to add
  1193. 38:33a complete teaching crew whole teaching
  1194. 38:35crew has approximately 100 people
  1195. 38:37just think about that it's a typical
  1196. 38:40computer architecture class
  1197. 38:44yeah managing a small army it's
  1198. 38:46unbelievable
  1199. 38:48uh in fact we were so big that last year
  1200. 38:49we had there was no room on campus that
  1201. 38:51would hold us in fact we're already too
  1202. 38:52big for any room on campus because we're
  1203. 38:53my campus is 800 and wheeler
  1204. 38:55already too big for the biggest room on
  1205. 38:56campus so we actually allowed this the
  1206. 38:58first time we ever have everybody in the
  1207. 38:59first lecture it's pretty exciting
  1208. 39:01so nine nine ten nine eleven and
  1209. 39:02hopefully what more people will be able
  1210. 39:04to come into other sessions
  1211. 39:05our textbook we have three textbooks
  1212. 39:06patterson and hennessy we showed you the
  1213. 39:08picture before
  1214. 39:09cod computer organization and design
  1215. 39:11make sure you get the risk five edition
  1216. 39:13there are other editions there and you
  1217. 39:14can get some cheaper there uh but make
  1218. 39:16sure you get the risk five edition
  1219. 39:18k r this is the classic every c
  1220. 39:20programmer
  1221. 39:21ever i'm gonna say ever has the k n r
  1222. 39:23second edition on their shelf
  1223. 39:25there's a big cyan c on the front page
  1224. 39:27make sure you get that one not the older
  1225. 39:28one
  1226. 39:29but ralph stonehalsey i'm not sure if
  1227. 39:30i'm pronouncing that right uh it has the
  1228. 39:32data center as a computer and there's a
  1229. 39:33new third edition so we're going to have
  1230. 39:35the new version up there i think we
  1231. 39:36might have the old ones still linked but
  1232. 39:37we'll get the new one
  1233. 39:38we'll leave this like week 12 you don't
  1234. 39:39need this until now piazza is where all
  1235. 39:41the action happens that our community is
  1236. 39:43getting together our 1200 people
  1237. 39:44happening on piazza every announcement
  1238. 39:46discussion clarification happens there
  1239. 39:47even
  1240. 39:48pinned threaded posts where you can
  1241. 39:49respect we've really our teams have
  1242. 39:51thought about how to actually manage
  1243. 39:52piazza really wanted a great job with
  1244. 39:53that
  1245. 39:54let me do kind of an old school new
  1246. 39:56school this is what we used to do okay
  1247. 39:58many of you i'm not i don't think
  1248. 39:59anybody here is a freshman but if you
  1249. 40:01are welcome
  1250. 40:01maybe i'll take 61c your first time
  1251. 40:03freshman year that's impressive maybe
  1252. 40:04that's one or two of you in the group
  1253. 40:06um i think there was somebody years ago
  1254. 40:08took six one a b and c first semester i
  1255. 40:09think that
  1256. 40:10actually happened once and they got all
  1257. 40:12a's it blew my mind um
  1258. 40:14this is the old school in the left
  1259. 40:16column the new schools on the right
  1260. 40:17um so lecture obviously monday wednesday
  1261. 40:19friday for an hour if you miss it you
  1262. 40:21can watch a video that and many people
  1263. 40:23by the way over time decided
  1264. 40:24you know what i'll just watch a video
  1265. 40:26and so you know 62 a used to have 1200
  1266. 40:28now it's over 2000
  1267. 40:30and they tried in one classroom and they
  1268. 40:31said you know it doesn't matter the
  1269. 40:32classroom only holds 800
  1270. 40:33because not everybody's coming anymore
  1271. 40:35and it'd be 200 and then 150 and then
  1272. 40:37there's the stalwart hundred
  1273. 40:38and they're all spread out nobody even
  1274. 40:39sits in the front they all sit spread
  1275. 40:41out
  1276. 40:41even before you had to six foot
  1277. 40:42distancing um so we used to be able to
  1278. 40:44fit in
  1279. 40:45into wheeler nevertheless day but in
  1280. 40:47general but anyway the point is we had
  1281. 40:49that the new model is
  1282. 40:51borah and i want to bring community
  1283. 40:53together we want to share what the week
  1284. 40:55is like we want to talk about computing
  1285. 40:56in the news we want to talk about
  1286. 40:58how to set you up for success you know
  1287. 41:00give you little announcements like
  1288. 41:01announcements we want to do that we want
  1289. 41:03to be able to share the john de niro
  1290. 41:04announcements line so
  1291. 41:05all that happens during these live
  1292. 41:07lectures they're going to happen
  1293. 41:09one time a week usually it's monday if
  1294. 41:12monday's a holiday
  1295. 41:13it's going to be wednesday okay so we
  1296. 41:15want to make sure just to bring the
  1297. 41:16community together
  1298. 41:17there's our tas will be here our staff
  1299. 41:19is here to ask any questions this is a
  1300. 41:20chance for us to get us live live action
  1301. 41:22okay that's lecture we all
  1302. 41:25have recorded and we're in the process
  1303. 41:27of recording all of our content lectures
  1304. 41:30into little snippets into little like 8
  1305. 41:3210
  1306. 41:3312 maybe if it's a little this one has
  1307. 41:35longer 20 minute snippets
  1308. 41:36after each one of those is going to be a
  1309. 41:38clicker question those clicker questions
  1310. 41:40are
  1311. 41:40credit you you will try it if you get it
  1312. 41:43wrong there's no penalty just keep
  1313. 41:45trying it to get it right it's like a
  1314. 41:46lock you have to get it all right until
  1315. 41:47you get it right
  1316. 41:48once you get it right you get credit for
  1317. 41:50watching the video okay so that's the
  1318. 41:51idea
  1319. 41:52these click questions are kind of a way
  1320. 41:53to force you to do this and you're going
  1321. 41:54to have a couple days after lecture
  1322. 41:56to do that every snippet is you know
  1323. 41:58roughly as i said 4 to 20 minutes or so
  1324. 42:00so you watch this and then have a have a
  1325. 42:02question
  1326. 42:04lab the way lab used to work was you
  1327. 42:06know we had two hour lab you're done in
  1328. 42:08pairs typically
  1329. 42:09tas and ai's circling uh to answer any
  1330. 42:11questions you get a check off at the end
  1331. 42:13and those are also
  1332. 42:14meant to be done for credit meant you
  1333. 42:15get full credit for that just like your
  1334. 42:16lecture
  1335. 42:17clicker questions mention you for credit
  1336. 42:19um there's no quicker questions for the
  1337. 42:20live lectures only for the content
  1338. 42:22lectures
  1339. 42:23now here's the idea you and your partner
  1340. 42:26will do them together
  1341. 42:27you'll find a zoom room you'll find a
  1342. 42:28partner in piazza you'll find a zoom
  1343. 42:30room
  1344. 42:30you can also come to lab office hours
  1345. 42:32we'll have people we have staff ready to
  1346. 42:33support that
  1347. 42:34when you're all done to get checked off
  1348. 42:36you either get checked off in the lab
  1349. 42:37office hours
  1350. 42:38or you'll get checked off in this
  1351. 42:4013-minute check-off spot
  1352. 42:42this is the only required face-to-face
  1353. 42:44interaction so actually
  1354. 42:46we try to be supportive and flexible for
  1355. 42:49this online space if i can't make
  1356. 42:50lecture we're filming every lecture
  1357. 42:52we've already pre-filmed the content
  1358. 42:53lectures
  1359. 42:54and we'll be filming these live lectures
  1360. 42:55done if you can't make the lab
  1361. 42:57you only have to show up once a week
  1362. 42:59meaning you can't just
  1363. 43:01page out and asynchronously take this
  1364. 43:02course the only one thing you have to do
  1365. 43:04is show up for the checkoff spot 13
  1366. 43:06minutes you and a partner it's the time
  1367. 43:09for our students our staff will support
  1368. 43:12you
  1369. 43:12we're going to find out how are you
  1370. 43:13doing how is the class going are you
  1371. 43:15ahead behind
  1372. 43:16it's a time to get some human
  1373. 43:18face-to-face connection
  1374. 43:19this online world with 1200 students
  1375. 43:21it's just so hard to do this
  1376. 43:22we have some discussions it's so hard to
  1377. 43:24have some to face this is the time for
  1378. 43:26that so
  1379. 43:27you have to have this checkoff spot have
  1380. 43:28to have a hazard going spot
  1381. 43:30in the 13 minute checkout spot that's
  1382. 43:31our chance to find out how you're doing
  1383. 43:34discussion typically was an hour happen
  1384. 43:36at the end of the week where we
  1385. 43:37summarize the week and we maybe have a
  1386. 43:39worksheet that drives
  1387. 43:40everything the same thing is going to
  1388. 43:41happen but we realized you know you
  1389. 43:43could watch the videos to do that
  1390. 43:45if i give you the worksheet and say work
  1391. 43:46on it and then we have a video of our
  1392. 43:47tas doing the worksheet giving the
  1393. 43:49solutions
  1394. 43:49you can get just as much benefit so
  1395. 43:51we're gonna but if but we encourage you
  1396. 43:53to come to the live discussion so we're
  1397. 43:56going to have three of them only three
  1398. 43:571200 people we would have had 40
  1399. 43:59sections
  1400. 43:59you know what we're going to take our
  1401. 44:01staff and actually focus on those check
  1402. 44:03offs that
  1403. 44:04face-to-face interaction that's where
  1404. 44:05we're kind of paying are taking the
  1405. 44:07currency of all of our staff and pouring
  1406. 44:09it into the face-to-face small group
  1407. 44:10learning
  1408. 44:11and the check-off in the in the how's it
  1409. 44:13going space so discussions we've got
  1410. 44:15three sessions
  1411. 44:16spaced all across the day those are
  1412. 44:18going to be video recorded
  1413. 44:20so you can watch those if you want to
  1414. 44:21they're all the same material but you
  1415. 44:22can just see different people attack the
  1416. 44:23material different ways
  1417. 44:24and we're going to have our pre-recorded
  1418. 44:26uh discussion videos you can watch all
  1419. 44:28those are just resources we'll give this
  1420. 44:29to you
  1421. 44:29so that means if you work with if
  1422. 44:31synchronous learning works for you
  1423. 44:33you can do synchronous come to lecture
  1424. 44:34live uh yours the content is still
  1425. 44:36pre-recorded but you'll come to lab live
  1426. 44:38you come to discussion live
  1427. 44:39but if you actually because of some
  1428. 44:40situation you can't do that no worries
  1429. 44:43we got you covered
  1430. 44:44watch the you know do it on your own and
  1431. 44:46then get the check off in lab that's you
  1432. 44:47have to at least we say
  1433. 44:48face to face and loud check off and you
  1434. 44:50can also just watch the discussion video
  1435. 44:51and watch a lecture video so all those
  1436. 44:53things will be great
  1437. 44:53and yes discussion videos will be
  1438. 44:55recorded we also have other parts of the
  1439. 44:58course
  1440. 44:59we have office hours drop in office
  1441. 45:00hours get questions answered we're going
  1442. 45:01to have that as well
  1443. 45:02we typically have tas typically run the
  1444. 45:05majority part of the office hours those
  1445. 45:07are
  1446. 45:07called conceptual office hours i'm
  1447. 45:09confused about parallelism or
  1448. 45:11caches or whatever the topic is and
  1449. 45:13they'll kind of concept kind of like hkn
  1450. 45:14office officers like that
  1451. 45:16there's also office hours they're not
  1452. 45:17conceptual but about help me get through
  1453. 45:19this project i'm working on it i'm stuck
  1454. 45:21what can you help how can you help me
  1455. 45:22with and there might be some i got this
  1456. 45:24bug and then my t
  1457. 45:24the ta might be teaching you how to
  1458. 45:26debug they're going to just hand like
  1459. 45:28line 47 that'd be the worst ta ever says
  1460. 45:30line 47. the best ta is
  1461. 45:32teach me what you're thinking about tell
  1462. 45:33me what you were asked to do how did you
  1463. 45:35know it was wrong
  1464. 45:36they're working with you to teach you
  1465. 45:37how to debug it so that you find it
  1466. 45:39yourself we don't want our tas to give
  1467. 45:40the answer out that
  1468. 45:41that doesn't teach you how to fish we
  1469. 45:42want to teach you how to debug it so you
  1470. 45:43can solve the next problem you have
  1471. 45:46so the way we do this online is we're
  1472. 45:48going to have the same
  1473. 45:49kind of thing again lab office hours
  1474. 45:51online on zoom
  1475. 45:53project office hours for those and
  1476. 45:54regular office hours which are great
  1477. 45:56for anything else and that'll typically
  1478. 45:58be um
  1479. 46:00as i said either conceptual and they'll
  1480. 46:01also be at a faculty office hour so
  1481. 46:03you can i'm gonna have two times and
  1482. 46:05borah can talk about what he's gonna
  1483. 46:06have i'm gonna have
  1484. 46:07a general office hours for everybody
  1485. 46:09just drop in and i used to be able to
  1486. 46:10have 13 shares in my office now i can
  1487. 46:12have
  1488. 46:121200 if you want to drop in it's going
  1489. 46:14to be a time where i'll typically do
  1490. 46:16kind of a summary of stuff i'll i'll say
  1491. 46:18well look you know next week we've got
  1492. 46:19an exam let's look at some exam
  1493. 46:20questions i might pull out some examples
  1494. 46:22do them together
  1495. 46:23it's really great i also going to have
  1496. 46:24if you want to talk to me personally
  1497. 46:25privately 101
  1498. 46:26i'll have some individual slots you can
  1499. 46:28sign up for and obviously i don't have
  1500. 46:29an infinite number of those but you can
  1501. 46:30grab some infinite time you just want 10
  1502. 46:32minutes to
  1503. 46:32to talk about something in private
  1504. 46:34that's always people used to do that
  1505. 46:35back in the days
  1506. 46:35hey dan can we walk outside i would walk
  1507. 46:37outside my office and have a private
  1508. 46:38conversation i'm going to have to have
  1509. 46:39sign up times for that so we'll do that
  1510. 46:41and those are all going to be during the
  1511. 46:42same slot
  1512. 46:44monday wednesday friday four to five is
  1513. 46:4661c slide and my slots going to be
  1514. 46:48group office hours on wednesday and
  1515. 46:50signup office hours are going to be on
  1516. 46:51friday
  1517. 46:53exams in the olden days okay what are
  1518. 46:55you doing for office
  1519. 46:56my friend you want to talk about that
  1520. 46:57i'm just going to do the mirror review
  1521. 46:58uh yeah
  1522. 46:59yeah the general one on friday
  1523. 47:02um sign ups on wednesday
  1524. 47:06perfect perfect we'll try it out that
  1525. 47:07way if we need to modify we'll modify we
  1526. 47:10are here to help um one thing i wanted
  1527. 47:12to put a pitch for these mondays
  1528. 47:14so we know what we're doing on
  1529. 47:15wednesdays and and fridays i
  1530. 47:17really would like everybody to
  1531. 47:20get together for these monday meetings
  1532. 47:22we're doing something special
  1533. 47:24we are dan and i put an effort to bring
  1534. 47:26guests from outside
  1535. 47:29don't complain
  1536. 47:36do
  1537. 47:40they're all surprised people so you
  1538. 47:42gotta come and you won't know until you
  1539. 47:43get there because we want to keep it a
  1540. 47:44surprise
  1541. 47:45yeah we you know we can't publicize that
  1542. 47:48we might break
  1543. 47:49zom right
  1544. 47:54good stuff uh i'm going to record my
  1545. 47:56general office hours borah there was a
  1546. 47:57question on the on the q a for that i'm
  1547. 47:59going to do mine
  1548. 48:00there's no reason i should do that too
  1549. 48:01yeah we're just going over problems
  1550. 48:03that's a little bit i'll say anybody
  1551. 48:04have any questions i'll try to summarize
  1552. 48:05some stuff and i'll try to do
  1553. 48:06re-teaching of that which would be great
  1554. 48:08but we only have five minutes i'll make
  1555. 48:09sure we get out because we have i think
  1556. 48:10chemistry is right after us
  1557. 48:12um so the way we're going to do exams is
  1558. 48:15a little different you're going to be
  1559. 48:16given
  1560. 48:1624 hours and we'll give you an exam it's
  1561. 48:18going to be a randomized exam you know
  1562. 48:20that that's kind of the new software
  1563. 48:21we're using now and you'll get a new
  1564. 48:22copy and you'll be able to use
  1565. 48:24all open book never done that before
  1566. 48:26open book exams love that
  1567. 48:28but close internet you can't search it
  1568. 48:30you can't talk to your friends and we're
  1569. 48:31going to ask you to take your cell phone
  1570. 48:33here it is and make it can't see myself
  1571. 48:35you're going to take and make
  1572. 48:36a time lapse video you put it so your
  1573. 48:38cell phone can see over your shoulder
  1574. 48:40see your hands see your screen and you
  1575. 48:42say go make it a time lapse
  1576. 48:43time-lapse means it's just much shorter
  1577. 48:45video then you take the exam when you're
  1578. 48:47done you stop
  1579. 48:48it you submit the exam so that's the way
  1580. 48:49we make sure that cheating isn't
  1581. 48:50happening we keep it all honest
  1582. 48:52that'll be i got i think seven slides to
  1583. 48:54go through and five minutes so let me go
  1584. 48:56faster dan
  1585. 48:56pin yourself right you can't see yeah oh
  1586. 48:59it's been
  1587. 49:00there we go no way thanks okay course
  1588. 49:02grading we got
  1589. 49:03four minutes here we go go to dan mode
  1590. 49:05here we go uh lecture lab
  1591. 49:07homework projects quest there's some
  1592. 49:09exams in there
  1593. 49:10there's some sprinkle points for being a
  1594. 49:12good citizen for apa
  1595. 49:13on top of that and there's also going to
  1596. 49:15be a performance competition so there is
  1597. 49:16some place you have to give some extra
  1598. 49:18credit for that
  1599. 49:18um four projects awesome the first two
  1600. 49:21are individual the second to a partner
  1601. 49:23and you've you've seen you know labs and
  1602. 49:24homework so labs to check off lecture
  1603. 49:26that's the clicker quiz we talked about
  1604. 49:27homework is there
  1605. 49:28and projects are there the grading
  1606. 49:31policy we're absolutely great we're not
  1607. 49:32curved we want you to work together
  1608. 49:34collaborate teach each other this is the
  1609. 49:36space this is an amazing space
  1610. 49:38curve i believe curving is evil where
  1611. 49:40you can't you know 100 people all
  1612. 49:42the students get a's no you can't
  1613. 49:44because you're not allowed to get all
  1614. 49:45these why that's crazy you can't give
  1615. 49:47all your students a's if they've done it
  1616. 49:48so
  1617. 49:48i think curving is not the right thing
  1618. 49:50to do we've been absolute grading for a
  1619. 49:52long time
  1620. 49:53job internship interviews the material
  1621. 49:56whatever grades you get the material you
  1622. 49:58learn in this class is the most
  1623. 49:59important you know the most important
  1624. 50:00classes for your interview
  1625. 50:02huh cs70 when you're the most second
  1626. 50:04most important class for your interview
  1627. 50:0661b but the third most important class
  1628. 50:08for interview is 621c and we're sticking
  1629. 50:10by and we think it's great so
  1630. 50:12we love this class we think you're going
  1631. 50:13to learn a lot from it it's awesome all
  1632. 50:14right
  1633. 50:15our goal as instructors is to make the
  1634. 50:17greatest course ever we want to be 7.0
  1635. 50:19hca instructors at the end of the year
  1636. 50:20we're trying to give all these
  1637. 50:22pro-student policies humor enthusiasm
  1638. 50:24technology guests
  1639. 50:25that you're on the news guests fun and
  1640. 50:27challenging programs hopefully you
  1641. 50:28really love these projects and you
  1642. 50:29really learn from them as well
  1643. 50:31pro student we have exam clobbering
  1644. 50:33other classes don't do it i do
  1645. 50:35you learn it later you can override an
  1646. 50:37earlier exam we love that
  1647. 50:38we want to be that give us feedback let
  1648. 50:40us know how to improve this class all
  1649. 50:42right two minutes
  1650. 50:44apa if you're a good student show come
  1651. 50:46up to office hours complete all the
  1652. 50:47assignments turn on your homework zero
  1653. 50:49um ask great questions and do make it an
  1654. 50:51interaction do the performance
  1655. 50:52competition help others in lab and
  1656. 50:54piazza write some software do some other
  1657. 50:55thing that's
  1658. 50:56out of the box that teaches people boom
  1659. 50:58all those things are ways that you can
  1660. 50:59get altruism credit help people on
  1661. 51:00piazza is another way and ask questions
  1662. 51:02on piazza that's kind of an easy way to
  1663. 51:04kind of measure those things all right
  1664. 51:05a minute 30. we have slip days you know
  1665. 51:07that we up typically have slip days we
  1666. 51:08have three slip tokens not slip hours
  1667. 51:10not sip minutes you can slip an
  1668. 51:11assignment and you can use these three
  1669. 51:13tokens
  1670. 51:13either all at once or save them until
  1671. 51:15the end or one at a time
  1672. 51:16when you need them this is an important
  1673. 51:19thing
  1674. 51:20please read this slide all projects
  1675. 51:22aside from actually
  1676. 51:23this is updated besides the first and
  1677. 51:25second i'm sorry for not obtaining that
  1678. 51:26page we'll be done with the partner
  1679. 51:28so second and third third and fourth is
  1680. 51:31where the partner first and second are
  1681. 51:32solo
  1682. 51:33you cannot obviously you can't cheat
  1683. 51:35don't don't share material don't have a
  1684. 51:37public github repository anybody who
  1685. 51:38gives the material
  1686. 51:39is equally responsible someone who gets
  1687. 51:41the material all those things are bad
  1688. 51:43we have caught in the last several
  1689. 51:44semesters 50 to 100 people
  1690. 51:46and we prosecute all of them and we will
  1691. 51:48do it again this year
  1692. 51:50so don't do it take a step back if
  1693. 51:52you're thinking you're doing this ask
  1694. 51:53for a septic
  1695. 51:53talk to us we would love to say you know
  1696. 51:55dan something's going wrong i got some
  1697. 51:56code smoke whatever we will give you
  1698. 51:58some special things if you need this
  1699. 51:59semester because we know that online is
  1700. 52:00weird
  1701. 52:01do not cheat folks if you get that point
  1702. 52:02please do not take it
  1703. 52:04take a step back we made it in summary
  1704. 52:0720 seconds left
  1705. 52:0861c is about six great the ideas of
  1706. 52:10architecture borah
  1707. 52:11burst through it a great job of covering
  1708. 52:13these six the whole semester is
  1709. 52:15revisiting this and hitting these six
  1710. 52:17we'll see it over and over and over
  1711. 52:18borah take us out with some thoughts one
  1712. 52:21thing
  1713. 52:22you said everything great one thing that
  1714. 52:24you then put on powerpoints
  1715. 52:25there will be prizes for the best
  1716. 52:27performers in projects
  1717. 52:29yes um apple will tell us tomorrow
  1718. 52:33uh that cs61c is one of the classes that
  1719. 52:36is on the
  1720. 52:37price list
  1721. 52:40they're excited so please please do that
  1722. 52:43prize police performance competition
  1723. 52:45there's chances for actual physical
  1724. 52:46prizes we'd love to have that
  1725. 52:47folks we are so happy that you came i
  1726. 52:49don't want to go too much over but we're
  1727. 52:50sober from 61c ladies and gentlemen
  1728. 52:52621c
  1729. 52:54[Applause]
  1730. 52:57so happy you're here we're going to have
  1731. 52:58a great year we got a great staff for
  1732. 53:00you
  1733. 53:00we will see you on monday have a great
  1734. 53:02weekend folks
  1735. 53:03go whoo good job everybody
  1736. 53:10and stop the live thing how do we stop
  1737. 53:12the life the emitting for all
  1738. 53:14let's see stephen how

About this transcript

This page contains the full transcript of [CS61C FA20] Weekly Lecture 01.LIVE - Great Ideas in Computer Architecture, Intro by CS 61C Departmental, generated from the public captions YouTube serves with the video. The transcript has 10,553 words across 1,738 segments, with the original timestamps preserved so you can click any line to jump to that moment in the embedded player.

What you can do with it

Use the transcript to take notes, quote the speaker, build a study guide, generate a summary with ChatGPT or Claude via the YouTube Summary tool, or export it as a timed subtitle file with YouTube to SRT. You can also re-open it in the transcriber to translate the transcript into 100+ languages.

Free YouTube transcript tool

YouTube2Text is a free YouTube transcript generator — no signup, no daily limit. Paste any YouTube link and get the full transcript instantly, with timestamps, click-to-jump, translation to 100+ languages, AI prompts for ChatGPT, Claude, and Gemini, and exports to TXT, SRT, VTT, or Markdown.