slides3 (1)

slides3 (1) - Parallel Techniques Embarrassingly Parallel...

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

View Full Document Right Arrow Icon
Embarrassingly Parallel Computations Partitioning and Divide-and-Conquer Strategies Pipelined Computations • Synchronous Computations Asynchronous Computations Strategies that achieve load balancing Parallel Techniques 3.1 ITCS 4/5145 Cluster Computing, UNC-Charlotte, B. Wilkinson, 2007.
Background image of page 1

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

View Full DocumentRight Arrow Icon
Embarrassingly Parallel Computations 3.2
Background image of page 2
Embarrassingly Parallel Computations A computation that can obviously be divided into a number of completely independent parts, each of which can be executed by a separate process(or). No communication or very little communication between processes Each process can do its tasks without any interaction with other processes 3.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
Practical embarrassingly parallel computation with static process creation and master-slave approach 3.4
Background image of page 4
Embarrassingly Parallel Computation Examples Low level image processing • Mandelbrot set • Monte Carlo Calculations 3.6
Background image of page 5

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

View Full DocumentRight Arrow Icon
Low level image processing Many low level image processing operations only involve local data with very limited if any communication between areas of interest. 3.7
Background image of page 6
Image coordinate system 3.9 . (x, y) x y Origin (0,0)
Background image of page 7

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

View Full DocumentRight Arrow Icon
Some geometrical operations Shifting Object shifted by x in x -dimension and
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 26

slides3 (1) - Parallel Techniques Embarrassingly Parallel...

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

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