![Page 1: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/1.jpg)
DISTRIBUTED RESEARCH ON EMERGING APPLICATIONS & MACHINESdream-lab.in | Indian Institute of Science, BangaloreDISTRIBUTED RESEARCH ON EMERGING APPLICATIONS & MACHINESdream-lab.in | Indian Institute of Science, Bangalore
DREAM:LabDREAM:Lab
©DREAM:Lab, 2014This work is licensed under a Creative Commons Attribution 4.0 International License
SE252:Lecture 10, Feb 5ILO1:Parallel and Distributed Systems
Context
DREAM:Lab
![Page 2: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/2.jpg)
DREAM:LabDREAM:Lab
ILO 1
•
•
![Page 3: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/3.jpg)
DREAM:LabDREAM:Lab
Lecture 10
![Page 4: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/4.jpg)
DREAM:LabDREAM:Lab
Degrees of parallelism
![Page 5: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/5.jpg)
DREAM:LabDREAM:Lab
Do your homework…collectively?
![Page 6: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/6.jpg)
DREAM:LabDREAM:Lab
Degrees of Parallelism
••
![Page 7: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/7.jpg)
DREAM:LabDREAM:Lab
Scalability
![Page 8: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/8.jpg)
DREAM:LabDREAM:Lab
Scalability
•
T
a
p
Tp = a.T + (1-a).T/p
Sp = T/[a.T + (1-a).T/p]
= 1/[a + (1-a)/p]
![Page 9: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/9.jpg)
DREAM:LabDREAM:Lab
Amdahl’s Law
![Page 10: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/10.jpg)
DREAM:LabDREAM:Lab
Scalability
• Sp = p – a.(p-1)
![Page 11: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/11.jpg)
DREAM:LabDREAM:Lab
Scalability
![Page 12: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/12.jpg)
DREAM:LabDREAM:Lab
Availability
= MTTF / [MTTF + MTTR]
![Page 13: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/13.jpg)
DREAM:LabDREAM:Lab
How to Review a Paper
![Page 14: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/14.jpg)
DREAM:LabDREAM:Lab
Three Pass Reading*Pass 1 (~15 mins)
![Page 15: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/15.jpg)
DREAM:LabDREAM:Lab
Three Pass ReadingPass 2 (~2 hours)
![Page 16: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/16.jpg)
DREAM:LabDREAM:Lab
Three Pass ReadingPass 3 (~4-6 hours)
![Page 17: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/17.jpg)
DREAM:LabDREAM:Lab
Adversarial Reviewer
![Page 18: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/18.jpg)
DREAM:LabDREAM:Lab
Adversarial Reviewer
![Page 19: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/19.jpg)
DREAM:LabDREAM:Lab
Questions to Consider
![Page 20: SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed ...cds.iisc.ac.in/faculty/simmhan/SE252/lectures/SE... · ILO1:Parallel and Distributed Systems Context DREAM:Lab. DREAM:Lab](https://reader034.vdocument.in/reader034/viewer/2022042404/5f196e76a7645b680008aeba/html5/thumbnails/20.jpg)
DREAM:LabDREAM:Lab
Review Report (2 pages)
How to read a research paper, Michael Mitzenmacher