A proposal for parallel self-adjusting computation Export

@inproceedings{citeulike:3681643, abstract = {We present an overview of our ongoing work on parallelizing self-adjusting-computation techniques. In self-adjusting computation, programs can respond to changes to their data (e.g., inputs, outcomes of comparisons) automatically by running a change-propagation algorithm. This ability is important in applications where inputs change slowly over time. All previously proposed self-adjusting computation techniques assume a sequential execution model. We describe techniques for writing parallel self-adjusting programs and a change propagation algorithm that can update computations in parallel. We describe a prototype implementation and present preliminary experimental results.}, address = {New York, NY, USA}, author = {Hammer, Matthew and Acar, Umut A. and Rajagopalan, Mohan and Ghuloum, Anwar}, booktitle = {DAMP '07: Proceedings of the 2007 workshop on Declarative aspects of multicore programming}, citeulike-article-id = {3681643}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1248651}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1248648.1248651}, doi = {10.1145/1248648.1248651}, isbn = {978-1-59593-690-5}, keywords = {coding, largescale}, location = {Nice, France}, pages = {3--9}, posted-at = {2008-11-24 18:53:46}, priority = {2}, publisher = {ACM}, title = {A proposal for parallel self-adjusting computation}, url = {http://dx.doi.org/10.1145/1248648.1248651}, year = {2007} }

TY - CONF ID - citeulike:3681643 L3 - citeulike-article-id:3681643 N2 - We present an overview of our ongoing work on parallelizing self-adjusting-computation techniques. In self-adjusting computation, programs can respond to changes to their data (e.g., inputs, outcomes of comparisons) automatically by running a change-propagation algorithm. This ability is important in applications where inputs change slowly over time. All previously proposed self-adjusting computation techniques assume a sequential execution model. We describe techniques for writing parallel self-adjusting programs and a change propagation algorithm that can update computations in parallel. We describe a prototype implementation and present preliminary experimental results. CY - Nice, France SN - 978-1-59593-690-5 AD - New York, NY, USA EP - 9 TI - A proposal for parallel self-adjusting computation PB - ACM T2 - DAMP '07: Proceedings of the 2007 workshop on Declarative aspects of multicore programming SP - 3 KW - coding KW - largescale AU - Hammer, Matthew AU - Acar, Umut AU - Rajagopalan, Mohan AU - Ghuloum, Anwar PY - 2007/// UR - http://dx.doi.org/10.1145/1248648.1248651 ER -