Strategy: Prefix Send

• P-1 prefix permutations

  • In stage j, processor i sends a message to processor
  • Can send messages from Elan memory
  • Bad performance on large fat-trees
    • Sends P/2 messages to far-away nodes at distance P/2 or more away
    • Wire/Switch delays restrict performance

Notes: