A proposal for parallel self-adjusting computation

@inproceedings{Hammer2007APF,
  title={A proposal for parallel self-adjusting computation},
  author={Matthew A. Hammer and Umut A. Acar and Mohan Rajagopalan and Anwar M. Ghuloum},
  booktitle={DAMP},
  year={2007}
}
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… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 23 extracted citations

Similar Papers

Loading similar papers…