Contents

• Contents
• List of Figures
• Background
  • Apparatus
  • MPI
  • VIA vs. TCP/IP
  • Parallel Processing
• Merge-Sort
  • Description of the Algorithm
  • Optimizations
  • Parallel Processing and Process Distribution
• Quadtree Compression
  • Description of the Algorithm
  • Implementation
  • Parallel Processing and Process Distribution
• Bibliography