計算機システムやプロセッサの性能を語る上で欠かせない「アムダールの法則（しばしば「アールの法則」とも混同・通称される概念）」は、マルチコアプロセッサなどを用いて並列計算を行った際、システム全体がどこまで高速化できるのかの限界を示す重要な理論です。コンピュータ・アーキテクトのジーン・アムダールが提唱したこの法則は、ハードウェアの進化が進む現代の計算機科学においても、システム設計の根本的な指針となっています。
本記事では、「アールの法則」の正しい意味や基本的な仕組みから、並列度をどれだけ上げてもプログラムが思うように高速化されないボトルネックの理由、そしてその限界について、具体的な数値例を交えてわかりやすく解説します。
「アールの法則（アムダールの法則）」とは何か？基本概念と提唱の背景
コンピュータの処理速度を向上させるため、複数のプロセッサ（コア）を組み合わせて同時に処理を行う「並列化」技術が広く普及しています。しかし、どれほど多くのプロセッサを投入しても、計算時間が無限に短縮されるわけではありません。この限界を理論的に示したものが、一般に「アムダールの法則」と呼ばれるモデルです。
公式百科事典やコンピュータ科学の基礎理論によると、アムダールの法則は、コンピュータ・アーキテクトであるジーン・アムダールが主張したモデルに基づいています。計算機システムとその対象とする計算において、プログラム全体のうち「どうしても直列（逐次）に処理しなければならない部分」が存在する場合、その割合が全体の高速化を強く制限する要因となります。
並列化しても高速化が頭打ちになるボトルネックの仕組み
なぜプロセッサの数を増やしても、プログラムの実行時間が一定以上短縮されないのでしょうか。その最大の理由は、どのようなアルゴリズムやプログラムにも「並列化できる部分」と「並列化できない（逐次処理が必要な）部分」が混在しているためです。
例えば、あるプログラム全体の95%にあたる部分は複数のプロセッサに分割して並列実行できるとします。しかし、残りの5%の部分はどうしても1つのプロセッサで順番に処理（逐次処理）しなければならない構造だと仮定します。このとき、どれだけ巨大なプロセッサ群を追加して並列計算を行ったとしても、最小実行時間は「並列処理できない5%の部分にかかる時間」を下回ることはありません。これが、計算機システムにおける典型的なボトルネックの正体です。
【比較表】プロセッサ数と実行時間の関係性モデル
アムダールの法則による高速化の限界をより具体的に把握するため、1プロセッサで20時間かかる計算問題を想定し、並列化できない部分が全体に占める割合に応じた理論上の限界値を整理します。
| プロセッサの数 | 並列化できる部分（95%＝19時間）の処理時間 | 並列化できない部分（5%＝1時間）の処理時間 | 全体の最小実行時間 | 1プロセッサ対比の最大高速化倍率 |
|---|---|---|---|---|
| 1基 | 19.0時間 | 1.0時間 | 20.0時間 | 1.0倍（基準） |
| 2基 | 9.5時間 | 1.0時間 | 10.5時間 | 約1.90倍 |
| 10基 | 1.9時間 | 1.0時間 | 2.9時間 | 約6.90倍 |
| 100基 | 0.19時間 | 1.0時間 | 1.19時間 | 約16.8倍 |
| 無限（理論値） | 0時間（限りなくゼロに近づく） | 1.0時間 | 1.0時間 | 最大20.0倍で頭打ち |
上の表からも分かる通り、プロセッサを10基から100基へと10倍に増やしたとしても、全体の実行時間は2.9時間から1.19時間へ短縮されるに留まり、プロセッサをどれほど無限に増やしても理論上の限界である20倍（20時間÷1時間）を超えることはできません。これが、並列度を上げることの限界を示す強力な裏付けとなっています。
計算機システムにおける制限と、限界を超えるためのアプローチ
アムダールの法則が示すように、逐次処理の存在はハードウェアの性能向上を阻む大きな壁となります。そのため、実際のコンピュータシステムやソフトウェア開発の現場では、この制限を回避あるいは緩和するための様々なアプローチが研究・実践されてきました。
主な対策としては、プログラムの構造そのものを見直し、逐次実行しなければならない部分を極限まで削減するアルゴリズムの最適化があげられます。また、問題の規模（データの大きさ）をプロセッサの増加に合わせて拡大させることで効率を維持する「グスタフソンの法則」的な視点など、システム全体のアーキテクチャ設計において多角的な工夫が重ねられています。
【アールの法則】に関するよくある質問（FAQ）
Q1：「アールの法則」と「アムダールの法則」は違うものですか？
A1：基本的に同一のものを指しています。コンピュータ・アーキテクトのジーン・アムダール（Amdahl）が提唱した法則であるため正式名称は「アムダールの法則」ですが、日本語の略称や聞き間違いなどで「アールの法則」と呼ばれることもあります。
Q2：プロセッサの数を増やせば増やすほど、処理は必ず早くなりますか？
A2：プロセッサ数を増やすことで最初は処理速度が向上しますが、アムダールの法則が示す通り、プログラムに含まれる「並列化できない処理」の割合に応じて必ず頭打ち（限界）が訪れます。
Q3：この法則は現代のAIやスーパーコンピュータでも適用されますか？
A3：はい、適用されます。何万基ものGPUやCPUを並列稼働させる現代のAI大規模言語モデルの学習やスーパーコンピュータの計算においても、逐次処理の最適化やボトルネックの解消は極めて重要な課題となっています。
計算機システムにおける「アールの法則（アムダールの法則）」は、プロセッサの並列度を上げるだけではプログラムの高速化に限界があるという、システム設計の普遍的な真理を示しています。単にハードウェアのコア数をやみくもに増やすだけではなく、ソフトウェア側のアルゴリズムを最適化し、逐次処理のボトルネックをいかに最小限に抑えるかが、真の高速化を実現するための重要な判断基準となります。
