Saturday, June 13, 2009

Dependency-driven parallel programming

by Eva Burrows and Magne Haveraaen (University of Bergen, Norway)

Summary of review comments:
The paper describes a method for describing (i) the dependences of a parallel computation with a dependence algebra; (ii) the hardware architecture with a space time algebra; and (iii) the physical computation as an embedding of (i) into (ii). Even though this seems like the old-style embedding of a program's communication topology into the hardware topology, there may be something new here but it's not clear why this is fundamentally different from the large amount of prior work in this area e.g., data-flow languages or languages based on equations to generate systolic arrays.

No comments:

Post a Comment