We can improve this method by using faster sequential algorithm, such as Hoshen and Kopelman mentioned in previous section, to label the clusters in the sub-lattice on each processor, and then just use self-labeling on the sites at the edges of each processor to eventually arrive at the global cluster labels. These are illustrated in Figure 6.5. The number of steps required to do the self-labeling will depend on the largest cluster, which at the phase transition will generally span the entire lattice. The phase transition (or critical point) for the Ising or Potts model is the point where the system changes from an ordered phase (where the spins tend to align) to a disordered phase (where they tend to have a random direction).6.1The number of self-labeling steps will therefore be of the order of the maximum distance between processors, which for a square array of processors is just . Hence the amount of communication (and calculation) involved in doing the self-labeling, which is proportional to the number of iterations times the perimeter of the sub-lattice, goes like for an lattice, whereas the time taken on each processor to do the local cluster labeling goes like the area of the sub-lattice, which is . Therefore as long as is substantially greater than the number of processors we can expect to obtain a reasonable speedup.