The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1984 vol.33)
pp: 104-107
Israel Koren , Department of Electrical Engineering, Technion¿Israel Institute of Technology, Haifa, 32000, Israel.
Dan Gordon , Department of Computer Studies, University of Haifa, Haifa, 32000, Israel.
ABSTRACT
Tree structures have been proposed for special-purpose and general-purpose multiprocessors due to their desirable property of logarithmic path from the root to any leaf element. Since only local communication among processors is needed in tree structures, they are well suited for the VLSI technology. Such an implementation requires an area-economical mapping of a tree on a plane. Novel mapping schemes for trees onto hexagonal arrays (or grids) and appropriate algorithms are proposed here and shown to be superior over known mappings on square arrays (or grids).
CITATION
Israel Koren, Dan Gordon, "Embedding Tree Structures in VLSI Hexagonal Arrays", IEEE Transactions on Computers, vol.33, no. 1, pp. 104-107, January 1984, doi:10.1109/TC.1984.5009319
612 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool