COSC 6374 Parallel Computation Recap for the Quiz Edgar Gabriel Spring 2009 Edgar Gabriel Organizational Details to the Quiz Date April 30 2009 1pm 2 30pm Topics discussed on the next pages You can have 3 pages of handwritten cheat sheets you can write on both sides of each sheet any pages containing non handwritten items will be removed during the quiz and student will get 0 for that quiz you have to write it yourself not copy xerox it from somebody else Pages that have been xeroxed from somebody else will be treated as non handwritten COSC 6374 Parallel Computation Edgar Gabriel 1 Overview of relevant lectures Introduction to MPI I IV Dense Matrix Operations Laplace Equation Performance Modeling I II Parallel I O I III Homework 1 Homework 2 COSC 6374 Parallel Computation Edgar Gabriel Not included are Parallel Architectures Debugging Performance Analysis although Speedup Scaleup are relevant Scientific Data Libraries OpenMP Parallel Design Patterns I III One sided communication Performance Oriented Software Design COSC 6374 Parallel Computation Edgar Gabriel 2 Introduction to MPI I IV Basics of MPI entire lecture especially rank of a process size of communicator message envelope and data description for point to point operations Asynchronous Communication entire lecture especially message matching rules non overtaking rule Collective Communication entire lecture especially Bcast Reduce Allreduce Gather Scatter and Allgather Process Grouping entire lecture especially concept of process groups and communicators 6374 Comm split COSC Parallel Computation Comm create Process topologies Edgar Gabriel Introduction to MPI I IV Derived Data Types Type struct Type contiguous Type vector Type indexed Type subarray do not worry about upper lower bound and resizing a data type In the quiz if you have to deal with an MPI function I will provide you the C prototype of the function No need to put them on the cheat sheet COSC 6374 Parallel Computation Edgar Gabriel 3 Dense Matrix Algorithms entire lecture Laplace equation entire lecture Parallel I O unix file access disk striping RAID levels parallel file systems algorithmic vs list I O interfaces discontiguous I O collective I O and its derivatives hints MPI I O Performance Modeling LoGP GLoGP performance modeling of a 3 D finite difference code COSC 6374 Parallel Computation Edgar Gabriel 4
View Full Document
Unlocking...