Issue No. 04 - April (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.21145
The authors present an efficient scheme for the layout of large binary-tree architectures by embedding the complete binary tree in a two-dimensional array of processing elements. Their scheme utilizes virtually 100% of the processing elements in the array as computing elements; it also shows substantial improvements in propagation delay and maximum edge length over H-tree layouts. They shown th
large binary tree architectures; VLSI; WSI; layout; two-dimensional array; processing elements; propagation delay; maximum edge length; H-tree layouts; fault-tolerant designs; circuit layout CAD; trees (mathematics); VLSI.
A. Singh and H. Youn, "On Implementing Large Binary Tree Architectures in VLSI and WSI," in IEEE Transactions on Computers, vol. 38, no. , pp. 526-537, 1989.