HN 日本語サマリー

← 一覧へ戻る
プログラミング

並行性、対話性、可変性:2つを選べ

Concurrency, interactivity, mutability, choose two (n16f.net)

50 pointsby billiob27 コメント

要約

プログラミングにおいて、並行性(複数の処理が同時に進むこと)、対話性(実行中の状態を検査・変更できること)、可変性(データを変更できること)の3つを同時に満たすことは困難であるというトレードオフについて論じています。多くの言語は、これらのうち1つを犠牲にすることで、残りの2つを達成しようとします。例えば、CやRustは対話性を犠牲にし、PythonやRubyは並行性をGILで制限し、Erlangは可変性をメッセージパッシングとコピーで回避しますが、それぞれにパフォーマンスや開発体験上の課題が生じます。

全文翻訳

並行性、対話性、可変性:2つを選べ

Common Lispプログラムが実行されており、複数のスレッドがネットワーク接続を待ち受け、他のスレッドがバックグラウンドでデータを処理しています。データアクセス競合がないように細心の注意を払いました。並行性、チェック済み。EmacsとSLIMEを使用してサーバーに接続し、その状態を検査します。対話性、チェック済み。グローバルハッシュテーブルに不正な値が含まれていることに気づきました。問題ありません。単純なREMHASH式を評価するだけです。可変性、チェック済み。残念ながら、別のスレッドが式の評価中にハッシュテーブルを読み取ってしまう可能性があります。ゲームオーバー。

プログラムを高速化し、より多くのデータをより速く処理するために、並行性(「同じ時間単位で複数の実行スレッドが進捗している状態」と緩やかに定義される)を求めます。しかし、デッドロック、スターベーション、メモリ破損などの不快な結果を避けるためにデータアクセスを保護する必要があるため、プログラムははるかに複雑になります。

対話性を求めます。なぜなら、いつでもプログラムの状態を検査および更新できるのは非常に便利だからです。しかし、並行スレッドによって読み書きされる可能性のあるデータに、いつでもアクセスできるようになります。

可変性を求めます。なぜなら、それは実用的だからです。

しかし、すべてを持つことはできません。

対話性を捨てる

最も一般的な選択肢は対話性を捨てることです。実行中のデータにランダムにアクセスする人がいないため、並行性の問題は発生しません。C、Rust、Goなど、この道を進む言語は数多くあります。

効率的で安全ですが、実行中にシステムを操作する能力を失います。開発中のデバッグや、再起動が常にオプションではない複雑なシステムの修正にはフラストレーションが溜まります。

並行性を捨てる

もちろん複数のスレッドを持つことはできますが、プログラムのどの部分も同時に読み書きすることはできません。PythonやRubyは、GIL(Global Interpreter Lock)を使用して並行性を捨てる良い例です。

複数の並行スレッドを実行できますが、PythonやRubyのデータへのアクセスはすべてグローバルロックによって保護されます。PythonシェルやRubyのPryでプログラムを実行し、安全にデータを自由に読み書きできます。

残念ながら、それは遅いです。ほとんどの並行プログラムは、データアクセスのほんの一部に対してのみ同期を必要とします。同期は遅いため、意図的にごく一部に限定されます。すべてのアクセスをロックすることには、支払わなければならない非常に現実的なコストがかかります。

可変性を捨てる

データを実際には変更できないとしたらどうでしょうか?変数の値を読み取る代わりに、ランタイムが体系的(かつ安全に)値をコピーして返すことができます。スレッドは、再び、値のコピーを送信することによって通信します。もちろん、どこでも値を直接変更することはできません。しかし、メッセージベースのアプローチにより、スレッドにメッセージを送信することで、いつでも安全に状態を更新できます。

Erlangはこの選択をしました。そして、理論上は多くの問題を解決します。並行して安全に動作するスレッド(Erlangでは「プロセス」)を実行できます。なぜなら、共有メモリにアクセスするのではなく、コピーされた値を含むメッセージで通信するからです。そして、システムと自由にやり取りできます。

しかし、ここでも無料のランチはありません。データのコピーは遅いです。非常に遅いです。もちろん、データ表現を最適化したり、バイナリブロブのコピーを避けたり(Erlangでは参照カウントされます)することはできます。なぜなら、それは耐え難いからです。しかし、それは依然としてひどく遅いでしょう。

すべてを持つことはできない

いつものように、言語を選択することはトレードオフのセットを選択することです。ほとんどのパフォーマンスに敏感なプログラムは、共有データアクセスを可能な限り制限できるように、対話性を捨てます。対話性の利便性を求める開発者は、グローバルロックの追加コスト、またはイミュータブルなデータモデルのコストを許容しなければなりません。

Common Lispの開発者は、すべてを持つことができると自慢するでしょうが、REPLで行うことは何でもプログラムを壊す可能性があることを常に念頭に置く必要があります。