Several partitioning strategies for parallel image convolution in a network of heterogeneous workstations

Abstract Making use of many workstations connected by a network can give better performance than the same number of discrete workstations. We investigate various partitioning strategies for parallel digital image convolution in such a network. CORBA (Common Object Request Broker Architecture) is employed in implementing parallel processing with distributed workstations, allowing heterogeneous workstations to be used for parallel processing. We present a parallel and distributed image convolution processing model. We also describe several heterogeneous partitioning strategies and discuss the performance of each based on experimental results obtained by real implementation.

[1]  Jack J. Dongarra,et al.  The PVM Concurrent Computing System: Evolution, Experiences, and Trends , 1994, Parallel Comput..

[2]  Kanamori Yoshinari,et al.  Implementation of Parallel Image Convolution Processing Based on CORBA , 2000 .

[3]  Mounir Hamdi,et al.  Parallel Image Processing Applications on a Network of Workstations , 1995, Parallel Comput..

[4]  Volker Strumpen,et al.  Efficient Parallel Computing in Distributed Workstation Environments , 1993, Parallel Comput..

[5]  Masayoshi Aritsugi,et al.  Manipulation of image objects and their versions under CORBA environment , 1997, Database and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings.

[6]  Kevin Chen-Chuan Chang,et al.  Using Distributed Objects to Build the Stanford Digital Library Infobus , 1999, Computer.

[7]  Reinhard von Hanxleden,et al.  Load Balancing on Message Passing Architectures , 1991, J. Parallel Distributed Comput..

[8]  Ali R. Hurson,et al.  Scheduling and Load Balancing in Parallel and Distributed Systems , 1995 .

[9]  T. Schnekenburger,et al.  Heterogeneous partitioning in a workstation network , 1994, Proceedings Heterogeneous Computing Workshop.

[10]  Raghu V. Hudli,et al.  CORBA fundamentals and programming , 1996 .

[11]  Jorge L. C. Sanz,et al.  SIMD architectures and algorithms for image processing and computer vision , 1989, IEEE Trans. Acoust. Speech Signal Process..

[12]  Sartaj Sahni,et al.  Image Template Matching on MIMD Hypercube Multicomputers , 1990, J. Parallel Distributed Comput..

[13]  Susumu Kawashima,et al.  Versioning model of image objects for easy development of image database applications , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.

[14]  Mounir Hamdi,et al.  Dynamic Load-Balancing of Image Processing Applications on Clusters of Workstations , 1997, Parallel Comput..

[15]  Ismailcem Budak Arpinar,et al.  METU interoperable database system , 1995, SGMD.

[16]  A. Watson,et al.  OMG (Object Management Group) architecture and CORBA (common object request broker architecture) specification , 2002 .