lecture4 - College of Information Technology Master Program...

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

View Full Document Right Arrow Icon
College of Information Technology Master Program in Scientific Computing Scientific Computing II (SCOM6301) Introduction to Parallel Computing Lecture 4 Program Decomposition CH03
Background image of page 1

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

View Full DocumentRight Arrow Icon
Decomposing Programs for Parallelism Four main issues that you must deal with in order to implement a program for a parallel machine: 1- Identifying components of the computation that can safely be run in parallel. 2- Adopt a strategy for decomposing the program into parallel components.
Background image of page 2
Decomposing Programs for Parallelism Cont. 3- Write the parallel program, which requires that you choose a programming model and interface for the implementation. 4- Choose an implementation style that is effective for the given application and that works well with the chosen programming model.
Background image of page 3

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

View Full DocumentRight Arrow Icon
Identification of Parallelism To identify the portions of the code where there is parallelism to exploit. To do this we must address a fundamental question: When can we run two computations from a given sequential program in parallel and expect that the answers will be the same as those produced by the sequential program?
Background image of page 4
Identification of Parallelism . . Cont.
Background image of page 5

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

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

Page1 / 14

lecture4 - College of Information Technology Master Program...

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

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