Some Output Topologies of the Example
saleh:osprey1[115] Run 4 processors (2x2)
Compute Rank
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 0
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 1
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 2
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 3
Compute Coordinates
process 0, cartesian 0,
coords ( 0, 0), left 1, right 1, top 2, bottom -1
process 1, cartesian 1,
coords ( 0, 1), left 0, right 0, top 3, bottom -1
process 2, cartesian 2,
coords ( 1, 0), left 3, right 3, top -1, bottom 0
process 3, cartesian 3,
coords ( 1, 1), left 2, right 2, top -1, bottom 1
Set the Global View
The initial Setup
2 2 3 3
2 2 3 3
0 0 1 1
0 0 1 1
After the Top and Bottom rows exchanges
2 2 3 3
0 0 1 1
2 2 3 3
0 0 1 1
After the Leftmost and Rightmost columns exchanges
3 3 2 2
1 1 0 0
3 3 2 2
1 1 0 0
Here is a sketch of the virtual topology
saleh:osprey1[119] Run 6 processors (3x2)
Compute Rank
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 0
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 1
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 2
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 3
processor osprey3.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 4
processor osprey3.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 5
Compute Coordinates
process 1, cartesian 1,
coords ( 0, 1), left 0, right 2, top 4, bottom -1
process 0, cartesian 0,
coords ( 0, 0), left 2, right 1, top 3, bottom -1
process 2, cartesian 2,
coords ( 0, 2), left 1, right 0, top 5, bottom -1
process 4, cartesian 4,
coords ( 1, 1), left 3, right 5, top -1, bottom 1
process 5, cartesian 5,
coords ( 1, 2), left 4, right 3, top -1, bottom 2
process 3, cartesian 3,
coords ( 1, 0), left 5, right 4, top -1, bottom 0
Set the Global View
The initial Setup
3 3 3 4 4 4 5 5 5
3 3 3 4 4 4 5 5 5
0 0 0 1 1 1 2 2 2
0 0 0 1 1 1 2 2 2
After the Top and Bottom rows exchanges
3 3 3 4 4 4 5 5 5
0 0 0 1 1 1 2 2 2
3 3 3 4 4 4 5 5 5
0 0 0 1 1 1 2 2 2
After the Leftmost and Rightmost columns exchanges
5 3 4 3 4 5 4 5 3
2 0 1 0 1 2 1 2 0
5 3 4 3 4 5 4 5 3
2 0 1 0 1 2 1 2 0
saleh:osprey1[123] Run 6 processors (2x3)
Compute Rank
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 0
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 1
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 2
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 3
processor osprey3.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 4
processor osprey3.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 5
Compute Coordinates
process 0, cartesian 0,
coords ( 0, 0), left 1, right 1, top 2, bottom -1
process 2, cartesian 2,
coords ( 1, 0), left 3, right 3, top 4, bottom 0
process 3, cartesian 3,
coords ( 1, 1), left 2, right 2, top 5, bottom 1
process 4, cartesian 4,
coords ( 2, 0), left 5, right 5, top -1, bottom 2
process 5, cartesian 5,
coords ( 2, 1), left 4, right 4, top -1, bottom 3
process 1, cartesian 1,
coords ( 0, 1), left 0, right 0, top 3, bottom -1
Set the Global View
The initial Setup
2 2 3 3
2 2 3 3
2 2 3 3
0 0 1 1
0 0 1 1
0 0 1 1
After the Top and Bottom rows exchanges
4 4 5 5
2 2 3 3
0 0 1 1
2 2 3 3
0 0 1 1
0 0 1 1
After the Leftmost and Rightmost columns exchanges
5 5 4 4
3 3 2 2
1 1 0 0
3 3 2 2
1 1 0 0
1 1 0 0
saleh:osprey1[129] Run 3 processors (3x1)
Compute Rank
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 0
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 1
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 2
Compute Coordinates
process 0, cartesian 0,
coords ( 0, 0), left 2, right 1, top -1, bottom -1
process 1, cartesian 1,
coords ( 0, 1), left 0, right 2, top -1, bottom -1
process 2, cartesian 2,
coords ( 0, 2), left 1, right 0, top -1, bottom -1
Set the Global View
The initial Setup
0 0 0 1 1 1 2 2 2
After the Top and Bottom rows exchanges
0 0 0 1 1 1 2 2 2
After the Leftmost and Rightmost columns exchanges
2 0 1 0 1 2 1 2 0
saleh:osprey1[132] Run -np 3 processors (1x3)
Compute Rank
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 0
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 1
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 2
Compute Coordinates
process 0, cartesian 0,
coords ( 0, 0), left 0, right 0, top 1, bottom -1
process 1, cartesian 1,
coords ( 1, 0), left 1, right 1, top 2, bottom 0
process 2, cartesian 2,
coords ( 2, 0), left 2, right 2, top -1, bottom 1
Set the Global View
The initial Setup
2
2
2
1
1
1
0
0
0
After the Top and Bottom rows exchanges
2
2
1
2
1
0
1
0
0
After the Leftmost and Rightmost columns exchanges
2
2
3
2
1
3
1
0
3
saleh:osprey1[135] Run 4 processors (4x1)
Compute Rank
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 0
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 1
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 2
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 3
Compute Coordinates
process 0, cartesian 0,
coords ( 0, 0), left 3, right 1, top -1, bottom -1
process 1, cartesian 1,
coords ( 0, 1), left 0, right 2, top -1, bottom -1
process 2, cartesian 2,
coords ( 0, 2), left 1, right 3, top -1, bottom -1
process 3, cartesian 3,
coords ( 0, 3), left 2, right 0, top -1, bottom -1
Set the Global View
The initial Setup
0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3
After the Top and Bottom rows exchanges
0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3
After the Leftmost and Rightmost columns exchanges
3 0 0 1 0 1 1 2 1 2 2 3 2 3 3 0
Here is a sketch of the virtual topology
saleh:osprey1[104] Run 8 processors (4x2)
Compute Rank
processor osprey4.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 0
processor osprey4.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 1
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 2
processor osprey1.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 3
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 4
processor osprey2.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 5
processor osprey3.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 6
processor osprey3.npac.syr.edu.mwvbqpdhnk
(Sun_Microsystems SUNW,Ultra-2 SunOS 5.5.1), rank 7
Compute Coordinates
process 1, cartesian 1,
coords ( 0, 1), left 0, right 2, top 5, bottom -1
process 2, cartesian 2,
coords ( 0, 2), left 1, right 3, top 6, bottom -1
process 3, cartesian 3,
coords ( 0, 3), left 2, right 0, top 7, bottom -1
process 6, cartesian 6,
coords ( 1, 2), left 5, right 7, top -1, bottom 2
process 7, cartesian 7,
coords ( 1, 3), left 6, right 4, top -1, bottom 3
process 0, cartesian 0,
coords ( 0, 0), left 3, right 1, top 4, bottom -1
process 4, cartesian 4,
coords ( 1, 0), left 7, right 5, top -1, bottom 0
process 5, cartesian 5,
coords ( 1, 1), left 4, right 6, top -1, bottom 1
Set the Global View
The initial Setup
4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7
4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7
0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3
0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3
After the Top and Bottom rows exchanges
4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7
0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3
4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7
0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3
After the Leftmost and Rightmost columns exchanges
7 4 4 5 4 5 5 6 5 6 6 7 6 7 7 4
3 0 0 1 0 1 1 2 1 2 2 3 2 3 3 0
7 4 4 5 4 5 5 6 5 6 6 7 6 7 7 4
3 0 0 1 0 1 1 2 1 2 2 3 2 3 3 0
Here is a sketch of the virtual topology