古斯塔夫森定理

基本描述

事實上，在很多計算中，計算負載是可以改變的，我們在增加處理器的同時增加問題規模，那麼就得出了Gustafson定理的加速比公式： $S=\frac{W_s + pW_p}{W_s + p\frac{W_p}{p}}$ 。注意公式中，問題規模在並行後變為了 $W s + p W p$ ，即增加了可並行部分的問題規模。

討論

Gustafson定理無疑給我們帶來了希望，但是在實際計算中，由於存儲空間受限，故我們的並行部分問題規模常常不能增加p倍，下面的Sun-Ni定理就此對Gustafson定理做了一點修正。

參閱

並行計算

檢 • 論 • 編 • 歷並行計算主題
概論	高性能計算
方式	Bit-level parallelism · Instruction level parallelism · Data parallelism · Task parallelism
理論	Speedup · Amdahl定理 · Flynn's taxonomy (SISD • SIMD • MISD • MIMD) · Cost efficiency · Gustafson定理 · Karp-Flatt metric
元素	進程 · 執行緒 · Fiber · Parallel Random Access Machine
協調	多處理 · 多執行緒 · 多工 · Memory coherency · Cache coherency · Barrier · 同步化 · 分散式計算 · 網格計算
編程	Programming model · Implicit parallelism · Explicit parallelism
硬體	計算機集群 · 貝奧武夫機群 · 對稱多處理機 · 非均勻訪存模型 · Cache only memory architecture · Asymmetric multiprocessing · Simultaneous multithreading · 共享內存 · Distributed memory · Massively parallel processing · Superscalar processing · Vector processing · 超級計算機 · Stream processing · GPGPU
軟體	Distributed shared memory · Application checkpointing · Warewulf
APIs	POSIX Threads · OpenMP · Message Passing Interface (MPI) · Intel Threading Building Blocks
問題	Embarrassingly parallel · Grand Challenge · Software lockout

這是與電腦相關的小作品。你可以通過編輯或修訂擴充其內容。

1個隱藏分類: 電腦小作品

Why are we here?
All text is available under the terms of the GNU Free Documentation License
This page is cache of Wikipedia. History