Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
CADET
Search
Shahriar
May 12, 2021
8
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
CADET
A Systematic Method to Debugging Misconfigurations Using Counterfactual Reasoning
Shahriar
May 12, 2021
Transcript
42 slides
None
2 ▷ ▷ ▷ ▷
• Misconfigurations can elicit unexpected interactions between software and hardware
• These can result in non-functional faults ◦ Affecting non-functional system properties like latency, throughput, energy consumption, etc. 3 !
4
5
6 nvpmodel=MAX-N jetson_clock.sh + set(CUDA_STATIC_RUNTIME OFF) ... + -gencode=arch=compute_62,code=sm_62 ✖
✖ ✖ ✖ !
7
8 !
9
10 !
11 • •
12 ? ?
13 • •
14 • •
15 GPU Growth Swap Mem. Load Latency c1 0.2 2
Gb 10% 1 sec c2 0.5 1 Gb 20% 2 sec cn 1.0 4 Gb 40% 0.1 sec ⋮ ⋮ ⋮ ⋮ ⋮
16
17 Yes No
18 Yes No
19
20 • •
• In real world cases, this causal graph can be
very complex • It may be intractable to reason over the entire graph directly 21 • • •
22
• Compute the Average Causal Effect (ACE) of each pair
of neighbors in a path 23 𝐴𝐶𝐸 , = 1 𝑁 𝑎,𝑏∈𝑍 𝔼 𝑑𝑜 = 𝑏 − 𝔼 𝑑𝑜 = 𝑎
• Sum the ACE of all pairs of adjacent nodes
in the path • Rank paths from highest path ACE (PACE) score to the lowest • Use the top K paths for subsequent analysis 24 𝑃𝐴𝐶𝐸 𝑋,𝑍 = 1 𝑁 𝑍,𝑋∈𝑃𝑎𝑡ℎ 𝐴𝐶𝐸(𝑍, 𝑋)
25 • •
• Counterfactual inference asks “what if” questions about changes to
the misconfigurations 26 • • • • •
27
28 𝑃𝑜𝑡𝑒𝑛𝑡𝑖𝑎𝑙 = 𝑃 𝐿𝑎𝑡𝑒𝑛𝑐𝑦 = 𝑙𝑜𝑤. .
𝑆𝑤𝑎𝑝 = 4 𝐺𝑏, . 𝑆𝑤𝑎𝑝 = 2 𝐺𝑏,. 𝐿𝑎𝑡𝑒𝑛𝑐𝑦 𝑠𝑤𝑎𝑝=2𝐺𝑏 = ℎ𝑖𝑔ℎ,. 𝑈 )
29 Potential = 𝑃 ෟ 𝑜𝑢𝑡𝑐𝑜𝑚𝑒 = 𝑔𝑜𝑜𝑑~ ~𝑐ℎ𝑎𝑛𝑔𝑒,~ 𝑜𝑢𝑡𝑐𝑜𝑚𝑒¬𝑐ℎ𝑎𝑛𝑔𝑒
= 𝑏𝑎𝑑,~¬𝑐ℎ𝑎𝑛𝑔𝑒, ~𝑈 ) Individual Treatment Effect = Potential − Outcome Control = 𝑃 ෟ 𝑜𝑢𝑡𝑐𝑜𝑚𝑒 = 𝑏𝑎𝑑~ ~¬𝑐ℎ𝑎𝑛𝑔𝑒, ~𝑈 )
30 ⋮ 𝐼𝑇𝐸(𝑐ℎ𝑎𝑛𝑔𝑒)
31 • • •
32 • •
33
3 Embedded real-time stereo estimation Source code ×
3 ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓
✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓
36
37
• Finding fixes for performance faults when deployment environment changes
38 • • ?
• Finding fixes for performance faults when deployment environment changes
39 • • ?
• •
41
42
Featured
See All Featured
Visual Storytelling: How to be a Superhuman Communicator
reverentgeek
2
750
Utilizing Notion as your number one productivity tool
mfonobong
4
650
Highjacked: Video Game Concept Design
rkendrick25
PRO
2
590
Intergalactic Javascript Robots from Outer Space
tanoku
273
28k
ラッコキーワード サービス紹介資料
rakko
5
6M
The Pragmatic Product Professional
lauravandoore
37
7.5k
Test your architecture with Archunit
thirion
2
2.5k
Fashionably flexible responsive web design (full day workshop)
malarkey
409
67k
HTML-Aware ERB: The Path to Reactive Rendering @ RubyCon 2026, Rimini, Italy
marcoroth
6
970
Building Experiences: Design Systems, User Experience, and Full Site Editing
marktimemedia
1
670
Build The Right Thing And Hit Your Dates
maggiecrowley
39
3.5k
Art, The Web, and Tiny UX
lynnandtonic
304
22k