MPI复习

ⅠBasic concepts and operation

Teminology

Schemes of parallelism

        Computer extension

        Language extension

        Parallel language layer add to serial language.

        New defined parallel language and compiling system.

The process of the operations to deliver a C program with MPI to a remote Linux server and launch to the program with dedicated configuration of MPI.

Explain the randomly output from different process.

Something closely related to your homework.

Ⅱ Parallel Model of Computation Problem

Data dependence graphs

Data parallelism

Functional parallelism(FunctionalDecomposition)

Pipelining

Foster's Design Methodogy

        Partitioning

        Communication

        Agglomeration

        Mapping

Examples like:

      "Experiment Ⅶ Raster Generation of Voronoi Diagram of MPI "

      (attribute labeled method and expansion methods)

     "Operation of 2 dimension Cellular Automata"

      "Clustering operation"

      The rest of experiment works

(Data partition scheme, computation task assigment, necessary communication  among the processes, ( data correlation graph ) and peseudo code are required)

Something related to your honework.

Ⅲ Performance Analysis

Examples in Chapter7 like

    X% of execution on inherent sequential

         ※ Inherently sequential computations :  δ(n)

         ※ Potentially parallel computations : φ(n)

        ※ Communication operations : k(n,p)

Speedup

Number of processes

Effenciency calculation

Amdahl's Law

Limitations of Amdahl's Law

Amdahl Effect

Gustafson-Barsis' s Law

The Karp-Flatt Metric

Experimentally Determined Serial Fraction e

Isoefficiency Mteric

Isoefficiency Derivation Step

Something closely related to your Homework

Ⅳ MPI Parallel Programming

Communication operation among the processes with defined output

Something closely related to your Lab work