Experiment

Experiment

Three typical applications with different communication structures are used in experiments:
(i) parallel simulated annealing using genetic crossover in protein tertiary structure prediction system,
(ii) image processing using sequential algorithms, and
(iii) the matrix chain product problem in general scientific computations.

(i) synchronous (a) and asynchronous (b) models for parallel simulated annealing using genetic crossover in protein tertiary structure prediction system

(a) (b) (c) (d) (e) (f)

(ii) image processing using sequential algorithms: (a) Input image; (b) Laplacian of (a); (c) Spatially invariant high-pass filtering [sum of (a) and (b)]; (d) Mask image [Sobel gradient of (a) smoothed by a 5x5 box filter]; (e) Product of (b) and (d); (f) Space-variant enhancement [sum of (a) and (e)].

(iii) Standard binary tree method used for matrix chain product problem.