Global Arrays
Global Array Toolkit
GA machine model
GA programming model
Operation in GA
Supported Operations
Internal structure of GA primitive oper.
Writing GA programs
Start and terminate GA
My identity and #GA user processes
Program example 1
Create and Destroy a Global Array
Program example 2
Example 2...
Access a Global Array (Collective)
Program example 3
Access a Global Array (Non-Collective)
Program example 4.a
Program example 4.b
Accessing specific patch of array
Program example 5
Synchronization in GA
Program example 6
Global reduction and broadcast
Program example 7
Utility routines
Program example 8
PPT Slide
Message passing in GA
Program example 9
A Few Words about Design of Parallel Algorithms
Algorithm Design for Distributed Memory Machines
Improve uniprocessor performance
Memory Hierarchy
Dynamic Load Balancing
Dynamic Load balancing “Pressure Model”
Static load balancing
Communication
Synchronization
GA-exercise: Solve Laplace equations in 2D
Laplace: Idea in GA
Laplace: read input
Array Allocation
Init arrays
Laplace:Update FI
Laplace:Update inner borders
Laplace
Exercise
Email: dacke@cs.umu.se
Best experienced with Click here to start.
