se252:lecture 11/12, feb 10/19 ilo3 algorithms and...
TRANSCRIPT
![Page 1: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/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
DISTRIBUTED RESEARCH ON EMERGING APPLICATIONS & MACHINESdream-lab.in | Indian Institute of Science, Bangalore
DREAM:Lab
SE252:Lecture 11/12, Feb 10/19ILO3:Algorithms and Programming
Patterns for Cloud Applications
DREAM:Lab
![Page 2: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/2.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Summary of ILO 1
•
![Page 3: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/3.jpg)
DREAM:LabDREAM:LabDREAM:Lab
ILO 1
•
•
![Page 4: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/4.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Lecture 11
![Page 5: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/5.jpg)
DREAM:LabDREAM:LabDREAM:Lab
ILO 3
•
•
•
•
•
![Page 6: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/6.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Application & System Goals
•
•••
•
•
![Page 7: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/7.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Application Analysis
•
•
•
•
•
•
![Page 8: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/8.jpg)
DREAM:LabDREAM:LabDREAM:Lab
1) Ab initio vs. Retrofit
•
•
![Page 9: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/9.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Application Decomposition
•
•
![Page 10: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/10.jpg)
DREAM:LabDREAM:LabDREAM:Lab
2) Task vs Data Parallel
•••
••
![Page 11: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/11.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Steps to Decomposition
•
•
•
•
![Page 12: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/12.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Points to Consider
•
•
![Page 13: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/13.jpg)
DREAM:LabDREAM:LabDREAM:Lab
3) Pipelining
•
•
![Page 14: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/14.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Pipelining
•••
![Page 15: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/15.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Task/Data Parallel & Pipelining Orthogonal
•
![Page 16: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/16.jpg)
DREAM:LabDREAM:LabDREAM:Lab
4) Synchronous vs Asynchronous
••
••
![Page 17: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/17.jpg)
DREAM:LabDREAM:LabDREAM:Lab
5) Blocking vs Non-blocking
•
•
•
•
![Page 18: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/18.jpg)
DREAM:LabDREAM:LabDREAM:Lab
![Page 19: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/19.jpg)
DREAM:LabDREAM:LabDREAM:Lab
6) Task Graphs, Workflows
•
•
•
![Page 20: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/20.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Control vs Data Flow
E
C
B
F
AE
C
B
F
A
D D
![Page 21: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/21.jpg)
DREAM:LabDREAM:LabDREAM:Lab
7) Data Locality
•
• → →
•
••
•
![Page 22: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/22.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Simple Text Analytics Pipeline (SiTA)
![Page 23: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/23.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Applying Patterns to SiTA
![Page 24: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/24.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Applying Patterns to SiTA
•
• ↑ ↑
![Page 25: SE252:Lecture 11/12, Feb 10/19 ILO3 Algorithms and ...cds.iisc.ac.in/.../SE252.Jan2015.Lecture-11+12.pdf · SE252:Lecture 11/12, Feb 10/19 ILO3:Algorithms and Programming Patterns](https://reader034.vdocuments.us/reader034/viewer/2022052010/602093dfb79c461d0e5881a5/html5/thumbnails/25.jpg)
DREAM:LabDREAM:LabDREAM:Lab
Ongoing Assignments