Lock-free parallel dynamic programming

Software

Source code: paralleldp.tar.gz

You can also get the code from the old site http://munk.cis.unimelb.edu.au/~stivalaa/paralleldp/ (which I can no longer edit), or from GitHub.

Note that the "shortest path" and "open stacks" code is not included as it was not originally written by me, but rather by two of my co-authors, Prof. Peter Stuckey and Prof. Maria Garcia de la Banda.

This software can be used freely for any purpose, modified, redistributed, etc. with no restrictions. However we would appreciate it if you acknowledge your use of it, and in particular if you would cite our paper in any publication that makes use of it.

Reference

If you use our software, data, or results in your research, please cite:

Stivala, A. and Stuckey, P. J. and Garcia de la Banda, M. and Hermenegildo, M. and Wirth, A. 2010 Lock-free parallel dynamic programming J. Parallel Distrib. Comput. 70:839-848 doi:10.1016/j.jpdc.2010.01.004

Contact

Alex Stivala