| Project
Plan |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| w | Implement
serial version of AsyncDF |
||||||||||||||||
| n | Experiment
with algorithms to group threads for locality |
||||||||||||||||
| n | Performance
comparison to Cilk |
||||||||||||||||
| n | Different
values of AsyncDF’s tunable parameter |
||||||||||||||||
| n | Case
studies |
||||||||||||||||
| l | Recursive
matrix multiplication |
||||||||||||||||
| l | Strassen
multiplication |
||||||||||||||||
| l | N-body
problem |
||||||||||||||||
| w | Implement
parallel version of AsyncDF |
||||||||||||||||
| n | Performance
comparison to Cilk |
||||||||||||||||
| w | Additional
experiments/modifications as research suggests |
||||||||||||||||