Abstract
A considerable number of algorithms, of interest for image processing and general matrix analysis problems, operate on certain predefined streams of data. This paper presents an architectural framework to tackle these algorithms, namely parallel/pipeline architectures builded with “scan-directional” memories. The paper analyzes the realization of such memory modules for simultaneous fast access on various scan-directions, e.g., lines, columns, diagonals, Peano-curve, bit-reversed, etc. Some of the most important treatments (matrix transposition, multiplication, inversion, Schur complement, orthogonal transforms, linear, non-linear image filtering, etc.) fit into the scan-directional frame. Their implementation is investigated.
Preview
Unable to display preview. Download preview PDF.
References
D. Coltuc, V. Buzuloiu, “Mapping rules for multiple fast-scan-patterns memory modules”, SPIE Proceedings of the 4-th Conference on Optics, ROMOPTO'94, vol. 2541, pp. 285–288, 1995.
D. Coltuc, I. Pitas, ”Memory Mappings for Fast Peano Scan”, ECCTD'95 — European Conference on Circuit Theory and Design, Istanbul, Turkey, pp. 1019–1022, 1995.
M. Cosnard, D. Trystam, Algorithmes et architectures paralleles, InterEditions, Paris, 1993.
H. Mann, J. Ryser, Systems of Distinct Representatives, Amer. Math. Monthly, 1953, vol. 60, pp. 397–401.
P. Hall, On Representatives of Subsets, J. London Math. Soc., 1953, vol. 10, pp. 26–30.
D. Koning, Theorie der Endlichen und Unendlichen Graphen, Chelsea, New York, 1950.
D. Hilbert, ”Ueber die Stetige Abbildung einer linie auf ein Flaechenstueck”, Mathematische Annalen, vol. 38, pp. 459–460, 1881.
D. L. Ostapko, A mapping and memory chip hardware which provides symmetric reading/writing of horizontal and vertical lines, I.B.M. J. Res. Develop, vol. 28 o.4, 1984, pp. 393–398.
D. Coltuc, Bidimensional memory module, Patent O.S.I.M. Romania no. 8 9118, 1984.
J. Serra, Image Analysis and Mathematical Morphology, Academic Press, 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coltuc, D., Becker, J.M. (1997). Scan-directional architectures. In: Palma, J.M.L.M., Dongarra, J. (eds) Vector and Parallel Processing — VECPAR'96. VECPAR 1996. Lecture Notes in Computer Science, vol 1215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62828-2_111
Download citation
DOI: https://doi.org/10.1007/3-540-62828-2_111
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62828-6
Online ISBN: 978-3-540-68699-6
eBook Packages: Springer Book Archive