Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up
for free
Pioneering Real-Time
Andrew Godwin
October 03, 2019
Programming
0
44
Pioneering Real-Time
My keynote from PyCon Balkan 2019
Andrew Godwin
October 03, 2019
Tweet
Share
More Decks by Andrew Godwin
See All by Andrew Godwin
andrewgodwin
0
81
andrewgodwin
0
65
andrewgodwin
0
270
andrewgodwin
0
240
andrewgodwin
2
650
andrewgodwin
1
120
andrewgodwin
0
36
andrewgodwin
0
96
andrewgodwin
0
300
Other Decks in Programming
See All in Programming
fkubota
1
400
mraible
PRO
0
320
hr01
0
1.7k
nbkouhou
0
1.1k
pdone
0
220
tommykw
1
380
fuga0618
1
160
mizdra
7
4.9k
7603
0
190
malvinstn
1
670
nanimonodemonai
2
1.4k
inoue2002
0
290
Featured
See All Featured
danielanewman
1
480
trallard
13
660
ammeep
656
54k
bkeepers
408
57k
swwweet
206
6.8k
iamctodd
17
1.9k
ufuk
56
5.4k
chriscoyier
499
130k
hannesfritz
27
930
shpigford
368
42k
addyosmani
494
110k
bryan
30
3.3k
Transcript
PIONEERING REAL-TIME ANDREW GODWIN // @andrewgodwin
Hi, I’m Andrew Godwin
async def view(request): data = await api_call(pk=5) return render(request, "a.html",
…)
"The Real-Time Web"
AJAX 1999 Comet 2006 WebSockets 2011
"Real-Time"
“A system in which input data is processed within milliseconds
so that it is available virtually immediately
None
None
CPU cores run one thing at a time (yes, computers
are basically a giant lie)
Program 2 Program 3 Program 1
Scheduling The art of running multiple things at once
Program 2 Program 3 Program 1 300 cycles 300 cycles
300 cycles
Program 2 Program 3 Program 1 300 cycles Restore Save
Restore Save Restore Save 30 cycles 30 cycles 300 cycles 30 cycles 30 cycles 300 cycles 30 cycles 30 cycles
Context switching is expensive The more you have, the worse
it gets
Python's threading has this problem! The more you have, the
worse it gets
Active Threads Idle Threads Runtime 1 0 1.3 seconds 1
1 2.3 seconds 1 5 5.4 seconds 1 30 39 seconds 1 100 15 minutes
"Boxcar" scheduling has… issues Don't ever write avionics software like
this! Thanks.
None
None
72kb Woven core memory
0.085 Mhz processor
“ Don Eyles ...when the guidance system was first being
conceived, the onboard software was almost an afterthought
None
None
Priority-based Executive Please do write avionics software like this.
Job Priorities Higher numbers beat lower Limited job "RAM" Only
7 running at once Interrupts from hardware Descent radar, keyboard, etc.
Predictable Software They knew exactly what ran and what it
took
...Unpredictable Hardware It's never easy, especially in space.
None
Two differently phased 800Mhz clocks This is really bad, trust
me.
False detections stole computer time The radar system had to
update the guidance computer
Descent Phase: 85% load Capsule orientation and thrust calculations Hardware
Bug: 13% Caused by the descent radar Display Routine: 5% Astronauts trying to see how far to go
103%
None
SERVICER never gets to run But the system keeps trying
to schedule it
Alarm 1202 The computer self-restarts, but keeps crashing
Buzz Aldrin works it out Turns off the display routine
to bring the load under 100%
Apollo 11 was almost a failure ...but good software design
prevented it
Apollo 9 First flight test of Lunar Module Apollo 10
Second test and partial descent of Lunar Module Apollo 11 First Moon landing
“ Eugene A. Cernan, recounting Apollo 10 Don't give those
guys an opportunity to land, 'cause they might!
Building for Failure Software is only as good as its
worst outing
“ Don Eyles During simulations we sometimes pushed the [restart]
button randomly
We often only design for the good cases After all,
that's what we're expecting to happen
Hardware is always unpredictable Disks, networks, even keyboards and mice
Can your software survive a crash? Or does it need
a clean shutdown to work?
How will you handle the unexpected? Weird input. Slow network
connections. Emoji.
“ Don Eyles When Hal Laning designed the Executive and
Waitlist system, he made it up from whole cloth with no examples to guide him. The design [...] still represents the state of the art.
All software has consequences We may not all be designing
spacecraft, but we affect lives.
doneyles.com/LM/Tales.html Tales from the Lunar Module Guidance Computer, 2004
Thanks. Andrew Godwin @andrewgodwin // aeracode.org