Abstract
The paper addresses a conflict free access to the memory in parallel image reconstruction. A simultaneous memory access is discussed in terms of the forms of parallelism specific to image reconstruction. Two types of mapping of the projection space onto the image space are defined and their influence on a simultaneous memory access is analysed. Finally, two approaches allowing to attain a conflict free memory access are proposed: parallelism degree restriction and memory access synchronization.
Zusammenfassung
Diese Arbeit behandelt den konfliktfreien Zugang zum Speicher bei Parallelbildrekonstruktion. Man hat den gleichzeitigen Zugang zum Speicher untersucht, in Abhängigkeit der Formen von Parallelismus spezifisch für die Bilkdrekonstruktion. Zwei Typen der Zuordnung vom Projektionsraum zum Bildraum wurden definiert und man hat ihren Einfluß auf einen gleichzeitigen Zugang zum Speicher analysiert. Schließlich wurden zwei Annäherungsformen vorgeschlagen, um einen konfliktfreien Zugang zum Speicher zu erhalten: Parallelgradbeschränkung und Speicherzugangssynchronisation.
Similar content being viewed by others
References
Herman, G. T.: Image reconstruction from projections. The fundamentals of computerized tomography. New York: Academic Press 1980.
Kingswood, N., Dagless, E. L., Belchamber, R. M., Betteridge, D., Lilley, T., Roberts, J. D. M.: Image reconstruction using the transputer. IEE Proceedings133, 139–144 (1986).
Nowinski, W. L.: Parallel implementation of the convolution method in image reconstriction. Lecture Notes Comput. Sci.457, 355–364 (1990).
Nowinski, W. L.: Memory access synchronization in series expansion methods of parallel image reconstruction. In: Real-time systems with transputers (Zedan, H., ed.), pp. 295–304. Amsterdam: IOS Press 1990.
Nowinski, W. L.: Parallel implementation of backprojection in image reconstruction. Volume on Special Technical Contributions of the Joint Conference on Vector and Parallel Processing CONPAR90/VAPPIV, Zurich, C49-C52 (1990).
Nowinski, W. L.: The use of a PRAM architecture for parallel image reconstruction. In: Parallel computing technologies (Mirenkov, M. N., ed.), pp. 215–222. Singapore: Scientific Publishing 1991.
Nowinski, W. L.: The iterated normalized backprojection method of image reconstruction. Lecture Notes Comput. Sci.719, 556–563 (1993).
Nowinski, W. L.: The speedup of parallel image reconstruction. Comput. Art. Intell.12, 337–344 (1993).
Nowinski, W. L.: Certain properties of parallelism in image reconstruction. Proc. International Conference on Information Technologies for Image Analysis and Pattern Recognition-ITIPR'90, Lvov, Vol. II, 199–203 (1990).
Nowinski, W. L.: A SIMD architecture for medical imaging. Lect. Notes Comput. Sci.634, 169–180 (1992).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nowinski, W.L. A conflict free memory access in parallel image reconstruction. Computing 53, 1–11 (1994). https://doi.org/10.1007/BF02262105
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02262105