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

DREAM:LabDREAM:LabDREAM:Lab

Summary of ILO 1

•

DREAM:LabDREAM:LabDREAM:Lab

ILO 1

•

•

DREAM:LabDREAM:LabDREAM:Lab

Lecture 11

DREAM:LabDREAM:LabDREAM:Lab

ILO 3

•

•

•

•

•

DREAM:LabDREAM:LabDREAM:Lab

Application & System Goals

•

•••

•

•

DREAM:LabDREAM:LabDREAM:Lab

Application Analysis

•

•

•

•

•

•

DREAM:LabDREAM:LabDREAM:Lab

1) Ab initio vs. Retrofit

•

•

DREAM:LabDREAM:LabDREAM:Lab

Application Decomposition

•

•

DREAM:LabDREAM:LabDREAM:Lab

2) Task vs Data Parallel

•••

••

DREAM:LabDREAM:LabDREAM:Lab

Steps to Decomposition

•

•

•

•

DREAM:LabDREAM:LabDREAM:Lab

Points to Consider

•

•

DREAM:LabDREAM:LabDREAM:Lab

3) Pipelining

•

•

DREAM:LabDREAM:LabDREAM:Lab

Pipelining

•••

DREAM:LabDREAM:LabDREAM:Lab

Task/Data Parallel & Pipelining Orthogonal

•

DREAM:LabDREAM:LabDREAM:Lab

4) Synchronous vs Asynchronous

••

••

DREAM:LabDREAM:LabDREAM:Lab

5) Blocking vs Non-blocking

•

•

•

•

DREAM:LabDREAM:LabDREAM:Lab

DREAM:LabDREAM:LabDREAM:Lab

6) Task Graphs, Workflows

•

•

•

DREAM:LabDREAM:LabDREAM:Lab

Control vs Data Flow

E

C

B

F

AE

C

B

F

A

D D

DREAM:LabDREAM:LabDREAM:Lab

7) Data Locality

•

• → →

•

••

•

DREAM:LabDREAM:LabDREAM:Lab

Simple Text Analytics Pipeline (SiTA)

DREAM:LabDREAM:LabDREAM:Lab

Applying Patterns to SiTA

DREAM:LabDREAM:LabDREAM:Lab

Applying Patterns to SiTA

•

• ↑ ↑

DREAM:LabDREAM:LabDREAM:Lab

Ongoing Assignments