A proposal for parallel self-adjusting computation
A proposal for parallel self-adjusting computation
复制标题
一种并行自调整计算的建议
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Anwar M. Ghuloum
中科院分区：
文献类型：
--
作者：
Matthew A. Hammer;Umut A. Acar;M. Rajagopalan;Anwar M. Ghuloum
我们概述了我们正在进行的关于并行化自调整技术的工作的概述。在自调整计算中，程序可以通过运行变更传播算法自动响应其数据的更改（例如，输入，比较结果）。这种能力在随着时间的推移随着时间的流逝缓慢变化的应用中很重要。所有先前提出的自调整计算技术都均为顺序执行模型。我们描述了编写平行自我调整程序的技术和可以并行更新计算的变化传播算法。我们描述了原型实施并提出初步实验结果。
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.