Abstract
PLVIP, experimental library for parallel image processing, designed and implemented in the Image Processing Laboratory of the Institute of Computational Mathematics and Mathematical Geophysics SB RAS, is described. The library is built on the principle of vertical processing and is installed on two multiprocessor computers of the Siberian Supercomputer Center, the 32-processor Linux cluster MVS–1000/M and the 8-processor SMP server RM600–E30. Basic characteristics of the library (supported data formats, organization of computational process, and implemented subprograms) and an example of its application are considered.
Supported by Russian Academy of Sciences (integration project No. 13.14) and Russian Foundation for Basic Research (project No. 05-07-90057).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Intel IPP, http://intel.com/software/products/ipp/
Potter, J.L., Meilander, W.C.: Array Processor Supercomputers. Proc. IEEE 77, 1896–1914 (1989)
Shooman, W.: Parallel computing with vertical data. In: AFIPS Conf. Proc. vol. 18, pp. 111–115 (1960)
PLVIP: the programmer’s manual, http://loi.sscc.ru/web/lab/RFFI03/rusin/PLVIPman_eng.htm
Zhang, T.Y., Suen, S.Y.: A Fast Parallel Algorithm for Thinning Digital Patterns. Comm. ACM 3, 236–239 (1984)
Reeves, A.P.: On Efficient Information Extraction Method For Parallel Processing. Computer Graphics and Image Processing 14, 159–169 (1980)
Rusin, E.V.: The Parallel Algorithm of Approximation of Earth Elevation Matrix by Given Contours. In: Proc. Int. Conf. “Mathematical Methods in Geophysics”, ICMMG SB RAS, Novosibirsk, vol. 2, pp. 612–617 (2003) (in Russian)
Kim, P.A., Pyatkin, V.P., Rusin, E.V.: Three Massively Parallel Algorithms for Solving Computational Geometry Problems by Using Euclidean Distance Transform. Pattern Recognition and Image Analysis 14, 267–275 (2004)
Rusin, E.V.: About Parallelization of an Algorithm of Earth Elevation Map Recovery from Given Contours. In: Proc. Int. Conf. Comp. Math. ICCM–2004, ICMMG SB RAS, Novosibirsk, vol. 2, pp. 197–202 (2004) (in Russian)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rusin, E.V. (2005). The Use of Vertical Processing Principle in Parallel Image Processing on Conventional MIMD Computers. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2005. Lecture Notes in Computer Science, vol 3606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535294_15
Download citation
DOI: https://doi.org/10.1007/11535294_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28126-9
Online ISBN: 978-3-540-31826-2
eBook Packages: Computer ScienceComputer Science (R0)