Abstract
PROPAL 2 is a mini parallel associative computer with an SIMD architecture. Each Processing Element (PE) works in a serial bit mode, with words of variable length from 1 to 256 bits. The most sophisticated feature of this computer is a special bus called “ascenseur” which allows an easy loading of data from the host computer and performs shifting of information from one PE to others. The assembly language is an overset of the MITRA SEMS assembler. Thus programming is done in FORTRAN through assembly language subroutines in order to improve the already existing software. The ability to work on variable length words gives PROPAL 2 a great efficiency in picture processing. On large picture processing problems (scaling — filtering — convolution — feature extraction ...), the computation time Tp of PROPAL 2 is given by:
where TM is the computation time of a standard mini-computer (with floating point arithmetic unit) and NPE the number of elementary processors.
Compared to a SEMS MITRA 15–35, PROPAL 2 with “128 PE” being a standard configuration, the average gain to be expected is close to 90, but it depends on the problem. Real interactivity, which is a key problem in picture processing is then achieved.
A practical application will be shown.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
G.H. Barnes & Al., “The Illiac IV Computer”, IEEE T Computer Vol. C-17 August 1968, 746–757.
C. Timsit, “The PROPAL II Computer”, Proceedings of the 1978 International Conference on Parallel Processing, IEEE Catalog n° 78CH1321.9C.
A. Rosenfeld, Joan S. Weszka, “Picture Recognition and Scene Analysis”, Computer May 1976, V9N5.
R.P. Bishop, I.T. Young, “The Automated Classification of Mitotic Phase for Human Chromosome Spreads”, The Journal of Histochemistry and Cytochemistry Vol. 25, n° 7, 1977, 730–740.
P. Marthon, A. Bruel, G. Biquet, “Squelettisation par calcul d’une fonction discriminante sur un voisinage de 8 points”, 2è Congrès AFCET-INRIA Reconnaissance des formes et intelligence artificielle, Toulouse, 1979, 107–114.
J. Piper, E. Granum, D. Rutovitz, H. Ruttledge, “Automation of Chromosome Analysis”, 2è Congrès AFCET-IRIA Reconnaissance des formes et intelligences artificielle, Toulouse, 1979.
R.J.P. Le Gd, “Image-processing automation for chromosome analysis”, In: Mutagen induced chromosome damage in man, Edinburg, July 1977, ( Evans, H.J., Lloyd, D.C.) Edinburg, University Press 1978, 322–325.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roux, P., Richalet, J. (1982). Biomedical Parallel Image Processing on Propal 2. In: Sklansky, J., Bisconte, JC. (eds) Biomedical Images and Computers. Lecture Notes in Medical Informatics, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-93218-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-93218-2_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11579-3
Online ISBN: 978-3-642-93218-2
eBook Packages: Springer Book Archive