07-openmp - Announcements Classschedule ActionItems...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Announcements Class schedule Feedback on your ‘thoughts on term project’ coming soon CoC accounts on Hogwarts Most everyone should be online now Action Items Finalize term project proposals and collaborators Computational Science and Engineering Division 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Georgia 2 FAQ Can I use another platform for class/term projects other than Hogwarts? Yes But, we can’t provide support for these systems, so make sure you know what you are doing. E.g., MPI doesn’t compile on my personal cluster Help me debug it? Give me an extension? GPUs, etc as are all exciting and important targets for these projects, but please keep these caveats in mind Have a backup plan (preferably in your proposal)
Background image of page 2
Unix Process v. MPI Task From the MPI Specification: An MPI program consists of autonomous processes, executing their own code, in a MIMD style. The codes executed by each process need not be identical. The processes communicate via calls to MPI communication primitives. Typically, each process executes in its own address space, although shared memory implementations of MPI are possible. This document specifies the behavior of a parallel program assuming that only MPI calls are used. The interaction of an MPI program with other possible means of communication, I/O, and process management is not specified. Unless otherwise stated in the specification of the standard, MPI places no requirements on the result of its interaction with external mechanisms that provide similar or equivalent functionality. This includes, but is not limited to, interactions with external mechanisms for process control, shared and remote memory access, file system access and control, interprocess communication, process signaling, and terminal I/O. High quality implementations should strive to make the results of such interactions intuitive to users, and attempt to document restrictions where deemed necessary. Computational Science and Engineering Division 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Computational Science and Engineering Division 4
Background image of page 4
CS6230–HPC Tools and Applications A Peek at Parallel Algorithms Jeffrey S. Vetter Computational Science and Engineering College of Computing Georgia Institute of Technology http://ft.ornl.gov/~vetter vetter@computer.org
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Context First, we need some fundamental implementation knowledge and skills to get project and homework assignments started OpenMP, MPI Next, we can return to Algorithms Don’t loose sight of where we are headed No system architecture can compensate for poor algorithm choices CS6230 / Vetter 2
Background image of page 6
Fibonacci in Cilk CS6230 / Vetter 3 Courtesy of Charles Leirserson, Introduction to Algorithms
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Computation Graph –Logical View DAG Nodes are threads Edges are control Notice Independent of actual processors Bad algorithm for Fib Exponential in time Re computation Memory CS6230 / Vetter 4
Background image of page 8
Parallel Matrix Multiply CS6230 / Vetter 5
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 47

07-openmp - Announcements Classschedule ActionItems...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online