Relentless Parallelism

Nels BeckmanSIGBOVIK 2008

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

You Know...

You Know...

You Know...

You Know...

Coming Soon to a Future Near You

Coming Soon to a Future Near You

Coming Soon to a Future Near You

Coming Soon to a Future Near You

Downing in Cores!

Downing in Cores!

Downing in Cores!

Some Tasks? Hard to Parallelize

Example

• 1 womb = 1 baby in 9 months

Example

• 2 womb != 1 baby in 4.5 months

Example

• 2 womb != 1 baby in 4.5 months

Example

• 2 womb != 1 baby in 4.5 months

No

Example

• 2 womb != 1 baby in 4.5 months

NoUltra

Example

• 2 womb != 1 baby in 4.5 months

NoUltraWombs

Example

• Huffman Decoding = Human Baby

Example

• Huffman Decoding = Human Baby

•Variable Length Prefixes

Example

• Huffman Decoding = Human Baby

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

Question!!!

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

HuffStuff ? ? ?

Answer???

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

HuffStuff ? ? ?

Answer???

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

HuffStuff ? ? ?RELENTLESS

What is RELENTLESS PARALLISM?

• It is definitely real

What is RELENTLESS PARALLISM?

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

What is RELENTLESS PARALLISM?

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

What is RELENTLESS PARALLISM?

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

Check out this Math!

Demo Time

Done