Embedding pyramids into 3D meshes

Journal of Parallel and Distributed Computing

Volumn 36, Issue 2, 1996, Pages 173-184

  Ng, Cindy K Y ^a   Pun, Lawrence K L ^a   Ip, Dixon M C ^a   Hamdi, Mounir ^a   Ahmad, Ishfaq ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030210609     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0097     Document Type: Article

References (14)

1. 1. S. N. Bhatt, F. R. K. Chung, and F. T. Leighton, Efficient embeddings of trees in hypercubes. SIAM J. Comput. 21 (1992), 151-162.
2. 2. M. Y. Chan and F. Y. L. Chin, On embedding rectangular grids in hypercubes. IEEE Trans. Comput. 37, 10 (Oct. 1988), 1285-1288.
3. 3. W. J. Dally, System design for the J-Machine. Proc. Sixth MIT Conference, 1990, pp. 178-194.
4. 4. A. Dingle and H. Barada, Optimum embeddings of end-around meshes into pyramid networks. Proc. of International Symposium on Parallel Processing, 1991, pp. 112-118.
5. 5. A. Dingle and H. Sudborough, Simulation of binary trees and X-trees on pyramid networks. IEEE Symposium on Parallel and Distributed Processing, May 1992, pp. 220-229.
6. 6. C. R. Dyer, Multiscale image understanding. In L. Uhr (Ed.). Parallel Computer Vision. Academic Press, San Diego, 1987, pp. 171-213.
7. 7. K. Efe, Embedding mesh of trees in the hypercube. J. Parallel Distrib. Comput. 11 (1991), 222-230.
8. 8. T. H. Lai and W. White, Mapping pyramid algorithms into hypercubes. J Parallel Distrib. Comput. 9, 1 (1990), 42-54.
9. 9. R. Miller and Q. Stout, Data movement techniques for the pyramid computer. SIAM J. Comput. 16, 1 (Feb. 1987), 38-60.
10. 10. R. Miller and Q. Stout, Simulating essential pyramids. IEEE Trans. Comput. 37, 1 (1988), 1642-1648.
11. 11. A. Rosenfeld (Ed.), Multiresolution Image Processing and Analysis. Springer-Verlag, Berlin, 1984.
12. 12. Q. F. Stout, Mapping vision algorithms to parallel architectures. Proc. IEEE 76, 8 (1988), 982-995.
13. 13. S. Tanimoto, Parallel programming techniques for hierarchical parallel image processors. In K. Preston Jr. and L. Uhr (Eds.). Multicomputer and Image Processing: Algorithms and Programs. Academic Press, New York, 1982, pp. 421-429.
14. 14. S. G. Ziavras and M. A. Siddiqui, Pyramid mapping onto hypercubes for computer vision. Concurrency: Practice and Experience (Sept. 1993), 471-489.