Designing efficient parallel algorithms: models and paradigms with applications to image processing

Summary form only given, as follows. Recent advances in the parallel processing technology promise to provide an unprecedented level of computational power in the near future. A crucial factor to achieve the potential of this emerging technology is the development of efficient parallel algorithms that are scalable across architectures and parallel machines. The author reviews several paradigms for designing parallel algorithms and examines their efficiency relative to several programming models. Some of these techniques are discussed in the context of designing efficient image processing algorithms in the data parallel model, the message passing model, and the scan line array processor model