RelentlessParallelism.ppt
Download
Report
Transcript RelentlessParallelism.ppt
Relentless Parallelism
Nels Beckman
SIGBOVIK 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
No
Ultra
Example
• 2 womb != 1 baby in 4.5 months
No
Ultra
Wombs
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!?!?!?!?!
Huff
Stuff
?
?
?
Answer???
• Let’s make it RELENTLESSLY
PARALELL!!!!!!
Huff
Stuff
?
?
?
Answer???
• Let’s make it RELENTLESSLY
PARALELL!!!!!!
Huff
Stuff
?
?
?
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