Premium
Embedding interconnection networks in grids via the layered cross product
Author(s) -
Even Guy,
Even Shimon
Publication year - 2000
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/1097-0037(200009)36:2<91::aid-net3>3.0.co;2-4
Subject(s) - interconnection , embedding , computer science , product (mathematics) , cross product , topology (electrical circuits) , computer network , mathematics , artificial intelligence , combinatorics , geometry
A technique for automatically producing a rectilinear planar drawings of interconnection networks is described. It is based on the layered cross product suggested by Even and Litman. The technique is demonstrated on the butterfly network, the binary tree, and the mesh‐of‐trees of Leighton. © 2000 John Wiley & Sons, Inc.