Hatena Blog Tags

Amdahl

(コンピュータ)
あむだーる

Gene Amdahl. 元IBMの計算機技術者,後に独立していくつかの会社を興した.
IBM System/360の設計者として,またAmdahlの法則の提唱者として名高い.
Amdahlの法則とは次のようなもの: システムの一部Fをチューニングして実行時間を1/nにまで縮めたとしても,Fの実行時間が全体に占める割合がAだとすれば,システム全体の実行時間は
(1-A) + \Large\frac{A}{n}
となるに過ぎない.例えばAを50%とすると,n=1,000,000という極端な場合ですら,全体の実行時間は0.5より短くはならない.要するに「ボトルネックをつぶさないと意味がない」ということ.

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

関連ブログ