cinera_handmade.network/miotatsu/riscy/book/coad/coad009.hmml

254 lines
16 KiB
Plaintext
Raw Normal View History

2018-08-18 16:55:55 +00:00
[video member=miotatsu stream_platform=twitch project=book title="Burks 1946 Paper" vod_platform=youtube id=7as20VDVjyM annotator=Miblo]
[0:06][@hossein1387][Hey!]
[0:11][Set the stage for the day]
[0:40][@riskyfive][Back]
[0:46][Remember to continue reviewing the check yourself[ref
site="Elsevier Companion Materials"
page="Patterson, Hennessy: Computer Organization and Design, 5th Edition"
url=http://booksite.elsevier.com/9780124077263/historial_perspectives.php]]
[1:16][@riskyfive][Are you going out of order on the book?]
[1:44][Note that today we will be reading Chapter 4 of some reference[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Beumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]]
[2:12][Point out video recommendations in the Further Reading[ref
site=YouTube
page="Computer Pioneers"
url=https://www.youtube.com/playlist?list=PLDE448AC4AC412129]]
[4:00][Recommend 'The Machine That Changed the World'[ref
site=YouTube
page="The Machine That Changed the World"
url=https://www.youtube.com/playlist?list=PLcEaxFOVJTbGjG-wcuHWSrWBB9BIzQZaJ]]
[5:16][Determine to continue reviewing the Check Yourself answers]
[5:40][@riskyfive][Bittorrent. The library of Alexandria of the modern world]
[5:45][Find the annotations for the last episode[ref
site=YouTube
page="Book Club - Day 7: COAD 1.10-1.11, Check Yourself Review"
url=https://www.youtube.com/watch?v=01mtcp0lb4s]]
[9:35][@riskyfive][Today's a marathon?]
[9:59][Consult the last annotations to see where we were up to[ref
site=YouTube
page="Book Club - Day 7: COAD 1.10-1.11, Check Yourself Review"
url=https://www.youtube.com/watch?v=01mtcp0lb4s]]
[10:43][@riskyfive][Inception]
[11:41][Jump to Book Club Day 4[ref
site=YouTube
page="Book Club - Day 4: COAD 1.5 & 1.6"
url=https://www.youtube.com/watch?v=p_XelOwyhUQ] to continue recapping our Check Yourself answers (from 1.6, page 33)]
[16:37][@croepha][Hey Buddy]
[16:47][Continue to review our Check Yourself answers (from 1.6, page 33: 1c)[ref
site=YouTube
page="Book Club - Day 4: COAD 1.5 & 1.6"
url=https://www.youtube.com/watch?v=p_XelOwyhUQ]]
[18:15][@croepha][Maybe next time you can tune into the VOD for this episode, make it an inception tradition]
[19:12][Continue to review our Check Yourself answers (from 1.6, page 33: 2)[ref
site=YouTube
page="Book Club - Day 4: COAD 1.5 & 1.6"
url=https://www.youtube.com/watch?v=p_XelOwyhUQ]]
[20:45][Note that in this episode the algebra on the blackboard was covered by the overlay, and determine to draw a line in Milton to indicate the overlay]
[21:37][Continue to review our Check Yourself answers (from 1.6, page 40)[ref
site=YouTube
page="Book Club - Day 4: COAD 1.5 & 1.6"
url=https://www.youtube.com/watch?v=p_XelOwyhUQ]]
[25:44][Review our Check Yourself answer (1.10, page 51)[ref
site=YouTube
page="Book Club - Day 7: COAD 1.10-1.11, Check Yourself Review"
url=https://www.youtube.com/watch?v=01mtcp0lb4s]]
[29:57][Embark on reading 'Preliminary discussion of the logical design of an electronic computing instrument'[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]]
[30:11][1. Principal components of the machine[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[34:28][2. First remarks on the :memory[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[37:22][A few thoughts on their motivations from mathematical problems]
[38:13][2.3[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[39:16][@riskyfive][That came with the IBM 360]
[39:41][@riskyfive][8-bit bytes]
[39:57][2.3 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[40:42][3. First remarks on the control and code[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[41:47][Check out the biographies of Arthur Burks[ref
site=Wikipedia
page="Arthur Burks"
url=https://en.wikipedia.org/wiki/Arthur_Burks] and Herman Goldstine[ref
site=Wikipedia
page="Herman Goldstine"
url=https://en.wikipedia.org/wiki/Herman_Goldstine] for the historical context of this paper][:research]
[46:17][3.2[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[50:08][Note that here they are talking about the concept of flow control]
[50:15][3.5 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[52:24][4. The :memory organ[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[53:40][Express surprise that they were already talking about :memory hierarchies way back then]
[53:57][4.1 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:memory :research]
[54:08][Recall how Zuse used vacuum tubes in the creation of computers]
[55:10][4.1 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:memory :research]
[56:39][Read about Iconoscope[ref
site=Wikipedia
page=Iconoscope
url=https://en.wikipedia.org/wiki/Iconoscope]]
[57:50][4.1 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:memory :research]
[1:00:03][Note that this must have been around the time of the Institute for Advanced Study]
[1:00:28][4.1 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:memory :research]
[1:10:50][5. The arithmetic organ[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :"numeral system" :research]
[1:30:11][@riskyfive][Later]
[1:30:22][5.6 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[1:31:26][Recall a sleepless night thinking about carry lookahead adders][:blackboard :mathematics]
[1:34:19][5.6 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[1:40:47][Recall going over adders on ~riscy]
[1:41:05][5.7 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[1:49:17][Note difficulty in following their logic of how they represent negative numbers]
[1:49:51][5.7 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[1:51:11][Note that they arrived back at what we were expecting, and were possibly using two's complement][:mathematics]
[1:51:48][5.7 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[1:54:51][Subtraction using a combination of ones' and two's complement][:blackboard :mathematics]
[1:56:21][5.8[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[1:58:13][A few words on multiplication circuits[ref
site=Wikipedia
page="Karatsuba algorithm"
url=https://en.wikipedia.org/wiki/Karatsuba_algorithm]][:experience :mathematics]
[2:01:08][Mio's multiplication method: Vedic][:blackboard :experience]
[2:04:45][5.8 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[2:08:42][See how many digits of π we know today]
[2:09:52][5.8 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[2:14:57][A few words on their focus on the importance of decimal, despite calculating in fixed point]
[2:16:18][5.9 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[2:19:41][Note that we're only reading this for the historical perspective]
[2:21:40][5.12[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[2:33:01][5.13[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[2:43:14][5.15[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:mathematics :research]
[2:45:17][6. The control[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[2:49:15][A few words on demuxers and multiplexers]
[2:50:21][6.2 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[2:53:20][A few words on tetrads and nibbles]
[2:54:02][6.3 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[2:56:49][Point out that they are here describing a demuxer]
[2:57:27][6.3 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:00:13][Note that the CC is the program counter]
[3:00:53][6.4 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:04:19][Note that we've dived into clock :hardware in the RISC-V]
[3:04:45][6.4 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:10:17][6.6[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:24:26][Note that they're here talking about functions]
[3:25:18][6.6.6[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:27:25][Note that they hadn't thought of having a separate floating point unit in the same machine]
[3:28:42][6.6.7 continued[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:30:58][6.7[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:32:48][Table 1: Operations[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:34:58][6.8[ref
author="Arthur W. Burks, Herman H. Goldstine, John von Neumann"
title="Preliminary discussion of the logical design of an electronic computing instrument"
url=https://www.cs.princeton.edu/courses/archive/fall10/cos375/Burks.pdf]][:research]
[3:46:22][Reflect on the reading, double-checking that that was indeed the paper we wanted to read[ref
site="Elsevier Companion Materials"
page="Patterson, Hennessy: Computer Organization and Design, 5th Edition"
url=http://booksite.elsevier.com/9780124077263/historial_perspectives.php]]
[3:50:23][That's gonna end it for this episode]
[/video]