An approach for torus embedding

Proceedings of the International Conference on Parallel Processing

Volumn 1999-September, Issue , 1999, Pages 301-306

  Kim, Sook Yeon ^a   Hur, Jeen ^a  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DIMENSION; ASYMPTOTICALLY OPTIMAL; EFFICIENT SIMULATION; MULTI DIMENSIONAL; NEW APPROACHES;

EID: 80051670246     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.1999.800077     Document Type: Conference Paper

References (8)

1. R. Aleliunas and A. L. Rosenberg. On embedding rectangular grids in square grids. IEEE Transactions on Computers, 31 (9): 907-913, 1982.
2. J. A. Ellis. Embedding rectangular grids into square grids. IEEE Transactions on Computers, 40 (1): 46-52, 1991.
3. J. A. Ellis. Embedding grids into grids: techniques for large compression ratios. Networks, 27 (1): 1-17, 1996.
4. S.-H. S. Huang, H. Liu, and R. M. Verma. On embeddings of rectangles into optimal squares. In Proc. International Conference on Parallel Processing, pages III73-III76, 1993.
5. S.-H. S. Huang, H. Liu, and R. M. Verma. On embedding rectangular meshes into rectangular meshes of smaller aspect ratio. Information Processing Letters, 63: 123-129, 1997.
6. S. R. Kosaraju and M. J. Atallah. Optimal sumulations between mesh-connected arrays of processors. Journal of the ACM, 35: 635-650, 1988.
7. E. Ma and L. Tao. Embeddings among meshes and tori. Journal of Parallel and Distributed Computing, 18: 44-55, 1993.
8. F. C. Sang and I. H. Sudborough. Embedding large meshes into small ones. In Proc. IEEE Symp. on Circuits and Systems, pages 323-326, 1990.