Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti...
-
Upload
lucas-singleton -
Category
Documents
-
view
219 -
download
0
Transcript of Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti...
![Page 1: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/1.jpg)
Introducing 8th Grade Girls to
Fault Tolerant Computing(An Experience Report)
Paul A.G. SivilottiMurat Demirbas
Dept. of Computer & Info. ScienceThe Ohio State University
{paolo,demirbas}@cis.ohio-state.edu
![Page 2: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/2.jpg)
2
The Context “Future Engineers’ Summer Camp”
Piloted at OSU Summer 2002 Workshop for 8th grade girls
30 participants 1 week (days only) on campus
Theme: Introduction to “engineering and science” Mechanical, chemical, civil, astronomy,
environmental, industrial, … Lectures, lab tours, activities
![Page 3: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/3.jpg)
3
The Challenge Design a 3-hour module for CS Goals:
Fun Educational Reflection of CS as a discipline
Requirements: No CS background assumed
![Page 4: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/4.jpg)
4
Approach 1: Logo Use a simple imperative programming
environment E.g. “Darwin’s World” exercise in CS 1/2
Simple programming language to control bug movement, replication
Bugs interact, infect, thrive, die Ref: SIGCSE ’99 panel on nifty assignments
Appeal: Conditionals, iteration, recursion,…
Problems: Syntax is a distraction Low engagement for this audience
![Page 5: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/5.jpg)
5
Approach 2: Using App’s Use engaging applications
E.g. tool for designing web pages Appeal:
Gender-appropriate applications can be chosen
Clear, identifiable skill is learned Sense of accomplishment from an
impressive final product Problem:
Not CS!
![Page 6: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/6.jpg)
6
Our Approach Teach:
1. Software engineering principles2. Parallel programming3. Self-stabilizing distributed algorithms
Three graduate-level CS topics! Each builds on the previous Each consists of lecture + activity (1 hr) Consistent theme:
Programs as recipes Computers as chefs
![Page 7: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/7.jpg)
7
Topic 1: Programs Lego Mindstorm robots
Light sensors Follow grid lines
Instructions Turn, forward, take
sample Printed on cards
Cards stacked to form programs Straight-line Simple requirements Uploaded to robots
![Page 8: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/8.jpg)
8
Topic 2: Parallel Programs Each person holds a
number Physically move to
represent data movement Sequential sort
Bubble sort Parallel sorts
Even-odd transposition Radix
Differences apparent Execution time Multiple threads
SIGCSE ’94 paper
29 6223 16 414758 112958
58 6223 16 474129 11
23 1158 16 474129 62
29 5811 62 474123 16
58 23
1158
![Page 9: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/9.jpg)
9
Topic 3: Fault Tolerance Lecture
Nature of faults (chef analogy) Easy answer: redundancy
Follows directly from parallel algorithm unit
Self-stabilizing token ring algorithm Correct state: 1 token (mutual exclusion) Possible faults: token loss or duplication Converges to correct state Distributed control
![Page 10: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/10.jpg)
10
Fault Tolerance Activity Design goals
Simple rules Reinforce distributed nature of algorithm Dramatic difference between correct & incorrect
states Satisfaction in re-establishing correct state
Solution: Use music! Students are in a ring, each with a chime When they have the token, they play their note Correct (1 token) = melody Incorrect (multiple/none) = chaos / silence
![Page 11: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/11.jpg)
11
Fault Intolerant Token Ring
Problem: What about faults? What happens if token is lost? One fault means disaster!
![Page 12: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/12.jpg)
12
Prevent Loss of Token: Binary Ring
Rule (for most people): if left neighbor is different from me, then I have the token Make my number equal to that neighbor’s
0
1
00
1
1
1
![Page 13: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/13.jpg)
13
Completing the Ring
One person is special: if left neighbor is same as me, then I have the token Make my number differ from that neighbor’s
0
1
00
1
1
1
“1” token
![Page 14: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/14.jpg)
14
Fault: Corruption of Values
Problem: multiple tokens in ring Tokens chase each other around ring One fault means disaster
0
1
00
1
1
10
“1” token
“1” token“0” token
![Page 15: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/15.jpg)
15
k-State Token Ring Solution: use more values than
people! Same rule
If left neighbor different from me: I have the token! (use it) Change my value to be equal to neighbor
Again, one person is special If left neighbor same as me
I have the token (use it) Change my value to be one bigger
![Page 16: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/16.jpg)
16
Activity Form a ring
Each person has number cards Each person has a chime
When you get the token: Play your chime Then change your number
We’ll run different versions I’ll introduce “faults” and see if you
can recover!
![Page 17: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/17.jpg)
17
FT Demo: Tips for Success Recognizable tune with equal note lengths
TTLS, a scale, Frère Jaques, Carmen Ohio… Use a large group (14 notes worked well)
Do not align tune with processor 0 Supervise the “special processor”
Binary ring: Allow tune to emerge, then disrupt After fault, make sure all 3 tokens appear Change tune after binary ring
K-state ring: Disrupt before tune emerges Start from random state for effect
![Page 18: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/18.jpg)
18
Participant Evaluation “How much did you know about CS before?”
2.8 (1 = none, 5 = a lot) “Is CS now more or less interesting?”
4.0 (1 = less, 5 = more) “Most important thing learned?”
“It’s really fun” “Computers need specific instructions” “Sequential programs are slow” “How a program can recover from faults”
“In which activity did you learn the most?” Most popular selection: CS
![Page 19: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/19.jpg)
19
Conclusions Effectiveness of anthropomorphism
Caveat: encourages operational reasoning Try the fault tolerance activity!
Works best as a 3-part series But each part can work individually too
Age neutral Middle school, HS, UG, Grad
Slides, notes, and code available:http://www.cis.ohio-state.edu/~paolo/FESC02
![Page 20: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/20.jpg)
20
Acknowledgements Graduate student assistants
Sandip Bapat Florina Comanescu, Scott Pike, Nigamanth
Sridhar, Hilary Stock School of Music
Amy Giles, Prof. Ken Williams FESC Workshop
Prof. Linda Weavers Funding:
National Science Foundation Ameritech
![Page 21: Introducing 8 th Grade Girls to Fault Tolerant Computing (An Experience Report) Paul A.G. Sivilotti Murat Demirbas Dept. of Computer & Info. Science The.](https://reader034.fdocuments.net/reader034/viewer/2022051215/56649ec85503460f94bd57d6/html5/thumbnails/21.jpg)
Introducing 8th Grade Girls to
Fault Tolerant Computing(An Experience Report)
Paul A.G. SivilottiMurat Demirbas
Dept. of Computer & Info. ScienceThe Ohio State University
http://www.cis.ohio-state.edu/~paolo/FESC02