按年被提到
20202020 · 9 次2026
编程语言与编译器›编译器与运行时优化·arXiv:2004.11663 · cs.PL

Retrofitting Parallelism onto OCaml

为 OCaml 改造出并行能力
KC Sivaramakrishnan, Stephen Dolan, Leo White, Sadiq Jaffer, Tom Kelly, Anmol Sahoo, Sudha Parimala, Atul Dhiman, Anil Madhavapeddy · 2020

Multicore OCaml 的设计:兼容旧代码的近并发多核垃圾回收器

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 7 人首次 2020-04-27 · 最近 2022-12-16
7不同的人
10活跃月份
12讨论串
34被引(OpenAlex)

OCaml 是少数缺乏共享内存并行支持的现代托管系统编程语言。论文描述了面向 OCaml 多核扩展的“多数时间并发”垃圾回收器的设计、完整实现与评估。由于要给有数百万行既有代码的语言加上并行,必须同时保持语言特性和单线程代码性能的向后兼容,论文为此提出一系列新技术,并展示新 GC 在顺序程序的性能与兼容性之间取得平衡,同时在现代多核处理器上扩展良好。

HN 为什么提它

HN 上的人(包括作者本人)一再引用它作为 Multicore OCaml 运行时与垃圾回收设计细节和基准测试的权威出处,用来回答为何给 OCaml 加多核很难、开销多大。

方法难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1垃圾回收(garbage collection)
2OCaml 语言与运行时
3共享内存并行与内存模型
4分代 GC 与 minor heap

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐sadiq · 2020-08

“the recent ICFP2020 paper has a lot of detail: Retrofitting Parallelism onto OCaml”

推荐 ICFP2020 这篇论文,有大量细节
Draft of OCaml Scientific Computing book原评论 ↗
引用sadiq · 2020-06

“We have a preprint up of our paper that details the design of Multicore OCaml along with a range of performance comparisons:”

作者贴出预印本,详述 Multicore OCaml 设计与性能对比
Multicore OCaml: May 2020 update原评论 ↗
引用sadiq · 2020-07

“our recent ICFP paper has a lot of detail”

作者指出自家 ICFP 论文有大量技术细节
Parallel Programming in Multicore OCaml原评论 ↗
引用kcsrk · 2020-07

“See Retrofitting Parallelism onto OCaml section 6.2 for parallel performance evaluation.”

指引看第 6.2 节的并行性能评估
Parallel Programming in Multicore OCaml原评论 ↗
引用kcsrk · 2020-07

“This is the design which will be upstreamed. See Retrofitting Parallelism onto OCaml for details.”

指出这是将合入上游的设计,细节见论文
Parallel Programming in Multicore OCaml原评论 ↗
引用sadiq · 2021-03

“you can find a fairly detailed analysis in our ICFP 20 paper:”

指出 ICFP 20 论文里有相当详细的分析
Multicore OCaml: Feb 2021 with new preprint on Effect Handlers原评论 ↗
看全部 11 条 →
引用sadiq · 2021-05

“Our paper last year covers most of why this is tricky:”

引用论文说明这件事为何棘手
Multicore OCaml: April 2021原评论 ↗
引用sadiq · 2021-09

“Our paper from ICFP last year has extensive benchmarks against stock OCaml: Retrofitting Parallelism onto OCaml”

指出论文对比原版 OCaml 做了大量基准测试
Adapting the OCaml Ecosystem for Multicore OCaml原评论 ↗
引用sadiq · 2022-01

“We've written a couple of papers detailing the internals and the trade-offs involved: Retrofitting Parallelism onto OCaml (for parallelism)”

引用论文说明并行实现的内部机制和权衡
OCaml Multicore merged upstream原评论 ↗
引用sadiq · 2022-01

“there's also the extensive benchmarking from the ICFP2020 paper: Retrofitting Parallelism onto OCaml”

补充 ICFP2020 论文里有详尽的基准测试
OCaml Multicore merged upstream原评论 ↗
引用nequo · 2022-12

“He talked about the work to put a multicore-ready memory model[1] and GC[2] under OCaml.”

引用它说明访谈中谈到的 OCaml 多核内存模型与 GC 工作
OCaml 5.0 Multicore is out原评论 ↗
被提交为 story · 4 次