relentless parallelism

36
Relentless Parallelism Nels Beckman SIGBOVIK 2008

Upload: jamal

Post on 15-Jan-2016

31 views

Category:

Documents


0 download

DESCRIPTION

Relentless Parallelism. Nels Beckman SIGBOVIK 2008. Unless You’ve Been Living in a Cave. You Know. You Know. Serious. You Know. Serious Freaking. You Know. Serious Freaking Problem. Coming Soon to a Future Near You. Coming Soon to a Future Near You. Cores!. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Relentless Parallelism

Relentless Parallelism

Nels BeckmanSIGBOVIK 2008

Page 2: Relentless Parallelism

Unless You’ve Been Living in a Cave...

Page 3: Relentless Parallelism

You Know...

Page 4: Relentless Parallelism

You Know...

Page 5: Relentless Parallelism

You Know...

Page 6: Relentless Parallelism

You Know...

Page 7: Relentless Parallelism

Coming Soon to a Future Near You

Page 8: Relentless Parallelism

Coming Soon to a Future Near You

Page 9: Relentless Parallelism

Coming Soon to a Future Near You

Page 10: Relentless Parallelism

Coming Soon to a Future Near You

Page 11: Relentless Parallelism

Downing in Cores!

Page 12: Relentless Parallelism

Downing in Cores!

Page 13: Relentless Parallelism

Downing in Cores!

Page 14: Relentless Parallelism

Some Tasks? Hard to Parallelize

Page 15: Relentless Parallelism

Example

• 1 womb = 1 baby in 9 months

Page 16: Relentless Parallelism

Example

• 2 womb != 1 baby in 4.5 months

Page 17: Relentless Parallelism

Example

• 2 womb != 1 baby in 4.5 months

Page 18: Relentless Parallelism

Example

• 2 womb != 1 baby in 4.5 months

No

Page 19: Relentless Parallelism

Example

• 2 womb != 1 baby in 4.5 months

NoUltra

Page 20: Relentless Parallelism

Example

• 2 womb != 1 baby in 4.5 months

NoUltraWombs

Page 21: Relentless Parallelism

Example

• Huffman Decoding = Human Baby

Page 22: Relentless Parallelism

Example

• Huffman Decoding = Human Baby

•Variable Length Prefixes

Page 23: Relentless Parallelism

Example

• Huffman Decoding = Human Baby

•Variable Length Prefixes•Hard to “Divide and Conquer”

Page 24: Relentless Parallelism

Question!!!

• How do we utilize those other cores!?!?!?!?!

HuffStuff ? ? ?

Page 25: Relentless Parallelism

Answer???

• Let’s make it RELENTLESSLY PARALELL!!!!!!

HuffStuff ? ? ?

Page 26: Relentless Parallelism

Answer???

• Let’s make it RELENTLESSLY PARALELL!!!!!!

HuffStuff ? ? ?RELENTLESS

Page 27: Relentless Parallelism

What is RELENTLESS PARALLISM?

• It is definitely real

Page 28: Relentless Parallelism

What is RELENTLESS PARALLISM?

• It is definitely real• A series of code rewriting Rules

Page 29: Relentless Parallelism

What is RELENTLESS PARALLISM?

• It is definitely real• A series of code rewriting Rules• Based on MATH technology

Page 30: Relentless Parallelism

What is RELENTLESS PARALLISM?

• It is definitely real• A series of code rewriting Rules• Based on MATH technology• Keeps your other cores busy

Page 31: Relentless Parallelism

Check out this Math!

Page 32: Relentless Parallelism
Page 33: Relentless Parallelism
Page 34: Relentless Parallelism
Page 35: Relentless Parallelism

Demo Time

Page 36: Relentless Parallelism

Done