next up previous
Next: Sequential Implementation Up: Performance Methodology Previous: Algorithm Selection

2.2.2 Algorithm Verification

The accuracy of the sequential and parallel implementations was verified using randomly generated test maps with known cluster statistics including the number of clusters, the size of the largest cluster, the average cluster size, and the map's non-zero pixel density. The square test maps contained either 64, 126, 256, 512, or 1024 rows and columns with a non-zero pixel density of 10%, 30%, 62%, or 85%.

Michael W. Berry (
Sat Mar 30 23:40:13 EST 1996