mold: 並列リンカ

コンピュータサイエンス > オペレーティングシステムarXiv:2608.23228 (cs) [2026年8月24日提出]タイトル: mold: 大規模並列リンカ著者: Rui Ueyama mold: 大規模並列リンカというタイトルのPDFを表示、Rui Ueyama PDF HTML（実験的）を表示抽象：リンクは、コンパイルされたオブジェクトファイルを単一の実行可能ファイルまたは共有ライブラリに結合するソフトウェアビルドプロセスにおける重要なステップです。数十年におよぶエンジニアリングの努力にもかかわらず、リンク時間は、特に大規模なC++プログラムにおいて、編集-コンパイル-デバッグサイクルの重大なボトルネックであり続けています。既存のリンカは限られた並列性を活用しており、リンク中にほとんどのCPUコアがアイドル状態になります。私たちは、Unix/Linuxリンカであるmoldを提案します。これは、リンクパイプライン全体にデータ並列性を体系的に適用します。まず、絡み合ったシンボル解決やアーカイブ処理など、既存のリンカがスケーリングできないアーキテクチャ上の制約を分析し、それらを分離するクリーンな設計がこれらの制限をどのように克服するかを示します。大規模な実世界のプログラムでは、moldはマルチギガバイトのデバッグバイナリを最大数秒、多くの場合1秒未満でリンクします。これは、最先端のlldリンカよりも2.4〜16.1倍、従来のGNU ldよりも最大112倍高速です。アブレーションスタディは、単一の最適化が支配的ではないことを示しています。速度向上は、すべてのパスを並列化する累積効果によるものです。コメント：15ページ、3図、10表。ASPLOS 2027に採択されました。件名：オペレーティングシステム（cs.OS）引用形式：arXiv:2608.23228 [cs.OS]（またはこのバージョンのarXiv:2608.23228v1 [cs.OS]）https://doi.org/10.48550/arXiv.2608.23228詳細はこちらで学習arXiv発行のDOI（登録保留中）DataCite経由提出履歴投稿者：Rui Ueyama [メール表示] [v1] 2026年8月24日（月）13:20:03 UTC（82 KB）全文リンク：論文にアクセス：mold: 大規模並列リンカというタイトルのPDFを表示、Rui Ueyama PDF HTML（実験的）を表示TeXソースライセンスを表示現在の閲覧コンテキスト：cs.OS < 前 | 次 > 新しい | 最近 | 2026-08検索条件を変更：cs参照と引用NASA ADSGoogle ScholarSemantic ScholarエクスポートBibTeX引用読み込み中...BibTeX形式の引用 ×読み込み中...提供元データ：ブックマーク文献ツール文献および引用ツール文献エクスプローラー文献エクスプローラーを切り替える（エクスプローラーとは？）Connected Papers切り替える（Connected Papersとは？）Litmaps切り替える（Litmapsとは？）scite.ai切り替える（scite Smart Citationsとは？）コード、データ、メディアこの論文に関連するコード、データ、メディアalphaXiv切り替える（alphaXivとは？）コードへのリンクコードファインダー（CatalyzeXとは？）DagsHub切り替える（DagsHubとは？）GotitPub切り替える（GotitPubとは？）Huggingface切り替える（Hugging Faceとは？）ScienceCast切り替える（ScienceCastとは？）デモReplicate切り替える（Replicateとは？）Spaces切り替える（Hugging Face Spacesとは？）Spaces切り替える（TXYZ.AIとは？）関連論文レコメンダーおよび検索ツール影響力のあるフラワーへのリンク影響力のあるフラワー（影響力のあるフラワーとは？）コアレコメンダー切り替える（CORE Recommenderとは？）著者、会場、機関、トピックarXivLabsについてarXivLabs：コミュニティ協力者との実験的なプロジェクトarXivLabsは、協力者がarXivの新しい機能をウェブサイト上で直接開発および共有できるフレームワークです。arXivLabsと協力する個人および組織は、オープンネス、コミュニティ、卓越性、ユーザーデータプライバシーという価値観を受け入れ、受け入れています。arXivはこれらの価値観にコミットしており、それらを遵守するパートナーのみと協力します。arXivコミュニティに価値をもたらすプロジェクトのアイデアがありますか？arXivLabsの詳細をご覧ください。この論文の著者のうち、誰が推薦者ですか？| MathJaxを無効にする（MathJaxとは？）