Performance Studies using PSTSWM

Intel Paragon Protocol Performance

(transpose LT experiment I-A1 / O(P) swap transpose algorithm)

1x16 Processors / Problem T10L16

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   4.4241e-01    0.12    0.09    0.23

Three Fastest Protocols 1st 2nd 3rd   c2    c3    a2         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   1    2    25

1x8 Processors / Problem T21L8

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   1.0755e+00    0.02    0.01    0.20

Three Fastest Protocols 1st 2nd 3rd   d2    c2    b0         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   9    24    25

1x16 Processors / Problem T21L16

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   1.1913e+00    0.03    0.02    0.22

Three Fastest Protocols 1st 2nd 3rd   c2    d2    c3         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   5    20    25

1x32 Processors / Problem T21L32

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   1.4737e+00    0.08    0.05    0.31

Three Fastest Protocols 1st 2nd 3rd   b0    c2    a3         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   3    17    29

1x8 Processors / Problem T42L16

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   9.7177e+00    0.02    0.01    0.19

Three Fastest Protocols 1st 2nd 3rd   d6    b6    b5         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   11    24    25

DISCUSSION

Partitions of the Paragon processor grid were used that match the processor subsets that the parallel algorithms would run on in a two dimensional data decomposition: 1x8, 1x16, and 1x32.

---

Patrick H. Worley / ( worleyph@ornl.gov)
Last Modified Monday, 15-Jul-2002 10:30:14 EDT.