有效的系统强制确定性矩阵
Efficient System-Enforced Deterministic Parallelism
摘要:
确定性执行为调试、容错和安全性提供了许多好处。然而,确定性地运行并行程序通常是困难和昂贵的-特别是如果我们希望系统强制的确定性,确保任意错误或恶意软件的精确可重复性。Determinator是一个新颖的操作系统,它在多线程和多进程计算中强制执行确定性。Determinator的内核只提供单线程的、“无共享”的地址空间,通过确定性同步进行交互。不受信任的用户级运行时使用分布式计算技术来模拟熟悉的抽象,如Unix进程、文件系统和共享内存多线程。该系统在多核PC上和集群中的节点上确定性地运行并行应用程序。粗粒度的并行基准测试可以执行并扩展到常规系统,有时甚至比常规系统更好,尽管确定性对于细粒度的并行应用程序来说代价很高。
英文摘要:
Deterministic execution offers many benefits for debugging, fault tolerance, and security. Running parallel programs deterministically is usually difficult and costly, however - especially if we desire system-enforced determinism, ensuring precise repeatability of arbitrarily buggy or malicious software. Determinator is a novel operating system that enforces determinism on both multithreaded and multi-process computations. Determinator's kernel provides only single-threaded, "shared-nothing" address spaces interacting via deterministic synchronization. An untrusted user-level runtime uses distributed computing techniques to emulate familiar abstractions such as Unix processes, file systems, and shared memory multithreading. The system runs parallel applications deterministically both on multicore PCs and across nodes in a cluster. Coarse-grained parallel benchmarks perform and scale comparably to - sometimes better than - conventional systems, though determinism is costly for fine-grained parallel applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。