Abstract
Hypercube computers have recently become popular parallel computers for a variety of engineering and scientific computations. However, despite the fact that the characteristics which make them useful scientific processors also makes them efficient image processors, they have not yet been extensively used as image processing machines. This is partially due to the hardware characteristics of current hypercube computers, partially to the particular history of the groups which first built hypercubes, and partially to the fact that the image processing community did not initially realize some of the advantages of hypercubes. In this paper, their suitability for image processing will be put forth, showing that they can be viewed as competitors to, and collaborators with, mesh and pyramid computers, architectures which are often promoted as being ideal for image processing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Colley, J.P. Hayes, T.N. Mudge, J. Palmer, and Q.F. Stout, “Architecture of a hypercube supercomputer”, Proc. 1986 Int’l. Conf. on Parallel Processing, to appear.
W.D. Hillis, The Connection Machine, MIT Press, Cambridge, Mass, 1985.
R. Miller and Q.F. Stout, “Data movement techniques for the pyramid computer”, SIAM J. Computing, 1986, to appear.
R. Miller and Q.F. Stout, “Efficient graph and picture algorithms using general data movement operations for the mesh-of-trees and hypercube networks”, submitted.
T.N. Mudge, “Vision algorithms for hypercube machines”, Proc. 1985 Соmр. Arch. for Pattern Anal. and Image Database Manag., pp. 225–231.
F.P. Preparata and J. Vuillemin, “The cube-connected cycles: a versatile network for parallel computation”, Comm. ACM 24 (1981), pp. 300–309.
C.L. Seitz, “The Cosmic Cube”, Comm. ACM (28), 1985, pp. 22–33.
J.S. Squire and S.M. Palais, “Physical and logical design of a highly parallel computer”, Tech. note, Dept. of Elec. Eng., Univ. Michigan, Oct. 1962.
J.S. Squire and S.M. Palais, “Programming and design considerations for a highly parallel computer”, Proc. Spring Joint Computer Conf., 1963, pp. 395–400.
H. Sullivan and T.R. Bashkow, “A large scale, homogeneous, fully distributed parallel machine, I”, Proc. Computer Arch. Symp., 1977, pp. 105–117.
H. Sullivan, T. R. Bashkow and D. Klappholz, “A large scale, homogeneous, fully distributed parallel machine, II”, Proc. Computer Arch. Symp, 1977, pp. 118–124.
L.G. Valiant, “A scheme for parallel communication”, SIAM J. Computing 11 (1982), pp. 350–361.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stout, Q.F. (1986). Hypercubes and Pyramids. In: Cantoni, V., Levialdi, S. (eds) Pyramidal Systems for Computer Vision. NATO ASI Series, vol 25. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82940-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-82940-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82942-0
Online ISBN: 978-3-642-82940-6
eBook Packages: Springer Book Archive