在OCaml上改进并行性
Retrofitting Parallelism onto OCaml
摘要:
OCaml是一种工业级、多范式的程序设计语言,广泛应用于工业和学术界。OCaml也是少数几种不支持共享内存并行编程的现代托管系统程序设计语言之一。本文描述了OCaml程序设计语言的多核扩展的大部分并发垃圾收集器(GC)的设计、全面实现和评估。考虑到我们建议将并行性添加到一种具有数百万行现有代码的广泛使用的程序设计语言中,我们面临着维护向后兼容性的挑战--不仅是语言特性方面,而且是使用新GC运行的单线程代码的性能方面。为此,本文提出了一系列新的技术,并证明了新的GC罢工之间的平衡性能和功能向后兼容性顺序程序和规模令人钦佩的现代多核处理器。
英文摘要:
OCaml is an industrial-strength, multi-paradigm programming language, widely used in industry and academia. OCaml is also one of the few modern managed system programming languages to lack support for shared memory parallel programming. This paper describes the design, a full-fledged implementation and evaluation of a mostly-concurrent garbage collector (GC) for the multicore extension of the OCaml programming language. Given that we propose to add parallelism to a widely used programming language with millions of lines of existing code, we face the challenge of maintaining backwards compatibility--not just in terms of the language features but also the performance of single-threaded code running with the new GC. To this end, the paper presents a series of novel techniques and demonstrates that the new GC strikes a balance between performance and feature backwards compatibility for sequential programs and scales admirably on modern multicore processors.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。