View
31
Download
0
Category
Preview:
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
Citation preview
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
Recommended