Performance Methodology

This section presents the computing environment and performance methodology for the sequential and parallel implementation of the Hoshen-Kopelman cluster identification algorithm. Whenever the sequential and parallel implementations differ significantly, they are discussed independently.

• 2.1 Computing Environment
• 2.2 Performance Methodology
  • 2.2.1 Algorithm Selection
  • 2.2.2 Algorithm Verification
  • 2.2.3 Sequential Implementation
  • 2.2.4 Parallel Implementation