Satin

Ibis

Satin

Satin, not Satan...

WHAT WE KNOW SO FAR

Layers of Ibis

JavaGAT: Grid Application ToolkitMakes our lives on the grid a little bit easier

IPL: Ibis Portebility LayerIn communist Russia, Ibis connects you!

What is Satin?

Job/Task Manager

Load balancing

Complexity of the Grid

Efficienty

Application Range

LOAD BALANCINGAutomatic!

Hierarchy in grid computing

WAN connections:

Local connections:

DIVIDE AND CONQUERHow does it work?

Are we really that smart?

How to manage and empire

Divide and Conquer algorithm

Satin: Divide & Conquer

job1

job2 job3

job4job4 job5 job6 job7

... millions of jobs ...

Satin: Divide & Conquer

job1

job2 job3

job4job4 job5 job6 job7

cluster1

cluster2

cluster3

cluster4

job1

job2 job3

job4job4 job5 job6 job7

Complex Math

Satin: Code sample

interface FibInterface extends ibis.satin.Spawnable { public long fib(int n);}public long fib(int n) { if (n < 2) return n;

long x = fib(n - 1); long y = fib(n – 2); sync(); return x + y;}

FAULT TOLERANCEHmm, what does this button do?

job1

job2 job3

job4job4 job5 job6 job7

cluster1

cluster2 cluster4

job1

job2 job3

job4job4 job5 job6 job7

job1

job2

job4job4 job5 job7

cluster1

cluster2 cluster4

?

?

job1

job2

job4job4 job5 job7

job1

job2 job3

job4job4 job5 job6 job7

cluster1

cluster2 cluster4

job1

job2 job3

job4job4 job5 job6 job7

HOW DOES IT PERFORM?

Loadbalancing

0.0

10.0

20.0

30.0

40.0

50.0

60.0

70.0

Fibonac

ci

Adapt

ive in

tegra

tion

Set co

ver

Fib. th

resh

old IDA*

Knaps

ack

N cho

ose

K

N quee

ns

Prime

facto

rs

Raytrac

erTSP

speedup

single cluster of 64 machines 4 clusters of 16 machines

PerformanceGene Sequencing

Stats!

Fault Tolerant!

THANK YOU!QUESTIONS?

Credits to:http://cs.vu.nl/ibis for their awsome tutorials and papers

... Add more?

QUESTION EXTRAS