The Wavefront abstraction computes a two dimensional recurrence relation. You provide a function F that accepts the left (x), right (y), and diagonal (d) values and initial values for the edges of the matrix. You may optionally provide additional parameters for each cell, given by a matrix P. The abstraction then runs each of the functions in the order of dependency, handling load balancing, data movement, fault tolerance, and so on.
Related Publications
Harnessing Parallelism in Multicore Clusters with the All-Pairs, Wavefront, and Makeflow Abstractions
Li Yu, Christopher Moretti, Andrew Thrasher, Scott Emrich, Kenneth Judd, and Douglas Thain
@article{abstr-jcc,author={Yu, Li and Moretti, Christopher and Thrasher, Andrew and Emrich, Scott and Judd, Kenneth and Thain, Douglas},title={{Harnessing Parallelism in Multicore Clusters with the All-Pairs, Wavefront, and Makeflow Abstractions}},journal={{Journal of Cluster Computing}},volume={13},number={3},pages={243-256},year={2010},note={{doi: 10.1007/s10586-010-0134-7}},cclpaperid={83},keywords={makeflow, workqueue, allpairs, wavefront, hecura},}
Abstractions for Cloud Computing with Condor
Douglas Thain and Christopher Moretti
In Cloud Computing and Software Services: Theory and Techniques, 2010
@incollection{abstr-cloudbook,author={Thain, Douglas and Moretti, Christopher},title={{Abstractions for Cloud Computing with Condor}},editor={Ahson, Syed and Ilyas, Mohammad},booktitle={{Cloud Computing and Software Services: Theory and Techniques}},pages={153-171},publisher={CRC Press},year={2010},note={{isbn: 9781439803158}},cclpaperid={78},keywords={workqueue, wavefront, hecura},}
Exploiting Locality with QThreads for Portable Parallel Performance
@thesis{wheeler-thesis,author={Wheeler, Kyle},title={{Exploiting Locality with QThreads for Portable Parallel Performance}},editor={Thesis, Ph.D.},booktitle={{University of Notre Dame}},year={2009},cclpaperid={81},keywords={allpairs, wavefront, hecura},}
Harnessing Parallelism in Multicore Clusters with the All-Pairs and Wavefront Abstractions
Li Yu, Christopher Moretti, Scott Emrich, Kenneth Judd, and Douglas Thain
In IEEE High Performance Distributed Computing, 2009
@inproceedings{abstr-hpdc09,author={Yu, Li and Moretti, Christopher and Emrich, Scott and Judd, Kenneth and Thain, Douglas},title={{Harnessing Parallelism in Multicore Clusters with the All-Pairs and Wavefront Abstractions}},booktitle={{IEEE High Performance Distributed Computing}},pages={1-10},year={2009},note={{doi: 10.1145/1551609.1551613}},cclpaperid={5},keywords={workqueue, allpairs, wavefront, hecura},}
