| TR#: | CS0873 |
| Class: | CS |
| Title: | A COMPACT LAYOUT OF BUTTERFLY ON THE SQUARE
GRID. |
| Authors: | Ye. Dinitz |
| Not Available | |
| Abstract: | A compact square grid layout of the Butterfly interconnection network is suggested. For Butterfly with $n$ inputs and $n$ outputs, $n \geq 16$, an $(\frac{11}{8}n-1) \times \frac{4}{3} n$ grid is used, hence the area occupied is less than $\frac{11}{6} n^2$; for $n=4$ and 8 grids are $5 \times 5$ and $11 \times 11$, respectively. This layout uses no contact cuts through the insulator connecting the grid layers. Thus, the layout suggested is more compact and uses a simpler grid model than the best previously known one, due to D.S. Wise. |
| Copyright | The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information |
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1995/CS/CS0873), rather than to the URL of the PDF files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 1995
To the main CS technical reports page