Literature Review Dongdong Chen Peng Huang Validity of the single processor approach to achieving large scale computing capabilities Gene M. Amdahl Literature Review Dongdong Chen Peng Huang

Introduction Single VS Multiple Interconnection of computers Validity of the single processor approach Weakness of the multiple processor approach

Arguments Description Statistical characteristics of computation The fraction of the computational load is constant (~40%). Sequential ( unlikely to be amenable to parallel processing technique)

Arguments Description Physical Problems Irregular boundaries Inhomogeneous interior Computation maybe dependent on the states of the variables at each point Propagation rate may be quite different The rate of convergence may be strongly dependent on sweeping through array.

Conclusion (1) Amdahl’s Law

Amdahl’s Law (Con)