se252:lecture 10, feb 5 ilo1:parallel and distributed...

20
DISTRIBUTED RESEARCH ON EMERGING APPLICATIONS & MACHINES dream-lab.in | Indian Institute of Science, Bangalore DISTRIBUTED RESEARCH ON EMERGING APPLICATIONS & MACHINES dream-lab.in | Indian Institute of Science, Bangalore DREAM:Lab DREAM:Lab ©DREAM:Lab, 2014 This work is licensed under a Creative Commons Attribution 4.0 International License SE252:Lecture 10, Feb 5 ILO1:Parallel and Distributed Systems Context DREAM:Lab

Upload: others

Post on 03-Jul-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

DREAM:LabDREAM:Lab

Review Report (2 pages)

How to read a research paper, Michael Mitzenmacher