Technology
Researchers publish paper on mold parallel linker for Unix and Linux systems
A clean-slate design aims to reduce software link times by applying data parallelism across the entire linking pipeline.
The short version
- Computer science researchers presented a paper on mold, a parallel software linker designed for Unix and Linux operating systems.
- The linker aims to solve long-standing edit-compile-debug bottlenecks in large C++ programs by distributing tasks across all available CPU cores.
- Tests reported in the paper indicate mold links large debug binaries in a few seconds or less, outperforming existing linkers like lld and GNU ld.
Key facts
- The mold linker is designed to systematically apply data parallelism across every stage of the software linking pipeline.[Hacker News]
- The authors state that mold can link multi-gigabyte debug binaries on large programs in under a second or within a few seconds at most.[Hacker News]
- According to the paper, mold performs 2.4 to 16.1 times faster than lld and up to 112 times faster than GNU ld.[Hacker News]
- An ablation study in the paper indicates the performance increases stem from parallelizing all pipeline passes together rather than a single optimization.[Hacker News]
What remains uncertain
- Independent third-party verification of the paper's benchmark claims across different hardware configurations and codebases is not provided in the source.[Hacker News]
Sources
- mold: A Parallel LinkerHacker News