arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0912.0926cs.OS
收藏

确定性一致性:一种共享内存并行程序设计模型

Deterministic Consistency: A Programming Model for Shared Memory Parallelism

Amittai Aviram, Bryan Ford

摘要:

开发可靠的并行软件的困难是在确定性环境中产生兴趣,在确定性环境中,给定的程序和输入只能产生一个可能的结果。语言或类型系统可以在新代码中强制执行确定性,运行时系统可以在遗留并行代码上强制执行合成调度。然而,为了并行化现有的串行代码,我们需要一个自然确定的编程模型,没有语言限制或人工调度。我们提出了“确定性一致性”,并行编程模型一样容易理解的“并行分配”结构的顺序语言,如Perl和JavaScript,并发线程总是先读他们的输入,然后再写共享输出。DC支持常见的数据和任务并行同步抽象,如fork/join和barrier,以及非层次结构,如生产者/消费者管道和期货。一个初步的原型表明,DC的纯软件实现可以运行为流行的并行环境编写的应用程序,如OpenMP,对于某些应用程序来说开销很低(<10%)。

英文摘要:

The difficulty of developing reliable parallel software is generating interest in deterministic environments, where a given program and input can yield only one possible result. Languages or type systems can enforce determinism in new code, and runtime systems can impose synthetic schedules on legacy parallel code. To parallelize existing serial code, however, we would like a programming model that is naturally deterministic without language restrictions or artificial scheduling. We propose "deterministic consistency", a parallel programming model as easy to understand as the "parallel assignment" construct in sequential languages such as Perl and JavaScript, where concurrent threads always read their inputs before writing shared outputs. DC supports common data- and task-parallel synchronization abstractions such as fork/join and barriers, as well as non-hierarchical structures such as producer/consumer pipelines and futures. A preliminary prototype suggests that software-only implementations of DC can run applications written for popular parallel environments such as OpenMP with low (<10%) overhead for some applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑