High Performance Computing 1
Ideas for dividing work
•Embarrassingly parallel computations
–‘ideal case’. after perhaps some initial communication, all processes operate independently until the end of the job
–examples: computing pi; general Monte Carlo calculations; simple geometric transformation of an image
–static or dynamic (worker pool) task assignment
•
•
•