PSTSWM Paragon Algorithm COmparison

Performance Studies using

PSTSWM


Intel Paragon Algorithm Comparison

(distributed LT experiment I-A2 )

Date/Person: October 21, 1994 / P. Worley
June 4, 1998 / P. Worley
Platform: Intel Paragon at Sandia National Laboratory (acoma):
     1824 GP nodes (2 50-MHz iPSC/860 processors per node)
Intel Paragon XP/S 150 MP at Oak Ridge National Laboratory:
     1024 MP nodes (3 50-MHz iPSC/860 processors per node)
Environment: SUNMOS 1.6.1
  f77/Paragon Paragon Version ???
Paragon OSF/1 Release 1.0.4 Server 1.4 R1_4_5
  f77/Paragon Paragon Version R5.0.3
Code Version: 3.2
Code Version: 6.3
Compilation Options: if77 -O4 -Mnodepchk -Knoieee -Msafealloc
Math Library: none
Communication Library: SUNMOS
NX
Partition: 4x2, 4x4, or 8x4
Results:

Distributed LT (1) (OSF/NX)
Algorithm Comparison
  T42L1     T21L2     T42L2     T85L2     T85L1     T85L4  
  P=32     P=16     P=8     P=32     P=16     P=8  
  optimal algorithm   halfsum  halfsum  ringpipe  ringpipe  ringpipe  ringpipe 
  (generic-min)/min     0.265    0.175    0.090    0.131    0.109    0.043 

Distributed LT (1) (SUNMOS)
Algorithm Comparison
  T42L1     T21L2     T42L2     T85L2     T85L1     T85L4  
  P=32     P=16     P=8     P=32     P=16     P=8  
  optimal algorithm   halfsum  halfsum  ringpipe  ringpipe  ringpipe  ringpipe 
  (generic-min)/min     0.492    0.288    0.094    0.272    0.166    0.015 

Distributed LT (1) (combined)
Communication Library Comparisons
  T42L1     T21L2     T42L2     T85L2     T85L1     T85L4  
  P=32     P=16     P=8     P=32     P=16     P=8  
  optimal library   sunmos  sunmos  sunmos  sunmos  sunmos  sunmos 
  (osfnx-min)/min     0.278    0.289    0.222    0.424    0.354    0.182 

DISCUSSION

The Paragon processor grid partitions were chosen to match those used for the October, 1994 SUNMOS data.

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