Performance Studies using PSTSWM

Intel Paragon Protocol Performance

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

1x16 Processors / Problem T10L16

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   3.9247e-01    0.03    0.03    0.06

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

1x8 Processors / Problem T21L8

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   1.1140e+00    0.02    0.02    0.06

Three Fastest Protocols 1st 2nd 3rd   d2    d3    b6         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   7    20    24

1x16 Processors / Problem T21L16

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   1.2540e+00    0.03    0.02    0.10

Three Fastest Protocols 1st 2nd 3rd   d2    d3    d4         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   3    16    24

1x32 Processors / Problem T21L32

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   1.5317e+00    0.05    0.02    0.11

Three Fastest Protocols 1st 2nd 3rd   d2    d3    b6         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   7    13    24

1x8 Processors / Problem T42L16

Runtime Statistics min (mean-min)/min (median-min)/min (max-min)/min   1.0328e+01    0.02    0.01    0.05

Three Fastest Protocols 1st 2nd 3rd   b6    b4    b5         Number of Proctocols With Runtimes Within X% of Min 1% 5% 25%   10    22    23

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:29:41 EDT.